C++Vector各函数作用

C++ Vector

它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

Vectors包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

——————————————————————————–

构造函数
语法:

C++ Vectors可以使用以下任意一种参数方式构造:

无参数 – 构造一个空的vector,
数量(num)和值(val) – 构造一个初始放入num个值为val的元素的Vector
vector(from) – 构造一个与vector from 相同的vector
迭代器(start)和迭代器(end) – 构造一个初始值为[start,end)区间元素的Vector(注:半开区间).
举例,下面这个实例构造了一个包含5个值为42的元素的Vector

——————————————————————————–

运算符
语法:

C++ Vectors能够使用标准运算符: ==, !=, <=, >=, <, 和 >. 要访问vector中的某特定位置的元素可以使用 [] 操作符.

两个vectors被认为是相等的,如果:

它们具有相同的容量
所有相同位置的元素相等.
vectors之间大小的比较是按照词典规则.

——————————————————————————–

assign函数
语法:

assign() 函数要么将区间[start, end)的元素赋到当前vector,或者赋num个值为val的元素到vector中.这个函数将会清除掉为vector赋值以前的内容.

——————————————————————————–

at函数
语法:

at() 函数 返回当前Vector指定位置loc的元素的引用. at() 函数 比 [] 运算符更加安全, 因为它不会让你去访问到Vector内越界的元素. 例如, 考虑下面的代码:

取代试图访问内存里非法值的作法,at() 函数能够辨别出访问是否越界并在越界的时候抛出一个异常.

——————————————————————————–

back 函数
语法:

back() 函数返回当前vector最末一个元素的引用.例如:

The first element is 0 and the last element is 4

——————————————————————————–

begin 函数
语法:

begin()函数返回一个指向当前vector起始元素的迭代器.例如,下面这段使用了一个迭代器来显示出vector中的所有元素:

——————————————————————————–

capacity 函数
语法:

capacity() 函数 返回当前vector在重新进行内存分配以前所能容纳的元素数量.

——————————————————————————–

clear 函数
语法:

clear()函数删除当前vector中的所有元素.

——————————————————————————–

empty 函数
语法:

如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false.例如,以下代码清空一个vector,并按照逆序显示所有的元素:

——————————————————————————–

end 函数
语法:

end() 函数返回一个指向当前vector末尾元素的下一位置的迭代器.注意,如果你要访问末尾元素,需要先将此迭代器自减1.

——————————————————————————–

erase 函数
语法:

erase函数要么删作指定位置loc的元素,要么删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭代器.例如:

这段代码将会显示如下输出:

BCDEFGHIJ
CDEFGHIJ
DEFGHIJ
EFGHIJ
FGHIJ
GHIJ
HIJ
IJ
J

——————————————————————————–

front 函数
语法:

front()函数返回当前vector起始元素的引用

——————————————————————————–

get_allocator 函数
语法:

get_allocator() 函数返回当前vector的内存分配器.

——————————————————————————–

insert 函数
语法:

insert() 函数有以下三种用法:

在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
在指定位置loc前插入num个值为val的元素
在指定位置loc前插入区间[start, end)的所有元素 .
举例:

这段代码将显示:

CCCCABCDEFGHIJ

——————————————————————————–

max_size 函数
语法:

max_size() 函数返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存).

——————————————————————————–

pop_back
语法:

pop_back()函数删除当前vector最末的一个元素,例如:

这段代码将显示以下输出:

ABCDEFGHI
ABCDEFGH
ABCDEFG
ABCDEF
ABCDE
ABCD
ABC
AB
A

——————————————————————————–

push_back 函数
语法:

push_back()添加值为val的元素到当前vector末尾

——————————————————————————–

rbegin 函数
语法:

rbegin函数返回指向当前vector末尾的逆迭代器.(译注:实际指向末尾的下一位置,而其内容为末尾元素的值,详见逆代器相关内容)

——————————————————————————–

rend 函数
语法:

rend()函数返回指向当前vector起始位置的逆迭代器.

——————————————————————————–

reserve 函数
语法:

reserve()函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)

——————————————————————————–

resize 函数
语法:

resize() 函数改变当前vector的大小为size,且对新创建的元素赋值val

——————————————————————————–

size 函数
语法:

size() 函数返回当前vector所容纳元素的数目

——————————————————————————-

swap 函数
语法:

swap()函数交换当前vector与vector from的元素