STL标准模板库·集合set与映射map

常规
1

set
set（集合）是一种关联式容器。
他可以自动去重，可以快速查找、插容和删除元素。

//[定义]
set<typename> name;
//[例子]
set<int> s;
set<node> s;
set< set<int> > s;

lower_bound(a)
//返回指向首个大于等于给定键的元素的迭代器。不存在这样的元素，则返回end()。
upper_bound(a)
//返回指向首个大于给定键的元素的迭代器。不存在这样的元素，则返回end()。
size()
//用来获得set中元素的个数。
empty()
//返回集合是否为空，空则返回true，非空则返回false。
count(a)
//计算集合中指为“a”的元素的个数。

//通过auto访问。
for(auto it = s.begin(); it != s.end; it++){
	cout<<*it<<" ";
}

map

  • map（映射）它可以将任何基本类映射到任何基本类。
//[定义]
map<key, value> name;
//[例子]
map<int, node> mp;

通过键访问

//[例子]
map<double, int> mp;
map[1.1] = 1;
map[5.2] = 5;

size()
//用来获得map中映射的个数
find(key)
//返回键为key的映射的迭代器
erase()
//删除单个元素的迭代器。erase(it);
//删除单个元素映射的键。erase(it);
clear()
//用来清空map中的所有元素
1 个赞