10W级数据频繁查询修改与排序问题，如何提高效率

Question

现有10w级的数据量，需求频繁的查询，频繁排序，该如何设计好的数据结构？因为数据变化频繁，初步考虑用map映射表索引查询，修改数据，但是修改之后数据又要根据一定的规则重新排序，显然map又不适用。如果采用vector容器可以解决排序，但查询修改数据的效率太过低下了，现在纠结该如何提高效率？用list不知道如何？大概的数据结构如下：由于学艺不清，在此请教各位前辈。
struct
{
int index;
std::string name;
//...........
}

Answer 1

map红黑树，排序并没有那么慢。
你这种需求，可以自己几种数据结构测试对比一下。