std::map
使用什麼排序算法?使用std::map
來排序一組鍵和與其相關的一些值,而不是將鍵值存儲在'std :: vector>`中並使用排序函數是否有效?在C++中用std :: maps排序
總之對於排序是在性能方面更好:
std::map<int,int> a;
//insert some key-values
for(std::map<int,int>::iterator it=a.begin();it!=a.end();it++)
std::cout<<it->first<<" "<<it->second<<endl;
VS
std::vector<pair<int,int>> a;
//insert some data into a
sort(a.begin(),a.end())
int size= a.size()
for(i=0;i<size;i++)
std::cout<<it->first<<" "<<it->second<<endl;