STL使用问题

Question

我想用STL容器保存一大堆字串，每个字串的长度都不等，一次载入窗口，要求有查找的高效率，怎么构造这个容器和进行查找会具有极大的效率？

Answer 1

我想用STL容器保存一大堆字串，每个字串的长度都不等，一次载入这些字串，要求有查找的高效率，怎么构造这个容器和进行查找会具有极大的效率？有人知道吗？

Answer 2

自己写个类，至于查找算法，去研究一些介绍算法的书籍。
在MFC里，已经就有这样的类CStringArray和CStringList，你也可以去研究这两个类的源码，不过这两个类继承自CArray和CList模板类。

Answer 3

楼上的兄弟，很谢谢你，但我需要的用STL现有的容器和算法来处理

Answer 4

高手，高手在哪？CSDN 里都是些小朋友吗？

Answer 5

这样保存你的字符串：
std::vector<string*> stringList;这样相当于一个字符串的动态数字，vector提供了高效率的查找算法

Answer 6

写错了：（重写：这样保存你的字符串：
std::vector<string*> stringList;这样相当于一个字符串的动态数组，vector提供了高效率的查找算法

Answer 7

std::vector<string*> stringList;这样相当于一个字符串的动态数组，vector提供了高效率的查找算法

Answer 8

如果注重单个元素查找的效率，那就用set
如果注重大批量元素查找的平均效率，那就用hash_set
我这样说有问题吗？vc毕竟是个工具，所以来这个版的人或多或少地会拘泥
于工具的使用而忽略了其它