写个容器总结,也给自己回顾的时间vector,打算写完几个容器
容器分类:
顺序性容器:
vector、deque、list、stack、queue
关联式容器:
set、multiset、map、multimap
vector(数组)(可用[]访问)
头文件:#include<vector>
连续存储的元素(迭代器返回注意失效问题),尾部添加或者移除非常快速,中部或者头部插入元素或者移除元素比较费时间
采用模板类实现,其默认构造形式:vector<T> vec;
函数部分:
vec(beg,end); //将[beg,end)区间中的元素拷贝给本身。区间为左闭右开
vec(n,elem);//将n个elem拷贝给自身
vec(const vector &vec);//拷贝构造函数
vec.assign(beg,end);//将[beg,end) 区间中的数据拷贝赋值给本身。区间为左闭右开
vec.assign(n,elem);//将n个elem拷贝赋值给本身
vec& operator=(const vector &vec); //重载等号操作符
vec.swap(ac);//将ac与本身的元素交换
vec.size();//返回容器中的元素个数
vec.empty();//判断容器是否为空
vec.resize(num);//重新指定容器长度为num,若容器变长,则以默认值填充新位置,如果容器变短,则末尾超出容器长度的元素被删除。
vec.resize(num,elem);//重新指定容器长度为num,若容器变长,则以elem填充新位置,如果容器变短,则末尾超出容器长度的元素被删除。
vec.push_back(num);//在容器末尾加入一个元素
vec.pop_back();//删除容器末尾的元素
vec.insert(pos,elem);//在pos位置插入一个elem元素的拷贝,返回新数据的位置,注意的是返回类型是iterator
vec.insert(pos,n,elem);//在pos位置插入n个elem数据,无返回
vec.insert(pos,beg,end);//在pos位置插入[beg,end)的数据,无返回
vec.clear();//移除容器所有数据
vec.erase(beg,end);//删除[beg,end)区间的数据,返回下一个数据位置,参考迭代器
vec.erase(pos);//删除pos位置数据,返回下一个数据位置
迭代器
遍历容器所用,类似指针
定义:vector<int>::iterator iter;
vec.begin()/vec.end()//返回的是一个**迭代器类型**
vector<int>::const_iterator iter; //定义的iter不可改变其指向的那个元素的值,可iter++
vector<int>::const iterator iter;//声明后需要初始化迭代器,不能改变其指向(不可iter++)
迭代器加减问题
类似指针
+n/++表示改变迭代器指向的位置
-n/--表示改变迭代器指向的位置
迭代器失效问题
由于vector(数组)和deque(双端数组)使用的是连续分配内存,删除一个元素后会面的元素均向前移动一位,故不能用erase(iter++/iter–)
但是会返回下一位的iterator,可用迭代器变量去接收,或atoi类型变量接收
如:
iter = vec.erase(iter);
atoi it = vec.erase(iter);