Set
Set是单词set(集合)的意思,set的特性是,所有元素都会根据元素的键值自动排序,set里面每个元素只存有一个key,它支持高效的关键字查询操作。下面我们来看一下set都有哪些接口:
1.头文件
#include<set>
2.定义
set<string> s; //定义一个元素为string类型的空集合s
int arr[5]={1,2,3,4,5];
set<int> a(arr,arr+5); //定义一个a集合,元素为数组arr
3.增删查改
//insert
int arr[] = { 1, 2, 3, 4, 5 };
set<int> a;
a.insert(arr,arr+5); //插入一个数组的5个元素
a.insert({ 6,7,8,9,10 }); //插入5个元素
a.insert(0); //插入一个元素
//erase
a.erase(7); //删除一个元素
a.erase(a.begin(), a.end()); //删除一个迭代器区间内的元素
//find
a.find(1); //返回迭代器,指向key==1的元素
a.find(30); //没有此元素返回my_set.end()
set<int>::iterator it = a.begin();
it = a.find(1);
it = 20; //error 企图通过迭代器来改变set元素,是不被允许的
4.其它操作
//size
cout << "size:"<<a.size() << endl; //返回元素数目
//count //返回指定关键字的数量,对已set不允许重复关键字,返回值永远是0或1
cout << a.count(1) << endl; //返回1
cout << a.count(20) << endl; //返回0
//empty
a.empty(); // 判断是否为空
//clear
a.clear() // 清空所有元素
5.利用迭代器打印set的元素
set<int>::iterator it = a.begin();
while (it != a.end())
{
cout << *it<< " ";
it++;
}
cout << endl;
map
与set不同的是,map的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一元素被视为键值,第二元素被视为实值。map不允许两个相同的元素拥有相同的键值。map类型也常称做关联数组,它和一般的数组类似,可以认为它key就是数组的下标(只不过不必是整数),value则是数组存的值。
我们先来看一下map都有哪些接口:
1、头文件
#include<map>
2、定义
map<string, int> stu_age;
stu_age[string("Jenny")] = 16;
stu_age[string("NiKi")] = 18;
stu_age[string("Betty")] = 17;
stu_age[string("Peter")] = 20;
map<string,int>::iterator it = stu_age.begin();
while (it!= stu_age.end())
{
cout << it->first << ":" << it->second << " " << endl;
it++;
}
运行结果:
3、增删查改
//insert 返回的类型:pair<iterator,bool>,由一个迭代器和一个bool值组成,后者表示是否插入成功,成功的话前者即指向被插入的元素
//用insert函数插入pair数据
stu_age.insert(pair<string, int>("Mark", 21));
//用insert函数插入value_type数据
stu_age.insert(map<string, int>::value_type("Lida", 19));
//用数组方式插入数据
stu_age[string("Henry")] = 20;
//find
map<string, int>::iterator it1 = stu_age.begin();
it1=stu_age.find("Lida");
it1->second = 25; //可以通过map迭代器修改“value”
//erase
map<string, int>::iterator it1 = stu_age.begin();
it1=stu_age.find("Lida");
stu_age.erase(it1); //用迭代器删除
stu_age.erase("Mark"); //用关键字删除
stu_age.erase(stu_age.begin(), stu_age.end()); //用迭代器区间删除
4、其它操作
//size
cout << "size:"<<stu_age.size() << endl; //返回元素数目
//count //判定关键字是否出现,但是无法定位数据出现位置
cout << stu_age.count("Peter") << endl; //返回1
cout << stu_age.count("LiMei") << endl; //返回0
//empty
stu_age.empty(); // 判断是否为空
//clear
stu.clear() // 清空所有元素