map,set的模板[STL]
2014-10-21 00:30
176 查看
之前写某题单词查找的时候,有用到set,晚上写codeforces#497 div2 D题有用到map
感觉set,map的功能挺类似的,在此小结;
这里就不具体比较相同点和不同点了,免得看起来乱七八糟的,这里分别细说;
set<...>s;(类型可为int,char,string)
功能主要有:
插入元素;s.insert()
查找元素;s.find()
删除元素;s.erase()
取出首尾元素;set<int>::iterator itor ;//这句一定要写!注意!
itor=s.begin(); itor=s.end();
itor!=s.end(); 可用来判断某个元素是否找到
其中set本身,可定义排序;
set<int, greater<int>> s;
set<int, less<int> > s;
插入,删除支持单个元素,或是一段区间,或是全部;可自定义;
感觉某位大神的博客讲的非常详细,学习了;
map<.. , ...>f;
其中可为int ,或char,string
因为map类似于hash,所以map中元素和射影是相对应的;
分别举个例子好了:(可参见这里)
当你需要存的是整型数组中的数据,
简单的写,可以有 b[a[i]]=i;
也就是说,b[]中的下标和它所对应的值都为int;
char也是相同的意思
当你需要存 b['abc']='defg';的时候你就要用 map<char ,char >b;
map使用起来和set相似,同样可以插入元素,查找元素,删除元素
插入可以简单的写为 b[a[i]]=..类似的写法
查找和删除和set相同
还是说一下自己感悟到的map和set的区别好了,map由于更趋近于hash,所以速度会比set要快很多,但是set的功能比map更完整
感觉set,map的功能挺类似的,在此小结;
这里就不具体比较相同点和不同点了,免得看起来乱七八糟的,这里分别细说;
set:
#include <set>set<...>s;(类型可为int,char,string)
功能主要有:
插入元素;s.insert()
查找元素;s.find()
删除元素;s.erase()
取出首尾元素;set<int>::iterator itor ;//这句一定要写!注意!
itor=s.begin(); itor=s.end();
itor!=s.end(); 可用来判断某个元素是否找到
其中set本身,可定义排序;
set<int, greater<int>> s;
set<int, less<int> > s;
插入,删除支持单个元素,或是一段区间,或是全部;可自定义;
感觉某位大神的博客讲的非常详细,学习了;
map
定义#include <map>map<.. , ...>f;
其中可为int ,或char,string
因为map类似于hash,所以map中元素和射影是相对应的;
分别举个例子好了:(可参见这里)
当你需要存的是整型数组中的数据,
ai ->i;
map<int ,int >b;简单的写,可以有 b[a[i]]=i;
也就是说,b[]中的下标和它所对应的值都为int;
char也是相同的意思
当你需要存 b['abc']='defg';的时候你就要用 map<char ,char >b;
map使用起来和set相似,同样可以插入元素,查找元素,删除元素
插入可以简单的写为 b[a[i]]=..类似的写法
查找和删除和set相同
还是说一下自己感悟到的map和set的区别好了,map由于更趋近于hash,所以速度会比set要快很多,但是set的功能比map更完整
相关文章推荐
- C++的STL模板set,multiset,map,multimap,deque,list,stack,queue和priority_queue
- STL模板总结归纳(set,multiset和map,multimap)
- STL中的常用的vector,map,set,Sort用法
- STL 中map 和 set 的知识点总结
- STL模板库map
- STL中List,Vector,Map,Set的理解
- STL中关于map和set的四个问题?
- C/C++--STL中list,vector,deque,map,set区别、联系和使用场景
- STL — Map和Set的简易实现
- STL之关联容器---set, mutilset, map, mutilmap
- STL------list、set、map的简单使用
- STL之关联容器(set /map /multiset /multimap)
- STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
- STL中sort、priority_queue、map、set的自定义比较函数
- STL几个(set map vector string)用法
- STL中vector,Map,Set的实现原理
- STL中关于map和set的四个问题?
- 在STL中基本容器string、vector、list、deque、set、map之间的区别
- STL中常用的vector,map,set 用法
- STL中常用的vector,map,set 用法