C++ Vector常用函数

C++ Vector常用函数

begin()函数

原型： iterator begin();
            const_iterator begin();
功能：返回一个当前vector容器中起始元素的迭代器。

end()函数

原型：iterator end();
           const_iterator end();
功能：返回一个当前vector容器中末尾元素的迭代器。

front()函数

原型：reference front();
           const_reference front();
功能：返回当前vector容器中起始元素的引用。

back()函数

原型：reference back();
           const_reference back();
功能：返回当前vector容器中末尾元素的引用。

说明： 可用 * vector.begin() 或 * vector.end() 得到 vector 首尾的值。
            也可用 vector.front() 、vector.back() 来得到 vector 首尾的值。

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

iterator insert( iterator loc, const TYPE &val );
在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器。

void insert( iterator loc, size_type num, const TYPE &val );
在指定位置loc前插入num个值为val的元素。

void insert( iterator loc, input_iterator start, input_iterator end );
在指定位置loc前插入区间[start, end)的所有元素。

//创建一个vector,置入字母表的前十个字符 
vector <char> alphaVector;
for (int i = 0; i < 10; i++)
	alphaVector.push_back(i + 65);

//在vector开头插入C
vector <char>::iterator theIterator = alphaVector.begin();
alphaVector.insert(theIterator,'C');

//显示vector的内容 
for (theIterator = alphaVector.begin(); theIterator != alphaVector.end(); theIterator++)
	cout << *theIterator;
//这段代码将显示:CABCDEFGHIJ

push_back()函数
       vector是用数组实现的，每次执行push_back操作，相当于底层的数组实现要重新分配大小（即先free掉原来的存储，后重新malloc）。

pop_back()函数
       删除 vector 中最后一个元素（会改变 vector.size() 的大小）。

	vector <int> v1;
	vector <int>::iterator Iter;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;
	v1.pop_back();
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;

	/*运行结果：
		v1 = 10 20 30 40 50
		v1 = 10 20 30 40
	*/

erase()函数
       从指定容器删除指定位置的元素或某段范围内的元素。

重载1：iterator erase( iterator _Where);
返回值是一个迭代器，指向删除元素下一个元素;

重载2：iterator erase( iterator _First, iterator _Last);
返回值也表示一个迭代器，指向最后一个删除元素的下一个元素;

//实例
	vector <int> v1;
	vector <int>::iterator Iter;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;
	v1.erase(v1.begin());
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;
	v1.erase(v1.begin() + 1, v1.begin() + 3);
	cout << "v1 =";
	for (Iter = v1.begin(); Iter != v1.end(); Iter++)
		cout << " " << *Iter;
	cout << endl;*/
/*运行结果：
	v1 = 10 20 30 40 50
	v1 = 20 30 40 50
	v1 = 20 50
*/

参考文章：C++ vector 的 begin()、end()、front()、back() 区别
                  [c++] vector中insert()的用法详解
                  vector::erase()方法的详细介绍及问题解答

resize()函数和reserve()函数
        size（大小），vector中当前实际存储的元素个数。
        capacity（容量），当前vector最多能使用的存储空间，大于等于size。
        可用vector的size() 和 capacity() 方法获得该vector当前的size和capacity值。
        vector的resize()和reserve()方法分别对size和capacity进行操作。
说明：

1. reserve方法被用来重新分配vector的容量大小；
2. 只有当所申请的容量大小n大于vector的当前容量时，才会重新为vector分配存储空间；
3. reserve方法对于vector的大小(即size)没有任何影响；

实现：

#include <vector>
#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	vector<int> v(4,8);
	v.reserve(10);   
	cout << v.size() << endl;      // v的实际大小 4
	cout << v.capacity() << endl;  // v的容量大小 10
}	

参考文章：vector的resize函数和reserve函数