c++标准容器基础之vector
Vector实际上是Array的加强版,Vector具有许多实用的内置函数,总体比Array方便许多,与普通数组相比最大的特点在于其动态地开辟存储空间,而非像数组一样使用前先提前开辟固定大小的内存空间,对于需要从键盘输入开辟大小的数值时极为方便。
vector与array的简单对比
#include <iostream>
#include <vector>//使用vector需包含此头文件
using namespace std; //vector是标准模板库中的自定义类型,需先声明命名空间
void duibi()
{
const int length = 10;
int a[10] = { 1,1,2,3,5,8,13,21,34,55 };
vector<int> Fibonacci(a, a + 10);//对vector进行赋值可用向量,数组整体赋值或对其中元素逐一赋值,这里用数组整体赋值
cout << "the ten elements of Fibonacci are:";
for (int i = 0; i<Fibonacci.size();i++)//size()函数表示vector长度(元素个数),注意vector下标也是从0开始
cout << Fibonacci[i] << " ";//元素的输入输出与数组类似
cout << endl;
vector<int> square(length, 0);//声明一个长度为10且初值均为零的向量
cout << "the ten elements of Square are:";
for (int i = 0; i < square.size(); i++)
{
square[i] = i*i;
cout << square[i] << " ";
}
cout << endl;
}
vector常见用法
#include <iostream>
#include <vector>
using namespace std;
void vector_lianxi()
{
vector<int> num;
for (int i = 0; i <9; i++)
num.push_back(i); //push_back(i)表示向容器末尾添加元素i
for (int i = 0; i < num.size(); i++)
cout << num[i]<<" ";
cout << endl;
num.pop_back(); //pop_back()表示从容器末尾删除一个元素
for (int i = 0; i < num.size(); i++)
cout << num[i] << " ";
cout << endl;
num.erase(num.begin()+3); //erase(it)表示从容器中删除it指向的元素,故删除第四个元素
for (int i = 0; i < num.size(); i++)
cout << num[i] << " ";
cout << endl;
num.erase(num.begin(),num.begin() + 3); //erase(first,last)表示从容器中删除区间为[first,last)的元素,故删除前三个元素
for (int i = 0; i < num.size(); i++)
cout << num[i] << " ";
cout << endl;
num.insert(num.begin()+2, 9); //insert(it,number)表示向容器的it指向处中插入元素number,故将number插入在第三个位置
for (int i = 0; i < num.size(); i++)
cout << num[i] << " ";
cout << endl;
num.clear(); //clear()用于清空容器中所有元素,故容器大小为零
cout << num.size() << endl;;
}
用vector创建二维数组
#include <iostream>
#include <vector>
using namespace std;
void dongtaierweishuzu()
{
int row, column; //行列数
cout << "input value for row,column:";
cin >> row >> column;
cout << "input value for "<<row<<"×"<<column <<" matrix:";
//注意下面这一行:vector<int后两个">"之间要有空格!否则会被认为是重载">>"。
vector<vector<int> > vecInt(row, vector<int>(column));
for (int i = 0; i < row; i++) //初始化二维数组,,其实这里可以不用初始化的,vector中默认初始化为0
for (int j = 0; j < column; j++)
cin >> vecInt[i][j];
for (int i = 0; i < row; i++) //输出二维数组vecInt[][]
{
for (int j = 0; j < column; j++)
cout << vecInt[i][j] << " ";
cout << endl;
}
}