set/multiset容器:
set基本概念:
所有元素都会在插入时自动排序
本质:
set/multiset属于关联式容器,底层结构是用二叉树实现。
set和multiset区别:
set不允许容器中有重复元素
multiset允许容器中有重复元素
set构造和赋值:
set<T> st; //默认构造函数
set(const set &st); //拷贝构造函数
set & operator=(const set &st); //重载等号操作符
size(); //返回容器中元素的数目
empty(); //判断容器是否为空
swap(st); //交换两个容器
set插入和删除:
insert(elem); //在容器中插入元素
clear(); //清除所有元素
erase(pos); //删除pos迭代器所指的元素,返回下一个元素的迭代器
erase(begin, end); //删除区间[begin, end)的所有元素,返回下一个元素的迭代器
erase(ele); //删除容器中值为ele的元素
set查找和统计:
find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回,set.end();
count(key); //统计key的元素个数
pair对组:
pair<type,type> p (value1, value2);
pair<type,type> p = make_pair(value1, value2);
set容器排序:
自定义的数据类型,都要指定排序规则
仿函数
#include <iostream>
using namespace std;
#include <set>
void printSet(const set<int> & s)
{
for (set<int> :: iterator it = s.begin(); it != s.end(); it ++){
cout << *it << " ";
}
cout << endl;
}
set构造和赋值:
void test1()
{
set<int> s1;
//set容器插入数据时用insert
s1.insert(10);
s1.insert(40);
s1.insert(30);
s1.insert(10);
s1.insert(20);
s1.insert(100);
printSet(s1);
set<int> s2(s1);
printSet(s2);
}
set的大小:
void test2()
{
set<int> s1;
if (s1.empty()){
s1.insert(10);
s1.insert(40);
s1.insert(30);
s1.insert(10);
s1.insert(20);
s1.insert(100);
printSet(s1);
}
cout << "set的size : " << s1.size() << endl;
set<int> s2;
s2.swap(s1);
printSet(s1);
printSet(s2);
}
set插入、删除和清空:
void test3()
{
set<int> s1;
//set容器插入数据时用insert
s1.insert(50);
s1.insert(40);
s1.insert(30);
s1.insert(10);
s1.insert(20);
s1.insert(100);
s1.insert(55);
s1.insert(66);
printSet(s1);
//删除
s1.erase(s1.begin());
printSet(s1);
s1.erase(55);
printSet(s1);
s1.erase(++ s1.begin(), --s1.end());
printSet(s1);
//清空
s1.clear();
printSet(s1);
}
void test4()
{
set<int> s1;
//set容器插入数据时用insert
s1.insert(50);
s1.insert(40);
s1.insert(30);
s1.insert(10);
s1.insert(20);
s1.insert(100);
s1.insert(55);
s1.insert(66);
printSet(s1);
//返回迭代器位置
set<int> :: iterator pos = s1.find(30);
if (pos != s1.end()){
cout << "找到元素: " << *pos << endl;
}else{
cout << "未找到元素" << endl;
}
//统计set 只有0或1
int num = s1.count(10);
cout << "10的个数 : " << num << endl;
}
set和multiset的区别:
void printMultiset(const multiset<int> & ms)
{
for (multiset<int> :: iterator it = ms.begin(); it != ms.end(); it ++){
cout << *it << " ";
}
cout << endl;
}
void test5()
{
set<int> s1;
//查看insert源码,返回值
pair<set<int>::iterator, bool> ret = s1.insert(10);
//second代表第二个值
if (ret.second){
cout << "插入成功" << endl;
}else{
cout << "插入失败" << endl;
}
//第二次插入10
ret = s1.insert(10);
if (ret.second){
cout << "插入成功" << endl;
}else{
cout << "插入失败" << endl;
}
//multiset允许插入重复值
multiset<int> ms;
ms.insert(10);
ms.insert(10);
printMultiset(ms);
}
pair对组:
void test()
{
pair<string, int> p("zhangsan", 22);
cout << "name ;" << p.first << "age : " << p.second << endl;
pair<string, int> p2 = make_pair("lisi", 18);
cout << "name ;" << p2.first << "age : " << p2.second << endl;
}
set容器排序:
自定义的数据类型,都要指定排序规则
//自定义类型,排序
class Person
{
public:
Person(string name, int age) {
this -> m_Name = name;
this->m_Age = age;
}
string m_Name;
int m_Age;
};
//编写仿函数
class comparePerson
{
public:
//末尾const,不加会报错????
bool operator()(const Person&p1, const Person&p2)const {
//按照年龄 降序
return p1.m_Age > p2.m_Age;
}
};
void test6()
{
//自定义的数据类型,都要指定排序规则
set<Person, comparePerson> s;
Person p1("唐僧", 22);
Person p2("孙大圣", 500);
Person p3("猪八戒", 456);
Person p4("沙僧", 234);
Person p5("小白龙", 323);
s.insert(p1);
s.insert(p2);
s.insert(p3);
s.insert(p4);
s.insert(p5);
for (set<Person, comparePerson> :: iterator it = s.begin(); it != s.end(); it++) {
cout << "姓名 : " << it->m_Name << "年龄 : " << it->m_Age << endl;
}
}
int main()
{
test1();
test2();
test3();
test4();
test5();
test6();
system("pause");
return 0;
}
*黑马程序员c++课程学习练习