c++ vector和map的使用

参考链接
MAP:https://www.cnblogs.com/panweiwei/p/6657583.html
VECTOR:https://blog.youkuaiyun.com/shuoyueqishilove/article/details/80431927

vector的初始化(元素插入)

vector<int> vec1={1,2,4};
vector<int> vec2;
vec2.push_back(1);
vec2.push_back(2);
vec2.push_back(4);
vector<int> vec3(10,0);//初始化10个为0的int型

关于vector的函数

v.empty();//检查是否为空
v.capacity();//返回当前vector中最大可以存储数据的容量
v.size();//返回v中元素的个数
v[n];//获取v中第n个元素

vector遍历

for(vector<int>::iterator it = v2.begin(); it!= v2.end();++it )  {  
                 cout<<*(it)<<endl;   }  

map的插入

map<key,value>

map<int,int> mp;
mp.insert(map<int,int>::value_type(nums[i],i));
mp[1]=2;

map的函数
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器

equal_range()    返回特殊条目的迭代器对

erase() 删除一个元素
find()  查找一个元素
insert()插入元素
max_size()返回可以容纳的最大元素个数
size()  返回map中元素的个数
swap()  交换两个map

  get_allocator()  返回map的配置器
  key_comp()       返回比较元素key的函数
  lower_bound()    返回键值>=给定元素的第一个位置
  max_size()       返回可以容纳的最大元素个数
  rbegin()         返回一个指向map尾部的逆向迭代器
  rend()           返回一个指向map头部的逆向迭代器
  upper_bound()     返回键值>给定元素的第一个位置
  value_comp()      返回比较元素value的函数