Readygo技术搜索引擎 网络搜索 efish 2008-1-14 16:13:56

STL使用问题

楼主hesoft（怀着感动的心）2002-07-20 09:45:46 在 VC/MFC / 基础类 提问

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

1 楼hesoft（怀着感动的心）回复于 2002-07-20 10:06:26 得分 0

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

2 楼jmcooler（）回复于 2002-07-20 10:11:23 得分 0

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

3 楼hesoft（怀着感动的心）回复于 2002-07-20 10:15:28 得分 0

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

4 楼hesoft（怀着感动的心）回复于 2002-07-20 11:28:02 得分 0

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

5 楼wanglei888（阿笨猫）回复于 2002-07-20 11:28:47 得分 0

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

6 楼wanglei888（阿笨猫）回复于 2002-07-20 11:30:43 得分 0

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

7 楼zhangdaqiang（我来也）回复于 2002-07-20 11:32:29 得分 0

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

8 楼hesoft（怀着感动的心）回复于 2002-07-20 12:09:15 得分 0

还真都是些小朋友，算了，自已解决Top

9 楼Wargod2002（Wargod2002）回复于 2002-07-20 12:58:40 得分 0

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

10 楼glassshark（★★★★★★）回复于 2002-07-20 13:26:32 得分 0

SBTop