【C++ STL 温故而知新 001】vector容器和iterator迭代器

一、vector容器

vector容器也称为动态数组，在内存中为连续存储的数组形式（一端开口的数组）。存储结构如下所示。

1.1 vector容器的特性：

（1）vector是一个顺序容器，可以存放各种类型的对象。

（2） 可以随机访问每个元素，所需的时间为常量。

（3） 在末尾增加或删除元素所需时间与元素无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。

（4） 可动态增加或减少元素，内存管理自动完成，当然程序员可以使用reserve()成员函数来管理内存。

与array的区别：

vector是动态空间，随着元素的增加内部机制可以自行扩充空间，而array则是固定大小空间，如果想增加空间，需要再重新申请空间，然后将原来元素拷贝到新空间中。
【注意】vector动态增加大小，不是在原空间之后链接新空间（因为无法保证原空间之后尚有可供配置的空间），而是以原大小的两倍另外配置一块比较大的空间，然后将原内容拷贝过来，然后才开始在原内存之后构造新元素，并释放原空间。因此对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了，这是程序员易犯的一个错误，务必小心。
1.2 使用

在程序开头处加上#include以包含所需要的类文件vector，还有一定要加上using namespace std;因为vector属于std命名域的，因此需要通过命名限定。

#include <vector>
using namespace std;

声明变量：

声明一个int向量以替代一维的数组:

vector <int> vec;

用vector代替二维数组:

vector<vector<float>> vec;

基本操作：

(1)尾部插入数字：vec.push_back(a);

(2)去掉数组的最后一个数据：vec.pop_back();

(4)得到编号位置的数据：at

(5)使用迭代器访问元素.

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

(6)插入元素：

vec.insert(vec.begin()+i,a); 

在第i+1个元素前面插入a;

(7)删除元素：

vec.erase(vec.begin()+2); 

删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j); 

删除区间[i,j-1];区间从0开始

(8)向量大小：vec.size();

(9)清空：vec.clear();

(10)判断容器是否为空：vec.empty();

(11)传回第一个数据：vec.front();

算法：

(1)使用reverse将元素翻转：需要头文件#include<algorithm>,


reverse(vec.begin(),vec.end());

(2)使用sort排序：需要头文件 #include<algorithm>，

sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大)。

vector例子：

【leetcode 001】Two Sum || Add Two Numbers

二、iterator迭代器

迭代器是一种检查容器内元素并遍历元素的数据类型。

一个很经典的使用vector的STL程序:

#include <vector>
#include <iostream>

using namespace std;

int main() {
	vector<int> ivec;
	ivec.push_back(1);
	ivec.push_back(2);
	ivec.push_back(3);
	ivec.push_back(4);

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

三、C++中用new和不用new创建对象区别