Best Data structure in C++ to find a string in a dictionary -
I'm beginning to get a C ++ file to store all the words in a dictionary. Can tell the best data structure in it and find if a word is present in the dictionary or not. I know that hash tables are the best, but I do not know which data structure uses them?
Thank you very much earlier.
unordered_set
or hash_set in your C ++ implementation standard library
may be. They are essentially the same thing; Formerly a part of the pre-C ++ 0x standard and supported by some of the latest compilers, the latter is the original SGI STL and includes several standard library implementations.
Comments
Post a Comment