夜浅唱 4星
共回答了476个问题采纳率:99.4% 评论
数据结构如下: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)
1小时前
猜你喜欢的问题
5个月前1个回答
5个月前1个回答
5个月前1个回答
5个月前2个回答
5个月前1个回答
5个月前2个回答
热门问题推荐
1个月前1个回答
1个月前1个回答
1个月前1个回答
3个月前1个回答
2个月前1个回答
1个月前5个回答
3个月前2个回答
1个月前6个回答
2个月前1个回答