существует ли такая хеш таблица, точнее хеш функция, которая бы в случае не нахождении значения (число или строка — не важно) возвращала бы приблизительное значение.

Например таблица:
2,8,13,25,47,64,78,95,120,...

на число 50, возврасшает 47 или 64.

А>Например таблица:
А>2,8,13,25,47,64,78,95,120,...

А>на число 50, возврасшает 47 или 64.

std::map::lower_bound
std::map::upper_bound


http://en.wikipedia.org/wiki/Nearest_neighbor_search

http://en.wikipedia.org/wiki/Locality_sensitive_hashing

Здравствуйте, Аноним, Вы писали:

А>Например таблица:
А>2,8,13,25,47,64,78,95,120,...
А>на число 50, возврасшает 47 или 64.

Конечно существует. Хеш-таблица совершенно обыкновенная, по строгому равенству. Все дело в функции сравнения — надо просто просто делать "snap to value" по неким критериям. Для многих задач — вполне работоспособно. Но если критерии не известны, то только бинарный поиск.