set在执行插入操作的时候会自动排序,下面看一段代码。
#include <iostream>
#include <set>
#include <string.h>
using namespace std;
int main()
{
std::pair<int,string> Entry1 = {1,"111"};
std::pair<int,string> Entry2 = {2,"222"};
std::pair<int,string> Entry3 = {3,"333"};
std::pair<int,string> Entry4 = {4,"444"};
set<std::pair<int,string>> list;
list.insert(Entry3);
list.insert(Entry4);
list.insert(Entry2);
list.insert(Entry1);
std::set<std::pair<int,string>>::const_iterator it = list.begin();
for(; it!=list.end();++it)
{
cout << it->first;
}
return 0;
}
打印:1234
我插入的时候是乱序,现在输出是有序的了。注意对于std::pair,它是first成员进行排序的。