STL---对于set中元素是否有序的探究

最新推荐文章于 2025-05-12 10:14:44 发布

原创最新推荐文章于 2025-05-12 10:14:44 发布 · 3.8k 阅读

1 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

23 篇文章

订阅专栏

本文通过几个示例详细介绍了C++标准库中的set容器的基本使用方法，包括元素的插入、迭代器的应用以及如何利用set进行排序。同时展示了如何将set容器应用于更复杂的数据结构如set的集合，并解释了这些容器如何保持元素的独特性和有序性。

#include "iostream"
#include "set"
using namespace std;

int main()
{
    set<int> s;
    s.insert(1);
    s.insert(3);
    s.insert(2);
    set<int>::iterator it;
    it = s.begin();
    while(it != s.end())
    {
        cout << (*it) << endl;
        it++;
    }
    return 0;
}

这里写图片描述

可见，当元素加入set中后，已经排好序

#include "iostream"
#include "set"
using namespace std;

int main()
{
    set<int> s[2];
    set< set<int> > S;
    s[0].insert(4);
    s[0].insert(3);
    s[1].insert(2);
    s[1].insert(1);
    set<int>::iterator it;
    S.insert(s[0]);
    S.insert(s[1]);

    set< set<int> >::iterator it1;
    set<int>::iterator it2;
    for(it1=S.begin(); it1!=S.end(); it1++)
    {
        for(it2=(*it1).begin(); it2!=(*it1).end(); it2++)
            cout << *it2 << " ";
        cout << endl;
    }
    cout << endl;

    return 0;
}

这里写图片描述

集合之间也会排序

#include "iostream"
#include "vector"
#include "set"
#include "algorithm"
using namespace std;

int main()
{
    set<int> s[2];
    set< set<int> > S;
    s[0].insert(1);
    s[0].insert(2);
    s[1].insert(1);
    s[1].insert(2);
    set<int>::iterator it;
    S.insert(s[0]);
    S.insert(s[1]);

    set< set<int> >::iterator it1;
    set<int>::iterator it2;
    for(it1=S.begin(); it1!=S.end(); it1++)
    {
        for(it2=(*it1).begin(); it2!=(*it1).end(); it2++)
            cout << *it2 << " ";
        cout << endl;
    }
    cout << endl;

    return 0;
}