set/multiset容器的简单认识
- set基本概念
- set与multiset 的区别:
- set容器的构造和赋值
- set容器的大小和交换
- set容器的插入与删除
- set容器的查找和统计
- set容器-set和multiset的区别
- set容器内置类型指定排序规则
- set容器自定义数据类型指定排序规则
- pair对组创建
- map容器的基本概念
- map容器构造和赋值
- map容器大小和交换
- map容器插入和删除
- map容器查找和统计
- map容器排序
set基本概念
set的所有元素在插入时会自动被排序,其本质 set/multiset 属于并联式容器,底层结构是用二叉树
实现的
set与multiset 的区别:
- set不允许容器中有重复的元素
- multiset允许容器中有重复的元素
使用时仅需要包含一个 set
的头文件
#include <set>
set容器的构造和赋值
set<T> st;
默认构造函数
#include <iostream>
#include <string>
#include <set>
using namespace std;int main()
{//默认构造函数set<int> st;st.insert(12);
}
set(const set<T>& st);
拷贝构造函数
#include <iostream>
#include <string>
#include <set>
using namespace std;int main()
{//默认构造函数set<int> st;st.insert(12);//拷贝构造函数set<int> st2(st);
}
set& operator=(const set<T>& st);
重载等号操作符
#include <iostream>
#include <string>
#include <set>
using namespace std;int main()
{//默认构造函数set<int> st;st.insert(12);set<int> st2;//重载等号操作符赋值st2 = st;
}
set容器的大小和交换
用于统计set容器的大小以及交换set容器
size();
返回容器中元素的数目
在这里插入代码片
empty();
判断容器是否为空
#include <iostream>
#include <string>
#include <set>
using namespace std;int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}string str = (((int)st.empty()) == 0) ? "不为空" : "为空";std::cout << "容器st是否为空: " << str << std::endl;
}
swap(st);
交换两个集合容器
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const set<int> st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}set<int> st2;for (int i = 11; i < 20; i++){st2.insert(i);}std::cout << "执行交换前 st的数据信息为:" << std::endl;printf(st);std::cout << "执行交换前 st2的数据信息为:" << std::endl;printf(st2);st.swap(st2);std::cout << "执行交换后 st的数据信息为:" << std::endl;printf(st);std::cout << "执行交换后 st2的数据信息为:" << std::endl;printf(st2);
}
set容器的插入与删除
insert(elem);
在容器中插入元素
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const set<int> st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);for (int i =100; i > 90; i--){st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);
}
以上案例说明set容器在插入元素后,会进行排序
clear();
清除所有元素
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const set<int> st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);st.clear();std::cout << "清空数据据后 st的数据信息为:" << std::endl;printf(st);
}
erase(pos);
删除pos迭代器所指的元素,返回下一个元素速度迭代器
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const set<int> st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);set<int>::iterator it = st.erase(st.begin());std::cout << "删除st.begin元素后 返回的下一元素位置指向:" << *it << std::endl;std::cout << "删除st.begin元素后 set容器值列表为:" << std::endl;printf(st);
}
erase(beg, end);
删除区间[beg, end)的所有元素,返回下一个元素的迭代器
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const set<int> st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);set<int>::iterator it = st.erase(st.begin(), ++(++st.begin()));std::cout << "删除[st.begin, ++(++st.begin()))元素后 返回的下一元素位置指向:" << *it << std::endl;std::cout << "删除元素后 set容器值列表为:" << std::endl;printf(st);
}
earse(elem);
删除容器中值为elem的元素
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const set<int> st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);st.erase(1);std::cout << "删除元素 1 后 set容器值列表为:" << std::endl;printf(st);
}
set容器的查找和统计
find(key);
查找key是否存在,若存在,返回该key值的元素的迭代器,若不存在,返回set.end();
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const set<int> st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{set<int> st;for (int i = 0; i < 10; i++){st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);set<int>::iterator it = st.find(1);std::cout << "查找元素 1 的位置:" << &it << " 其指向的元素值为:" << *it << std::endl;set<int>::iterator it_not_find = st.find(100);if (it_not_find == st.end()){std::cout << "元素100 未查找到" << std::endl;}
}
count(key);
统计元素key的个数
#include <iostream>
#include <string>
#include <set>
using namespace std;void printf(const multiset<int> st)
{for (multiset<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}int main()
{multiset<int> st;for (int i = 0; i < 10; i++){st.insert(i);st.insert(i);st.insert(i);}std::cout << "插入数据后 st的数据信息为:" << std::endl;printf(st);int count = st.count(1);std::cout << "统计元素 1 的数量,元素共有:" << count << " 个:" << std::endl;
}
这里使用multiset举例,因为set不会存储重复插入的元素,所有元素数量均为1个
set容器-set和multiset的区别
- set不可以插入重复数据,而multiset可以插入重复数据
- set插入数据的同时会返回插入结果,表示插入是否成功
- multiset不会监测数据,因此可以插入重复数据
#include <iostream>
#include <string>
#include <set>
using namespace std;int main()
{set<int> st;pair<set<int>::iterator, bool> ret = st.insert(3);if (ret.second){std::cout << "插入成功" << std::endl;}else{std::cout << "插入失败" << std::endl;}ret = st.insert(3);if (ret.second){std::cout << "插入成功" << std::endl;}else{std::cout << "插入失败" << std::endl;}
}
内部使用的 pair<set<int>::iterator, bool>
是一个键值对的结构,调用set.insert() 后,会触发重复值监测,如果检测到重复值,那么会导致返回插入失败的结果
multiset没有这个操作
set容器内置类型指定排序规则
set容器默认排序规则是从小到大,利用仿函数,可以改变排序规则
#include <iostream>
#include <string>
#include <set>
#include <ctime>
using namespace std;class CustomCompare
{
public://数据可能被修改,所以需要使用const限定调用函数的set对象不被修改bool operator()(int v1, int v2) const{return v1 > v2;}
};void printf(const set<int>& st)
{for (set<int>::const_iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}void printf_custom(set<int, CustomCompare>& st)
{for (set<int, CustomCompare>::iterator it = st.begin(); it != st.end(); it++){std::cout << *it << " ";}std::cout << std::endl;
}void init(set<int>& st)
{//随机数种子srand((unsigned int)time(NULL));for (int i = 0; i < 10; i++){st.insert(rand() % 60 + 40);}
}int main()
{set<int> st;init(st);std::cout << "初始化set后的值(当前是默认升序排列):" << std::endl;printf(st);//指定排序规则为从大到小 - 需要在创建容器的时候指定set<int, CustomCompare> st2;st2.insert(12);st2.insert(14);st2.insert(54);st2.insert(34);st2.insert(76);std::cout << "初始化set后的值(当前是定义了自定义仿函数排序规则):" << std::endl;printf_custom(st2);
}
set容器自定义数据类型指定排序规则
#include <iostream>
#include <string>
#include <set>
#include <ctime>
using namespace std;class Person
{
private:string m_Name;int m_Age;
public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}void printf() const{std::cout << "姓名:" << this->m_Name << " 年龄:" << this->m_Age << std::endl;}int getAge(){return this->m_Age;}
};class PersonCompare
{
public:bool operator()(Person p1, Person p2) const{return p1.getAge() > p2.getAge();}
};void printf(const set<Person, PersonCompare>& st)
{for (set<Person, PersonCompare>::const_iterator it = st.begin(); it != st.end(); it++){it->printf();}
}int main()
{set<Person, PersonCompare> st;Person p1("张三",12);Person p2("李四", 54);Person p3("王二", 23);Person p4("麻子", 87);Person p5("刘武", 45);Person p6("无硫", 22);st.insert(p1);st.insert(p2);st.insert(p3);st.insert(p4);st.insert(p5);st.insert(p6);printf(st);
}
pair对组创建
成对出现的数据,利用对组可以返回两个数据
两种创建方式:
pair<type, type> p (value, value2);
pair<type, type> p = make_pair(value, value2);
#include <iostream>
#include <string>
using namespace std;int main()
{pair<string, int> p1("测试Pair", 111);std::cout << "插入的值为:(" << p1.first << ", " << p1.second << ")" << std::endl;p1 = make_pair("测试pair第二次", 121);std::cout << "插入的值为:(" << p1.first << ", " << p1.second << ")" << std::endl;
}
map容器的基本概念
- map中所有元素都是pair
- pair中的第一个元素是key(键值),起到索引所用,第二个元素是value(实值)
- 所有元素都会根据元素的键值自动排列
本质:
- map/multimap 属于并联式容器,底层结构是用二叉树实现
优点:
- 可以根据key值快速查找到value值
map和multimap 的区别:
- map不允许容器中有重复的key值元素
- multimap允许容器中有重复的key值元素
map容器构造和赋值
map<T1, T2> mp;
默认构造函数
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{//默认构造函数map<string, int> mp;
}
map(const map<T1, T2>& mp);
拷贝构造函数
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{//默认构造函数map<string, int> mp;//拷贝构造map<string, int> mp2(mp);
}
map& operator=(const map& map);
重载等号操作符
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{//默认构造函数map<string, int> mp;//重载=号赋值map<string, int> mp2 = mp;
}
map容器大小和交换
size();
返回容器中的元素的数目
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{map<string, int> mp;std::cout << mp.size() << std::endl;
}
empty();
判别容器中元素是否为空
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{map<string, int> mp;mp.insert(pair<string,int>("测试", 12));std::cout << mp.empty() << std::endl;
}
swap(st);
交换两个集合容器
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{map<string, int> mp;map<string, int> mp2;mp.swap(mp2);
}
map容器插入和删除
insert(elem);
在容器中插入元素
#include <iostream>
#include <string>
#include <map>
using namespace std;int main()
{map<string, int> mp;//第一种方法mp.insert(pair<string,int>("测试", 12));//第二种方法mp.insert(make_pair("测试2", 12));//第三种方法mp.insert(map<int, int>::value_type("测试3", 12))//第四种 不建议使用 没有这个key值调用时,会根据您的key值创建一个信息数据出来并填充默认值mp["测试5"] = 13;for(map<string, int>::iterator it = mp.begin(); it != mp.end(); it++){std::cout << "(" << (*it).first << " ," << (*it).second << ")" << std::endl; }
}
clear();
清除所有元素
map<string, int> mp;
mp.insert(pair<string,int>("测试", 12));
mp.clear();
erase(pos);
删除pos迭代器所指的元素,返回下一个元素的迭代器
map<string, int> mp;
mp.insert(pair<string,int>("测试", 12));
map<string, int>::iterator next = mp.erase(mp.begin());
erase(beg, end);
删除[beg, end)区间所有的元素,返回下一个元素的迭代器
map<string, int> mp;
mp.insert(pair<string,int>("测试", 12));
map<string, int>::iterator next = mp.erase(mp.begin(), mp.end());
erase(key);
删除容器中key值为key的元素
map<string, int> mp;
mp.insert(pair<string,int>("测试", 12));
mp.erase(12);
map容器查找和统计
find(key);
查找key是否存在,若存在,返回该键的元素的迭代器,若不存在,返回map.end();
map<string, int> mp;
mp.insert(pair<string, int>("测试", 12));
map<string, int>::iterator find_result = mp.find("测试");
if (find_result == mp.end())
{std::cout << "未查找" << std::endl;
}
else
{std::cout << "查找到结果" << std::endl;
}
count(key);
统计key元素个数
multimap <string, int> mp;
mp.insert(pair<string, int>("测试", 12));
mp.insert(pair<string, int>("测试", 13));
int count = mp.count("测试");
std::cout << "查找到结果" << count << "个" << std::endl;
map容器排序
利用仿函数,改变排序规则
#include <iostream>
#include <string>
#include <map>
using namespace std;class Compare
{
public:bool operator()(string k1, string k2) const{return k1 > k2;}
};int main()
{multimap <string, int , Compare> mp;mp.insert(pair<string, int>("测试1", 12));mp.insert(pair<string, int>("测试2", 13));for (map<string, int>::iterator it = mp.begin(); it != mp.end(); it++){std::cout << "(" << (*it).first << ", " << (*it).second << ")" << std::endl;}
}