目录

一、常见接口

1.0 迭代器

1.1 构造函数

1.2 增删查

1.3 查找和统计

二、multiset

2.1 构造

2.2 查找

2.3 删除

2.4 统计

---

关联式容器是⽤来存储数据的，与序列式容器不同的是，关联式容器逻辑结构通常是⾮线性结构，两个位置有紧密的关联关系，交换⼀下，他的存储结构就被破坏了。STL库中的set底层是基于红黑树实现的。

一、常见接口

详细解释与使用请参见官方网站：set - C++ Reference (cplusplus.com)

1.0 迭代器

迭代器是⼀个双向迭代器

// 正向迭代器
iterator begin();
iterator end();
// 反向迭代器
reverse_iterator rbegin();
reverse_iterator rend();

//遍历操作
void test1()
{set<int> s;s.insert(5);s.insert(2);s.insert(7);s.insert(3);s.insert(4);set<int>::iterator it = s.begin();while (it != s.end()){cout << *it << " ";it++;}
}

1.1 构造函数

构造：

• set<T> st; //默认构造函数：

• set(const set &st); //拷贝构造函数

• set (InputIterator first, InputIterator last;//迭代器区间构造

• set& operator=(const set &st); //重载赋值操作符

• set (initializer_list<value_type> il); //列表构造

//构造
void test2()
{//initializerset<string> strset = { "sort", "insert", "add" };//拷贝set<string> str(strset);//迭代器区间set<int> s;s.insert(5);s.insert(2);s.insert(7);s.insert(3);s.insert(4);set<int> s1(s.begin(), s.end());
}

1.2 增删查

• insert(elem); //在容器中插入元素。
• clear(); //清除所有元素
• erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
• erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
• erase(elem); //删除容器中值为elem的元素。

//删除
void test3()
{set<int> s = { 4,2,7,2,8,5,9 };for (auto e : s){cout << e << " ";}// 删除最⼩值s.erase(s.begin());for (auto e : s){cout << e << " ";}cout << endl;// 直接删除xint x;cin >> x;int num = s.erase(x);if (num == 0){cout << x << " 不存在！" << endl;}for (auto e : s){cout << e << " ";}cout << endl;//删除区间// 返回 >= 30auto itlow = s.lower_bound(3);// 返回 > 60auto itup = s.upper_bound(6);// 删除这段区间的值s.erase(itlow, itup);for (auto e : s){cout << e << " ";}cout << endl;
}

注意：

删除仍然会造成迭代器失效 

1.3 查找和统计

• find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
• count(key); //统计key的元素个数

//查找和统计
void test4()
{set<int> s1;//插入s1.insert(11);s1.insert(5);s1.insert(2);s1.insert(40);//查找set<int>::iterator pos = s1.find(30);if (pos != s1.end()){cout << "找到了元素 ： " << *pos << endl;}else{cout << "未找到元素" << endl;}//统计int num = s1.count(2);cout << "num = " << num << endl;
}

 注意

set标准库不支持冗余值进入，count接口是为了与multiset类对称。但是在实际应用中，我们可以用count接口判断某个值是否存在，比起find判断存在来要更简单易用。

void test5()
{set<int> s;s.insert(5);s.insert(2);s.insert(7);s.insert(3);s.insert(4);int num = s.count(2);if (num)cout << "有" << endl;elsecout << "无" << endl;
}

二、multiset

multiset和set的使⽤基本完全类似，主要区别点在于multiset⽀持值冗余。

与set的接口相比，只在以下几个接口有区别

2.1 构造

void test6()
{// 相⽐ set 不同的是，multiset 是排序，但是不去重multiset<int> ms = { 4,2,7,2,4,8,4,5,4,9 };auto it = ms.begin();while (it != ms.end()){cout << *it << " ";++it;}cout << endl;
}

 

2.2 查找

void test6()
{// 相⽐ set 不同的是，x 可能会存在多个，find 查找中序的第⼀个multiset<int> ms = { 4,2,7,2,4,8,4,5,4,9 };int x;cin >> x;auto pos = ms.find(x);while (pos != ms.end() && *pos == x){cout << *pos << " ";++pos;}cout << endl;
}

 

2.3 删除

void test6()
{// 相⽐ set 不同的是，erase 给值时会删除所有的xmultiset<int> ms = { 4,2,7,2,4,8,4,5,4,9 };int x;cin >> x;ms.erase(x);for (auto e : ms){cout << e << " ";}cout << endl;
}

2.4 统计

void test6()
{// 相⽐ set 不同的是，erase 给值时会删除所有的xmultiset<int> ms = { 4,2,7,2,4,8,4,5,4,9 };int x;cin >> x;cout << ms.count(x) << endl;
}