stl使用:map和set
Set(集合)
Set是单词set(集合)的意思,set的特性是,所有元素都会根据元素的键值自动排序,set里面每个元素只存有一个key(无重复元素),它支持高效的关键字查询操作。
map (映射)
与set不同的是,map的所有元素都是pair即键值对,同时拥有实值(value)和键值(key)。pair的第一元素被视为键值,第二元素被视为实值。map不允许两个相同的元素拥有相同的键值。
下面是基本的代码操作:
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;
------------------------------------------------------------------------------------ 华丽分割线 ------------------------------------------------------------------------------------------
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() // 清空所有元素