有时候,vector比map的效率更高

vector的优势在于内存连续,可以先std::sort,然后std::lower_bound,或者std::binary_search

而std::map,insert的时候,需要new出内存。

你可能感兴趣的:(算法)