Я хочу прочитать массив целых чисел, хэш каждого целого и поместить его в хеш-таблицу, а затем искать таблицу для поиска значения. Каким будет эффективный способ сделать это в c/C++? Заранее спасибоПрограмма для создания хеш-таблицы
Если ваш компилятор поддерживает его, вы можете использовать std::unordered_set. Если ваш компилятор еще не поддерживает это, большинство реализаций поддерживают hash_set (что равно well documented in the SGI STL documentation).
Я вижу, что неупорядоченный набор более эффективен, чем другие, но я очень смущен тем, как его использовать. Это может быть слишком много, чтобы спросить, но не могли бы вы дать мне небольшой пример. Благодарю. –
Эффективный способ сделать это зависит от того, как вы хотите лечить столкновения и будут ли происходить столкновения. – mikek3332002
То, что я думал, было одним из способов найти матч с столкновениями. Например, если возникает столкновение, тогда есть совпадение иначе. –