标签:clu span 处理 name stl alt 一个 image 嵌套
STL,就是c++的标准数据库,今天要讲的就是附属与它的vector的基本应用。
个人来说,我认为这个东东基本上没有什么用,但是总归得看懂吧。。。
这是一个动态的数组,可以随时定义它的大小(长度)
除了用万能头文件(bits/stdc++.h)的人,其它都要加上#include<vector>,如果只用BITS时报错,那就把这个加上吧。
定义位置:和定义普通数组一样。
定义方法:vector<数组类型名>数组名;
如果想定义多维数组,可以:vector<vector<数组类型名> >数组名;
注意,数组类型名后的两个> >中必须有空格,否则编译器将把它当作>>右移运算处理。
这是二维的,如果想更多维,可以将数组类型名改为vector<>,这个东东是可以嵌套的。
定义好了的数组,是从0开始的,并且长度为零,如何设置长度呢?
一维数组:
//若长度为n,数组名为a。
a.resize(n);
//好了,这是一个从0-(n-1)的数组,如何操作后面再说。
二位数组:
//若要大小为n*n,数组名为a。
a.resize(n);//这样第一维的长度就定好了
for(int i=0;i<n;i++)a[i].resize(n);//这样每一行的维度就都设置好了,就像二维数组了。过程如图示:
三位及以后,只要多重循环就行了,本人就不多讲了。
定义好了数组后,我们就要想如操作它了,以下介绍两种方法:
1、普通数组操作
for (int i=0;i<n;i++)scanf("%d",&a[i]);
就像普通数组一样操作。
2、迭代器操作
for (vector<和你要操作的数组一个类型(包括多维)>::iterator 循环变量名=要操作数组名.begin();循环变量名<要操作数组名.end();循环变量名++)scanf("%d",&(*循环变量名));
如果是多维,额(⊙o⊙)…我就没研究啦。
样例:
读入n(回车)1 2 3 4 5,输出1 2 3 4 5。
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
scanf("%d",&n);
vector<int>a;
a.resize(n);
for ( vector<int>::iterator it=a.begin();it!=a.end();++it ) scanf("%d",&(*it));
for ( vector<int>::iterator it=a.begin();it!=a.end();++it ) printf("%d ",(*it));
return 0;
}
既然会使用了,那也要会用,下面介绍几种关于它的基本操作。
以下所讲的函数,都是以要操作的数组名.函数名()来操作的,就算()里为空,也得加上括号。
1、push_back(n);//将n添加在数组最后(长度会自动加)
2、pop_back();//清除数组最后的一个元素。
3、clear();//野蛮的将整个的长度清零,内容清零
4、insert(位置(从0开始),内容);在位置前插入内容。
整节课就讲完啦!接下有一道练习题,大家可以做做。
蛇形方阵
【问题描述】
输入n,n≤100。输出n阶蛇形方阵。例如n=5时,输出如下:
1 2 6 7 15
3 5 8 14 16
4 9 13 17 22
10 12 18 21 23
11 19 20 24 25
标签:clu span 处理 name stl alt 一个 image 嵌套
原文地址:http://www.cnblogs.com/leonqqs/p/7470847.html