数据结构如下: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)
600字范文,内容丰富有趣,生活中的好帮手!