Question

vector如何实现快速查找

Answer 1

数据结构如下：C/C++ code string username, string userotherinfo}; vector<Userinfo userList; 现在的问题是，希望在一个这样的vector里面，根据输入条件进行快速查找元素 条件可能是userid或者username或者userotherinfo中任意一个 (例如查找username为xxx的元素，结果可能有多个) 并且userotherinfo查找时经常是匹配前几个字符的查找(类似数据库like，例如 userotherinfo like 'XX%') ----------------------------------------------- ------解决方案-------------------- 那就别用vector啊，map或者set是红黑树，查找log n ------解决方案-------------------- 最快的就是哈希查找 不过建哈希表有点麻烦 ------解决方案-------------------- 如果目的是直接查找的话，不如用关联容器啊。还有个建议就是直接用sqlite的memory database，用法和phisical database完全一样，唯一不同是建立在内存里，操作效率相当高，我处理大数据一直都这么干。 用三个vector来保存他的迭代器吧。然后分别按照三个成员对三个vector进行排序，最后是用二分查找来查。复杂度log(n)