C++中容器函数使用

unordered_map

成员函数

begin 	返回指向容器起始位置的迭代器（iterator）
end		 返回指向容器末尾位置的迭代器
=================Capacity================
size 		返回有效元素个数
max_size	 返回 unordered_map 支持的最大元素个数
empty 		判断是否为空
=================元素访问=================
operator[] 	访问元素
at 			访问元素
=================元素修改=================
insert 		插入元素
erase		 删除元素
swap 		交换内容
clear 		清空内容
emplace 	构造及插入一个元素
emplace_hint 按提示构造及插入一个元素
================操作=========================
find 			通过给定主键查找元素
count			 返回匹配给定主键的元素的个数
equal_range 	返回值匹配给定搜索值的元素组成的范围
================Buckets======================
bucket_count	 返回槽（Bucket）数
max_bucket_count 返回最大槽数
bucket_size 	返回槽大小
bucket 			返回元素所在槽的序号
load_factor		 返回载入因子，即一个元素槽（Bucket）的最大元素数
max_load_factor 返回或设置最大载入因子
rehash			 设置槽数
reserve 		请求改变容器容量

示例

1 umap.insert(Map::value_type("test", 1));   // 增

2.auto n = umap.erase("test")       //删减

3 auto it = umap.find(key)    //改值
	if(it != umap.end()) 
    it->second = new_value; 
    

4.	方法1：umap.find(x) != map.end()   //查找存在
	方法2：umap.count(x) != 0
 
5. 方法1：for(auto& v: umap){   			//遍历
	string key = v.first;
	int value = v.second;
	}
	方法2： unordered_map<key,T>::iterator it;
    (*it).first;   //the key value
    (*it).second   //the mapped value
    for(unordered_map<key,T>::iterator iter=mp.begin();iter!=mp.end();iter++)
          cout<<"key value is"<<iter->first<<" the mapped value is "<< iter->second;

vector

和C++原始的数组不一样，vector对象可以被复制，且内存可以通过它的析构函数被自动回收

原始数组的一些特性

1.数组是一块指向内存块的指针变量。数组大小由程序员决定
2.由new分配，必须通过delect
3.内存快不能重新调整大小

vector的一些特性
1.vector保留原始数组，数组容量和项数
2.为拷贝构造函数，operator=提高深层拷贝功能，并提供一个析构函数来回收原始数组。
3.对于内嵌类型（如iterator）也支持提供

成员函数

	（1）a.assign(b.begin(), b.begin()+3); //b为向量，将b的0~2个元素构成的向量赋给a
    （2）a.assign(4,2); //是a只含4个元素，且每个元素为2
    （3）a.back(); //返回a的最后一个元素
    （4）a.front(); //返回a的第一个元素
    （5）a[i]; //返回a的第i个元素
    （6）a.clear(); //清空a中的元素
    （7）a.empty(); //判断a是否为空，空则返回ture,不空则返回false
    （8）a.pop_back(); //删除a向量的最后一个元素
    （9）a.erase(a.begin()+1,a.begin()+3); //删除a中第1个（从第0个算起）到第2个元素，也就是说删除的元素从a.begin()+1算起（包括它）一直到a.begin()+         3（不包括它）
    （10）a.push_back(5); //在a的最后一个向量后插入一个元素，其值为5
    （11）a.insert(a.begin()+1,5); //在a的第1个元素（从第0个算起）的位置插入数值5，如a为1,2,3,4，插入元素后为1,5,2,3,4
    （12）a.insert(a.begin()+1,3,5); //在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
    （13）a.insert(a.begin()+1,b+3,b+6); //b为数组，在a的第1个元素（从第0个算起）的位置插入b的第3个元素到第5个元素（不包括b+6），如b为1,2,3,4,5,9,8         ，插入元素后为1,4,5,9,2,3,4,5,9,8
    （14）a.size(); //返回a中元素的个数；
    （15）a.capacity(); //返回a在内存中总共可以容纳的元素个数
    （16）a.resize(10); //将a的现有元素个数调至10个，多则删，少则补，其值随机
    （17）a.resize(10,2); //将a的现有元素个数调至10个，多则删，少则补，其值为2
    （18）a.reserve(100); //将a的容量（capacity）扩充至100，也就是说现在测试a.capacity();的时候返回值是100.这种操作只有在需要给a添加大量数据的时候才         显得有意义，因为这将避免内存多次容量扩充操作（当a的容量不足时电脑会自动扩容，当然这必然降低性能） 
    （19）a.swap(b); //b为向量，将a中的元素和b中的元素进行整体性交换
    （20）a==b; //b为向量，向量的比较操作还有!=,>=,<=,>,<

示例

1. vector<int>::iterator it;			//用迭代器访问元素
	for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;
    
2.//创建
vector< int> A; //创建一个空的的容器
vector< int > B(10,100); //创建一个个元素,每个元素值为
vector< int > C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
vector< int > D(C); //复制构造函数,创建一个完全一样的容器

3.//算法
 1）sort(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
（2）reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
（3）copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开        始复制，覆盖掉原有元素
（4）find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置

4.int a[6]={1,2,3,4,5,6};  //通过遍历器读取
	vector<int> b(a,a+4);
	for(vector<int>::iterator it=b.begin();it!=b.end();it++)
    cout<<*it<<" ";

list

list类作为双向链表被实现，可保留指向表两端的两个指针
设计师提供4类：
1.list类本身
2.node类，很可能是个私有的内嵌类
3.const_iterator
4.iterator

参考链接：1.https://blog.csdn.net/charles1e/article/details/52042066?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-3.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-3.control

2.https://blog.csdn.net/wangdongwei0/article/details/97035416?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-3.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-3.control
3.https://www.cnblogs.com/Nonono-nw/p/3462183.html