学习日记--用Vector（向量）实现动态数组

Vector的使用方法:

能在添加元素时增加长度的数组称为动态数组或可变长数组。相对地，必须事先指定长度，只能容纳一定数量元素的数组称为静态数组。下面分享一下如何借助STL（标准模板库）中的Vector实现动态数组及管理数据。

仔细观察程序输出的值，有助于很快理解Vector的便利之处。

经典示例程序：

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

 void print (vector<double> V)
 {
     for( int i =  ; i < V.size() ; i++)
     {
         cout<<V[i]<<" ";
     }
     cout<<endl;
 }

 int main ( int argc , const char * argv[])
 {
     vector<double> V;

     V.push_back(0.1);
     V.push_back(0.2);
     V.push_back(0.3);
     V[] = 0.4;
     print(V);//0.1 0.2 0.4

     V.insert(V.begin() + ,0.8);
     print(V);//0.1 0.2 0.8 0.4

     V.erase(V.begin() + );
     print(V);//0.1 0.8 0.4

     V.push_back(0.9);
     print(V);//0.1 0.8 0.4 0.9

     return ;
 }

Output

0.1 0.2 0.4
0.1 0.2 0.8 0.4
0.1 0.8 0.4
0.1 0.8 0.4 0.9

vector(double) V;是声明一个double类型变量名为V的向量，STL提供的vector是一个模板，所以需要我们在< >中指定类型，从而定义管理该类型数据的容器。在访问vector中的元素时，可以与数组一样使用“[ ]”运算符。

下面介绍Vector的成员函数示例：

函数名	功能	复杂度
size()	返回向量的元素数	O(1)
push_back(x)	在向量末尾添加元素x	O(1)
pop_back()	删除向量的最后一个元素	O(1)
begin()	返回指向向量开头的迭代器	O(1)
end()	返回指向向量末尾(最后一个元素的后一个位置)的迭代器	O(1)
insert(p,x)	在向量的位置p处插入元素x	O(n)
erase(p)	删除向量中位置P的元素	O(n)
clear()	删除向量中所有元素	O(n)

在使用vector的成员函数时，一定要注意相应的复杂度！！比如insert(),erase()与clear()，它们3个的复杂度是O(n)。