65,186
社区成员




struct fileinfo
{
int key;// 唯一
int filesize;// 文件大小
time modifytime; // 修改时间
char* name;// 文件名
}FileInfo,*PFileInfo
所有结构体存储在一个hashmap<key,PFileInfo>里,现在要支持按文件大小/修改时间/文件名排序搜索(只能从有序队列里搜,否则搜出来再排序太慢),于是准备添加几个容器ABC,分别按大小/修改时间/文件名有序存储(存储的肯定都是指针),现在想挑选一种容器,使得这个容器可以快速支持增删改查,并且内存能尽可能低。
其实最合适的容器可能是boost的multi_index_container,但内存还是不够理想。对比下everything,64位下支持一种排序才平均每个文件增加8字节的开销左右。