浅谈数据结构vector
2016-03-25 10:54
141 查看
vector: 又名 向量
1.C++中的一种数据结构。
2.是一个类。
3.相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。
A.使用时,加上头文件和命名空间即可:
#include<vector>
using namespace std;
B.变量声明:
1.声明一个int向量以替代一维的数组:
vector <int> a;
//等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除
2.用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:
vector <int *> a.
3.具体的用法:
vector <int *> a
int b = 20;
a.push_back(b);//该函数下面有详解
cout<<a[0]; //输出结果为20
4.函数调用:
1.push_back 在数组的最后添加一个数据
2.pop_back 去掉数组的最后一个数据
3.at 得到编号位置的数据
4.begin 得到数组头的指针
5.end 得到数组的最后一个单元+1的指针
6.front 得到数组头的引用
7.back 得到数组的最后一个单元的引用
8.max_size 得到vector最大可以是多大
9.capacity 当前vector分配的大小
10.size 当前使用数据的大小
11.resize 改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
12.reserve 改变当前vecotr所分配空间的大小
13.erase 删除指针指向的数据项
14.clear 清空当前的vector
15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty 判断vector是否为空
18.swap 与另一个vector交换数据
1.C++中的一种数据结构。
2.是一个类。
3.相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。
A.使用时,加上头文件和命名空间即可:
#include<vector>
using namespace std;
B.变量声明:
1.声明一个int向量以替代一维的数组:
vector <int> a;
//等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除
2.用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:
vector <int *> a.
3.具体的用法:
vector <int *> a
int b = 20;
a.push_back(b);//该函数下面有详解
cout<<a[0]; //输出结果为20
4.函数调用:
1.push_back 在数组的最后添加一个数据
2.pop_back 去掉数组的最后一个数据
3.at 得到编号位置的数据
4.begin 得到数组头的指针
5.end 得到数组的最后一个单元+1的指针
6.front 得到数组头的引用
7.back 得到数组的最后一个单元的引用
8.max_size 得到vector最大可以是多大
9.capacity 当前vector分配的大小
10.size 当前使用数据的大小
11.resize 改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
12.reserve 改变当前vecotr所分配空间的大小
13.erase 删除指针指向的数据项
14.clear 清空当前的vector
15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty 判断vector是否为空
18.swap 与另一个vector交换数据
相关文章推荐
- 【数据结构】链表
- 删除顺序表指定元素
- 【数据结构】【C++】二叉树的建立和先序遍历----(1)
- OpenCV3学习笔记-数据结构和基本绘图
- C语言 算法与数据结构 栈
- 二叉查找树的数据结构以及实现(JAVA)
- 一道算法题
- Flink内存管理源码解读之基础数据结构
- 数据结构(二)二叉搜索树-非递归实现遍历
- FFmpeg中比较重要的函数以及数据结构
- 一道算法题
- 【数据结构】二叉树
- 【数据结构】二叉树
- 数据结构算法 (一)
- ACM 数据结构入门
- 数据结构和算法------查找
- python 下的数据结构与算法---4:线形数据结构,栈,队列,双端队列,列表
- 1.8-Redis数据结构
- 数据结构课设 银行排队问题之单队列多窗口服务
- hdu 1542 线段树之扫描线之面积并