dictionary library in C++

I have to use write a program in which the dictionary开发者_StackOverflow should be used to check whether one string is a valid word in it. Is there any dictionary library I could use? If not, how could I construct a dictionary for query?

Thanks!

---

struct Dictionary {
  Dictionary() {
    // load _words, here's one possible implementation:
    std::ifstream input ("/usr/share/dict/words");
    for (std::string line; getline(input, line);) {
      _words.insert(line);
    }
  }
  bool contains(std::string const& word) const { return _words.count(word); }

  std::set<std::string> _words;
};

---

Try using the STL set or map to store your words. As for obtaining the list of words, Google can probably help you out.

---

If you have the list of words in a file, you could load them up in a std:map and use the find method on that.

---

It's probably overkill but you can use the GNU Aspell library.