C++ STL容器 set的基本概念及用法

set的作用

将多个数存入set中，可将放入的数据去重，并从小到大排序。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    //存入数据2，1，3，3
    set <int> s;
    s.insert(2);
    s.insert(1);
    s.insert(3);
    s.insert(3);
    for(set <int>::iterator it=s.begin();it!=s.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    return 0;
}

输出结果：

创建set集合

需导入头文件<set>

set <Typename> name;

set基本函数调用

s.begin();//获取set集合的起始元素地址
s.end();//获取set集合的最后元素的下一个地址
s.size();//获取set集合的元素个数
s.insert(parameter);//向set集合中存入数据
s.find(parameter);//查找特定元素是否存在，若存在返回相应迭代器，不存在则返回s.end()
s.count(parameter);//查找指定元素是否存在，存在返回1，不存在返回0
//erase函数比较特殊，它有多种用法，我们分开讨论
s.erase(parameter);//删除迭代器所指向的值或指定的值并且迭代器会失效
s.erase(parameterLeft,parameterRight);//将区间内的数全部删除

访问

可通过迭代器进行访问

for(set <Typename>::iterator it=s.begin();it!=s.end();it++)
{
	cout << *it << " ";
}