STL之向量(vector)
来源:互联网 发布:怎么制作红包软件 编辑:程序博客网 时间:2024/05/17 21:51
转载:点击打开链接
一、向量的介绍
向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。在使用它时, 需要包含头文件 vector,#include<vector>
vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作。
二、向量的声明及初始化
vector 型变量的声明以及初始化的形式也有许多, 常用的有以下几种形式:vector<int> a ; //声明一个int型向量a vector<int> a(10) ; //声明一个初始大小为10的向量 vector<int> a(10, 1) ; //声明一个初始大小为10且初始值都为1的向量 vector<int> b(a) ; //声明并用向量a初始化向量b vector<int> b(a.begin(), a.begin()+3) ; //将a向量中从第0个到第2个(共3个)作为向量b的初始值
除此之外, 还可以直接使用数组来初始化向量:
int n[] = {1, 2, 3, 4, 5} ; vector<int> a(n, n+5) ; //将数组n的前5个元素作为向量a的初值 vector<int> a(&n[1], &n[4]) ; //将n[1] - n[4]范围内的元素作为向量a的初值
三、元素的输入及访问
元素的输入和访问可以像操作普通的数组那样, 用cin>>进行输入,cout<<a[n]这样进行输出:示例:
在元素的输出上, 还可以使用遍历器(又称迭代器)进行输出控制。在vector<int> b(a.begin(), a.begin()+3) ; 这种声明形式中,(a.begin()、a.begin()+3)表示向量起始元素位置到起始元素+3之间的元素位置。(a.begin(), a.end())则表示起始元素和最后一个元素之外的元素位置。
向量元素的位置便成为遍历器, 同时, 向量元素的位置也是一种数据类型, 在向量中遍历器的类型为:vector<int>::iterator。 遍历器不但表示元素位置, 还可以再容器中前后移动。
在上例中讲元素全部输出部分的代码就可以改写为:
//全部输出 vector<int>::iterator t ; for(t=a.begin(); t!=a.end(); t++) cout<<*t<<" " ;
*t 为指针的间接访问形式, 意思是访问t所指向的元素值。
四、向量的基本操作
五、二维向量
与数组相同, 向量也可以增加维数, 例如声明一个m*n大小的二维向量方式可以像如下形式:vector< vector<int> > b(10, vector<int>(5)); //创建一个10*5的int型二维向量
在这里, 实际上创建的是一个向量中元素为向量的向量。同样可以根据一维向量的相关特性对二维向量进行操作。
例:
#include<iostream>#include<vector>using namespace std ;int main(){ vector< vector<int> > b(10, vector<int>(5, 0)) ; //对部分数据进行输入 cin>>b[1][1] ; cin>>b[2][2] ; cin>>b[3][3]; //全部输出 int m, n ; for(m=0; m<b.size(); m++) //b.size()获取行向量的大小 { for(n=0; n<b[m].size(); n++) //获取向量中具体每个向量的大小 cout<<b[m][n]<<" " ; cout<<"\n" ; } return 0;}
同样, 按照这样的思路我们还可以创建更多维的向量, 不过维数太多会让向量变得难以灵活控制, 三维以上的向量还需酌情使用。
- STL之向量(vector)
- STL之向量Vector
- STL---之vector向量容器
- STL顺序容器之向量(vector)
- STL之vector向量容器常用方法
- STL--向量vector
- STL向量容器vector
- 学习STL -- 向量vector
- STL vector向量容器
- STL 向量vector详解
- STL泛型编程学习之vector向量容器
- C++STL库学习之向量容器vector & string容器
- 【C++】STL常用容器总结之三:向量vector
- STL系列之deque双端队列+vector向量容器
- STL 向量容器(vector)
- STL 向量容器(vector)
- STL 向量容器(vector)
- STL 向量容器(vector)
- Android 笔记之 clearTaskOnLaunch&finishOnTaskLaunch
- maven-android-parent
- 两台电脑用同一个账号使用git
- 高效算法设计专项:LA 4356
- 题目1028:继续畅通工程
- STL之向量(vector)
- 大数乘法 10106 - Product
- 项目管理工具redmine专题-redmine使用,redmine安装,redmine常见问题,redmine组件
- jquery对象和dom对象的相互转换
- POJ-1561-Winner-2-概率论
- 产品开发过程中对技术角色有意无意的曲解和误解
- python实战--Http代理服务器
- win7 x64环境下用vc2008编译mysql++注意事项
- (转)让Android模拟器飞一会,模拟器的速度终于可以快过真机啦