C++基础随笔006——vector容器

1、vector容器

• 功能：vector数据结构和数组非常相似，也称为单端数组。

 

2、vector与普通数组的区别：

• 不同之处在于数组是静态空间，而vector可以动态扩展。
• 动态扩展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间。
• vector容器的迭代器是支持随机访问的迭代器。

 

3、vector赋值操作

• 功能描述：给vector容器进行赋值。
• 函数原型：

vector& operator=(const vector &vec); //重载等号操作

assign(beg, end); //将[beg, end]区间中的数据拷贝赋值给本身

assign(n, elem); //将n个elem拷贝赋值给本身

 

4、vector容量的大小

• 功能描述：对vector容器的容量和大小操作。
• 函数原型：

empty(); //判断容器是否为空

capacity(); //容器的容量

size(); //返回容器中元素的个数

resize(int num);    //重新制定容器的长度为num，若容器边长，则以默认值0填充新位置；若容器边短，则尾部超出容器长度的元素被删除

resize(int num, elem);    //重新制定容器的长度为num，若容器边长，则以elem值填充新位置；若容器边短，则尾部超出容器长度的元素被删除

 

5、vector插入和删除

• 功能描述：对vector容器进行插入、删除等操作。
• 函数原型：

push_back(ele); //尾部插入元素ele

pop_back(); //删除最后一个元素

insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele

insert(const_iterator pos, int count, ele); //迭代器指向位置pos插入count个元素ele

erase(const_iterator pos); //删除迭代器指向的元素

erase(const_iterator start, const_iterator end); //删除迭代器从start到end之间的元素

clear(); //删除容器中所有元素

 

6、vector数据存取

• 功能描述：对vector中的数据的存取操作。
• 函数原型：

at(int idx); //返回索引idx所指的数据

operator[]; //返回索引idx所指的数据

front(); //返回容器中第一个数据元素

back(); //返回容器中最后一个数据元素

 

7、vector互换容器

• 功能：实现两个容器内元素进行互换。
• 函数原型：

swap(vec); //将vec与本身的元素互换

实际用途：swap可以使两个容器互换，可以达到实用的收缩内存效果。

 

8、vector预留空间

• 功能：减少vector在动态扩展容量时的扩展次数。
• 函数原型：

reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问。

实际用途：如果数据量较大，可以在一开始利用reserve预留空间。