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

Vector的使用方法:

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

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

经典示例程序：

 1 #include<iostream>
 2 #include<vector>
 3 using namespace std;
 4 
 5 void print (vector<double> V)
 6 {
 7     for( int i = 0 ; i < V.size() ; i++)
 8     {
 9         cout<<V[i]<<" ";
10     }
11     cout<<endl;
12 }
13 
14 int main ( int argc , const char * argv[])
15 {
16     vector<double> V;
17     
18     V.push_back(0.1);
19     V.push_back(0.2);
20     V.push_back(0.3);
21     V[2] = 0.4;
22     print(V);//0.1 0.2 0.4
23     
24     V.insert(V.begin() + 2,0.8);
25     print(V);//0.1 0.2 0.8 0.4
26     
27     V.erase(V.begin() + 1);
28     print(V);//0.1 0.8 0.4
29     
30     V.push_back(0.9);
31     print(V);//0.1 0.8 0.4 0.9
32     
33     return 0;
34 }

 

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)。

 

转载于:https://www.cnblogs.com/xiangqi/p/10560905.html