map、set、multiset、multimap的有序性

map、set、multiset、multimap这四种关联容器是有序的。有序的含义是它们按照顺序进行存储。以set为例，插入一些string元素之后，遍历set，会发现输出的string元素是有序的。

int main() {
set<string> test;
test.insert("abc");
test.insert("dbd");
test.insert("dbb");
test.insert("cef");
test.insert("abd");
for (auto it = test.begin(); it !=test.end(); it++) {
cout << *it << " ";
}
return 0;
}

上述程序的输出为：

abc abd cef dbb dbd