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() // 清空所有元素

猜你喜欢