map、set、multiset、multimap的有序性

最新推荐文章于 2024-08-21 17:14:41 发布

ShenYounger

最新推荐文章于 2024-08-21 17:14:41 发布

阅读量2.6k

点赞数

分类专栏： C/C++基础知识

本文链接：https://blog.csdn.net/wusecaiyun/article/details/48052219

版权

C/C++基础知识专栏收录该内容

57 篇文章 4 订阅

订阅专栏

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