目录
一、介绍
1 定义
vector(向量):
C++中的一种数据结构,确切的说是一个类.
它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.
2 特性
1.顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。
2.动态数组
支持对序列中的任意元素进行快速直接访问,甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除 元素的操作。
3.能够感知内存分配器的(Allocator-aware)
容器使用一个内存分配器对象来动态地处理它的存储需求。
二、用法
需要定义头文件 #include <vector>
1 一维 vector
(1)声明一个 int 向量以替代一维的数组 vector <int> c
等于声明了一个int数组 c[]
大小没有指定,可以动态的向里面添加删除
(2)具体用法
c.clear() 移除容器中所有数据。
c.erase(beg,end) 删除[beg,end)区间的数据
c.front() 传回第一个数据。
c.insert(pos,elem) 在pos位置插入一个elem拷贝
c.pop_back() 删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num) 重新设置该容器的大小
c.size() 回容器中实际数据的个数。
c.begin() 返回指向容器第一个元素的迭代器
c.end() 返回指向容器最后一个元素的迭代器
c.at(pos) 返回容器中第 pos 个元素的值
2 二维 vector
(1)定义:
vector<vector<int>> vec;
(2)初始化:
- 利用vector 的 push_back() 函数
vector<vector<int>> vec;
vector<int> a;
a.push_back(1);
a.push_back(2);
a.push_back(3);
vector<int> b;
b.push_back(4);
b.push_back(5);
b.push_back(6);
vec.push_back(a);
vec.push_back(b);
- 先定义好二维数组结构,在直接赋值
int i,j;
vector<vector<int> > array(5);
for (i = 0; i < array.size(); i++)
array[i].resize(3);
for(i = 0; i < array.size(); i++)
{
for (j = 0; j < array[0].size(); j++)
{
array[i][j] = (i+1)*(j+1);
}
}
for(int i=0; i<array.size(); i++)
{
for(int j=0; j<array[0].size(); j++)
cout << array[i][j] << ' ' ;
cout << endl;
}
/* ans
1 2 3
2 4 6
3 6 9
4 8 12
5 10 15
*/
(3)遍历
- 使用迭代器
void reverse_with_iterator(vector<vector<int>> vec)
{
if (vec.empty())
{
cout << "The vector is empty!" << endl;
return;
}
vector<int>::iterator it;
vector<vector<int>>::iterator iter;
vector<int> vec_tmp;
cout << "Use iterator : " << endl;
for(iter = vec.begin(); iter != vec.end(); iter++)
{
vec_tmp = *iter;
for(it = vec_tmp.begin(); it != vec_tmp.end(); it++)
cout << *it << " ";
cout << endl;
}
}
- 得到行、列大小,利用下标进行遍历
void reverse_with_index(vector<vector<int>> vec)
{
if (vec.empty())
{
cout << "The vector is empty!" << endl;
return;
}
int i,j;
cout << "Use index : " << endl;
for (i = 0; i < vec.size(); i++)
{
// 此处用法表示每行具有相同的列
// 或者 for(int j=0; j<array[i].size(); j++)
for(j = 0; j < vec[0].size(); j++)
cout << vec[i][j] << " ";
cout << endl;
}
}