set容器与map容器基本操作
来源:互联网 发布:培训用什么域名好 编辑:程序博客网 时间:2024/05/29 12:10
map、set容器的应用(文本中关键词的查询)
et之存储了一个键值, 而map存储了两个相关联的键值(和pair类似),
他们都是用树来实现的,二叉搜索树和红黑树
set
set是C++标准库中的一种关联容器。所谓关联容器就是通过键(key)来读取和修改元素。与map关联容器不同,它只是单纯键的集合。
set容器的每一个键只能对应一个元素,即不存在键相同的不同元素。
C++中set容器是map的缩减版,只包含一个关键字 (关键字独一无二,只有一个,重复插入不做操作只是插入返回值会有显示)
1头文件
#include<set>
2定义
set<string> my_set;//string是关键字,也可以是char类型的数据
3迭代器
set<string>::iterator set_it;//从声明中可以看出指向关键字
set_it=my_set.begin();//指向首
4插入数据
(1)//不可用下标方法插入遍历
(2) my_set.insert(('a'));//insert返回一个pair类型,第一个是一个迭代器指向元素,第二个第二个是一个bool值,插入成功返回true,已经存在返回false
(3)vector<int>vec={2,4,6,8,10};my_set.insert(vec.begin(),vec.end());
(4)my_set.insert({1,2,3,4,5,6,7});
5 插入数据和修改数据
(1) set<char>::iterator my_Itr=my_set.begin();
*my_Itr;//元素
(2) my_set.find('a');//返回迭代器,指向key=='a'的元素,若没有此元素返回my_set.end();
(3)my_set.count('a');//返回关键字等于'a'的数量,对已set不允许重复关键字,返回值永远是0或1
不过注意,键本身是不能被修改的,除非删除。
5删除数据
(1) my_set.erase(my_Itr);
(2) my_set.erase("c");
还是注意,第一种情况在迭代期间是不能被删除的,道理和foreach时不能删除元素一样。
6迭代数据
for(my_Itr=my_Map.begin(); my_Itr!=my_Map.end();++my_Itr) {}
7其它方法
my_set.size() 返回元素数目
my_set.empty() 判断是否为空
my_set.clear() 清空所有元素
可以直接进行赋值和比较:=, >, >=, <, <=, != 等等
8..set使用练习:输出字符中不重复的字符
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <string>#include <set>using namespace std;#define PI acos(-1.0)#define EPS 1e-8const int MAXN = 1100000;const int INF = 2100000000;int main(){ //freopen("C:/Users/Administrator/Desktop/input.txt", "r", stdin); set<int> s; s.insert(1); s.insert(2); s.insert(3); set<int>::iterator ite; ite = s.find(1); if(ite == s.end()) puts("no found"); else puts("found"); ite = s.find(2); if(ite == s.end()) puts("no found"); else puts("found"); s.erase(3); if(s.count(3) != 0) puts("found"); else puts("found"); for(ite = s.begin(); ite != s.end(); ite++) { printf("%d\n", *ite); } return 0;}
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <string>#include <set>using namespace std;#define PI acos(-1.0)#define EPS 1e-8const int MAXN = 1100000;const int INF = 2100000000;int main(){ //freopen("C:/Users/Administrator/Desktop/input.txt", "r", stdin); set<int> s; s.insert(1); s.insert(2); s.insert(3); set<int>::iterator ite; ite = s.find(1); if(ite == s.end()) puts("no found"); else puts("found"); ite = s.find(2); if(ite == s.end()) puts("no found"); else puts("found"); s.erase(3); if(s.count(3) != 0) puts("found"); else puts("found"); for(ite = s.begin(); ite != s.end(); ite++) { printf("%d\n", *ite); } return 0;}
MAP
C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。 (所以map关键字独一无二,重复插入不做操作)
一、map的说明
1头文件
#include<map>
2定义
map<string,int>my_Map;//第一个string是key 第一个string是key,也可是char等数据类型,第二个值是value,也可为其他数据类型
或者是typedef map<string,int>MY_MAP;
3插入数据
(1)my_Map["a"] = 1; //下标操作其实是map遍历的方法,因为下标遍历时候key不存在就插入,存在不做操作,++my_Map["a"]存在不存在都将其值 +1
(2)my_Map.insert(map<string, int>::value_type("b",2)); //或者my_Map.insert({"b",2});
(3)my_Map.insert(pair<string,int>("c",3));
(4)my_Map.insert(make_pair<string,int>("d",4));
4查找数据和修改数据
(1)int i=my_Map["a"];
my_Map["a"]=i;
(2)MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j=my_Itr->second;
my_Itr->second=j;
不过注意,键本身是不能被修改的,除非删除。
5删除数据
(1)my_Map.erase(my_Itr);
(2)my_Map.erase("c");
还是注意,第一种情况在迭代期间是不能被删除的,道理和foreach时不能删除元素一样。
6迭代数据
for(my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}
7其它方法
my_Map.size() 返回元素数目
my_Map.empty() 判断是否为空
my_Map.clear() 清空所有元素
可以直接进行赋值和比较:=, >, >=, <, <=, != 等等
一、map的说明
1头文件
#include<map>
2定义
map<string,int>my_Map;//第一个string是key 第一个string是key,也可是char等数据类型,第二个值是value,也可为其他数据类型
或者是typedef map<string,int>MY_MAP;
3插入数据
(1)my_Map["a"] = 1; //下标操作其实是map遍历的方法,因为下标遍历时候key不存在就插入,存在不做操作,++my_Map["a"]存在不存在都将其值 +1
(2)my_Map.insert(map<string, int>::value_type("b",2)); //或者my_Map.insert({"b",2});
(3)my_Map.insert(pair<string,int>("c",3));
(4)my_Map.insert(make_pair<string,int>("d",4));
4查找数据和修改数据
(1)int i=my_Map["a"];
my_Map["a"]=i;
(2)MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j=my_Itr->second;
my_Itr->second=j;
不过注意,键本身是不能被修改的,除非删除。
5删除数据
(1)my_Map.erase(my_Itr);
(2)my_Map.erase("c");
还是注意,第一种情况在迭代期间是不能被删除的,道理和foreach时不能删除元素一样。
6迭代数据
for(my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}
7其它方法
my_Map.size() 返回元素数目
my_Map.empty() 判断是否为空
my_Map.clear() 清空所有元素
可以直接进行赋值和比较:=, >, >=, <, <=, != 等等
2
- set容器与map容器基本操作
- set与map容器
- set与map容器
- set与map容器
- map容器的基本操作
- c++中map与set容器实例
- set与map和pair容器
- map与set容器的使用
- C/C++ set容器的基本操作
- C/C++ set容器的基本操作
- 【c++】vector容器&set容器的基本操作
- List,Map,Set,容器
- Map 和 Set 容器
- 关联容器map set
- STL set map容器
- 容器 List、Set、Map
- 关联容器 set map
- 关联容器map,set
- Tuxedo入门学习
- 几句代码快速集成自定义转场效果+ 全手势驱动
- CodeForces 289A Polo the Penguin and Segments
- 【MVC5】数据迁移之添加字段
- xlib connection to 0.0 refused by server in redhat
- set容器与map容器基本操作
- 2015-2016机器人操作系统(ROS)及其应用暑期学校资料汇总 ROS Summer School 持续更新
- 步进电机--S 曲线的C算法
- how to get redhat version
- CodeForces 560C Gerald's Hexagon
- springmvc架构原理分析
- SVN Tree Conflict 的分析
- Sqrt Bo
- iOS原生App与H5页面交互笔记