set容器基本概念:
简历:
所有元素都会在插入是自动被排序
本质:
set容器和multiset容器属于关联式容器,底层结构是用的二叉数实现。
set容器和multiset容器区别:
set容器不允许容器中有重复的元素
multiset容器中允许有重复的元素
set容器构造和赋值
set容器特点:所有元素插入时候自动被排序
set容器不允许插入重复值
#include<iostream>
using namespace std;
#include<set>
void PrintSet(const set<int>& s)
{
for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
set<int>s1;
//插入数据只有insert方式
s1.insert(10);
s1.insert(70);
s1.insert(30);
s1.insert(20);
//set容器特点:所有元素插入时候自动被排序
//set容器不允许插入重复值
PrintSet(s1);
//拷贝构造
set<int>s2(s1);
PrintSet(s2);
//赋值
set<int>s3;
s3 = s1;
PrintSet(s3);
}
int main()
{
test01();
system("pause");
return 0;
}
set容器大小和交换:
#include<iostream>
using namespace std;
#include<set>
void printSet(const set<int>&s)
{
for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
set<int>s;
for (int i = 10; i > 0; i--)
{
s.insert(i);
}
printSet(s);
if (s.empty())
{
cout << "s容器为空" << endl;
}
else
{
cout << "s容器不为空" << endl;
cout << "s的长度为:" << s.size() << endl;
}
//交换
set<int>s1;
for (int i = 20; i > 10; i--)
{
s1.insert(i);
}
cout << "交换前:" << endl;
printSet(s);
printSet(s1);
cout << "交换后:" << endl;
s.swap(s1);
printSet(s);
printSet(s1);
}
int main()
{
test01();
system("pause");
return 0;
}
set容器插入和删除:
#include<iostream>
using namespace std;
#include<set>
void printSet(const set<int>& s)
{
for (set<int>::const_iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
set<int>s;
//插入
for (int i = 0; i < 10; i++)
{
s.insert(i);
}
//遍历
printSet(s);
//删除
s.erase(s.begin());
printSet(s);
//删除重载版本
s.erase(9);
printSet(s);
//清空
//s.erase(s.begin(), s.end());
s.clear();
printSet(s);
}
int main()
{
test01();
system("pause");
return 0;
}
set容器查找和统计:
查找————find(返回的是迭代器)
统计————count(对于set,结果为0或者1)
#include<iostream>
using namespace std;
#include<set>
void test01()
{
set<int>s;
for (int i = 10; i > 0; i--)
{
s.insert(i);
}
set<int>::iterator por = s.find(8);
if (por != s.end())
{
cout << "找到元素:" << *por << endl;
}
else
{
cout << "找不到元素:" << endl;
}
//对于set而言 统计结果 要么是0 要么是1
cout << "个数为:" << s.count(4) << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
set和multiset区别:
set不可以插入重复数据,而multiset可以
set插入数据的同时会返回插入结果,表示插入是否成功
multiset不会检测数据,因此可以插入重复数据
#include<iostream>
using namespace std;
#include<set>
void test01()
{
set<int>s;
pair<set<int>::iterator, bool> ret = s.insert(20);
if (ret.second)
{
cout << "第一次插入成功" << endl;
}
else
{
cout << "第一次插入失败" << endl;
}
ret = s.insert(20);
if (ret.second)
{
cout << "第二次插入成功" << endl;
}
else
{
cout << "第二次插入失败" << endl;
}
multiset<int>ms;
//允许插入重复的值
ms.insert(10);
ms.insert(10);
for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
pair队组创建:
#include<iostream>
using namespace std;
void test01()
{
//第一种方式
pair<string, int>p("Tom", 19);
cout << "姓名:" << p.first << " 年龄:" << p.second << endl;
//第二种方式
pair<string, int>p2 = make_pair("Jom", 17);
cout << "姓名:" << p2.first << " 年龄:" << p2.second << endl;
}
int main()
{
test01();
system("pause");
return 0;
}