码迷,mamicode.com
首页 > 其他好文 > 详细

【日常学习】STL之vector

时间:2015-02-07 10:23:55      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:stl   vector   日常学习   引用   

本周四学习了vector 由于时间关系拖到现在才发总结

那么现在总结一些vector的常用用法


vector需要有一个名字 即数组名 因为vector本身就是一个不定长数组 我们以a为例 那么相当于建立了数组a[ ]但是没有给定长度


声明语法:

头文件vector

vector<int> a 这个句子的意思是,建立一个名字为a的不定长数组 基类型为整数型 

vector<int> a[31] 这个句子的意思是,建立一个下标从0-30的数组 每个数组元素都又是一个不定长数组 基类型为整数型

请注意,在第二个句子中,相当于定义了一个二维数组 它的第一个坐标长度(可以视为行数)是确定的30行,但第二个坐标长度不确定,可以任意增删

如果写出了第二个句子 那么下面函数操作时以a[1]为例 应为a[1].size(),a[1].push_back(i)这样


常用函数:

a.size()读取数组大小 【一定要加括号】 读取的大小是实际大小 即:数组a[5],下标为a[0]-a[4] 该函数返回值为5

a.resize()改变数组大小 由于vector是不定长数组 a.resize(x)的意义是:保留下标【0-(x-1)】的元素 即长度为x的字符串

a.push_back()向数组尾部添加元素 没有元素的话就放在第一个位置 

a.pop_back()删除最后一个元素


a.clear()清空a数组

a.empty()检查a数组是否为空

(这两个我还没用过)


vector可以直接赋值,也可以作为函数的参数,或返回值 但目前我还没有遇到过 所以不便多说


我接触到的第一个vector程序 是TY菌写的 单词翻转(codevs1205)大意是输入一个句子把她翻转 I love you就变成you love I这样

这只是一道非常简单的题目 但当时刚刚转为西家家的我却苦于读入

我写的程序改进版本是这样的

#include<iostream>
#include<string>
using namespace std;

int main(){
	string a[500];
	string s;
	int i=0;
	while (cin>>s){
		a[i]=s;
		i++;
	} 
	for (i=i-1;i>=0;i--){
		cout<<a[i]<<" ";
	}
	return 0;
}

这是相当朴素的方法  这时候好人TY菌过来顺手写了个看起来更精妙的代码

#include<iostream>
#include<vector>
#include<string>
using namespace std;
main(){
    string str;
    vector<string>a;//开一个字符串数组,名叫a 
    while(cin>>str){//if str exist return 1 else return 0 
        a.push_back(str);//if it's not the first put it behind the last
    }
    for(int i=a.size()-1;i>=0;--i)cout<<a[i]<<" ";//output in the opposite way
}
我感到新奇有趣 于是仔细请教了每个句子什么意思 右边的注释就是我当时留下的 英文应该不难懂

思路很清晰简单 开一个vector a,每读入一个串(没用getline,用的是流读入,流读入和C标准读入都是读到空格,getline读到行末),就把它放到数组最后 最后倒序输出 

写的第二个程序是ruka上的例题5-2 Uva101 - The Blocks Problem木块问题

题目要求模拟木块移动:

有n(0<n<25)快block,有5种操作:

move a onto b  在将a搬到b上之前,先把a和b上的积木放回原來的位置

move a over b在将a搬到b所在的那堆积木上前,先把a上的积木放回原來的位罝

pile a onto b 将包括a本身和上方的积木一起放到b上,在放之前b上方的积木放回原来的位置

pile a over b 将包括a本身和上放的积木一起搬到到b所在的那堆上 

quit结束命令,前四个动作中若ab在同一堆中,则不做改变。

鄙人看了ruka上给出的代码 自己默了一遍 中途发现很大的坏处是不敢随便起函数名变量名 尤其是在同窗大神参加NOIP2014由于使用了link这个LINUX不允许的名字导致编译错误以五分只差错失一等后 痛心疾首 可我又是个英文空 平素甚恶汉语拼音变量名 于是只好效法ruka用这种据说程序员常用的复杂函数名TUT

代码放上

//vector
#include<iostream>
#include<vector>
#include<string>
using namespace std;
const int maxn=30;
int n;
vector<int> p[maxn];

void find_block(int x,int &px,int &hx){
	for (px=0;px<n;px++){
		for (hx=0;hx<p[px].size();hx++){
			if (p[px][hx]==x) return;
		}
	}
}

void size_clear(int px,int hx){
	for (int i=hx+1;i<p[px].size();i++){
		int b=p[px][i];
		p[b].push_back(b);
	}
	p[px].resize(hx+1);
}

void pile(int px,int hx,int p2){
	for (int i=hx;i<p[px].size();i++){
		p[p2].push_back(p[px][i]);
	}
	p[px].resize(hx);
}

void print(){
    for (int i=0;i<n;i++){
    	cout<<i<<':';
    	for (int j=0;j<p[i].size();j++) cout<<' '<<p[i][j];
    	cout<<endl;
    }	
}
int main(){
	cin>>n;
	int a,b;
	string s1,s2;
	for (int i=0;i<n;i++) p[i].push_back(i);
	while (cin>>s1>>a>>s2>>b){
		int pa,pb,ha,hb;
		find_block(a,pa,ha);
		find_block(b,pb,hb);
		if (pa==pb) continue;
		if (s2=="onto") size_clear(pb,hb);
		if (s1=="move") size_clear(pa,ha);
		pile(pa,ha,pb);
	}
	print();
	return 0;
}


这个代码非常好的一点是 通过分析关系减少了函数的编写和使用量 简洁明了 

还有这一点

void find_block(int x,int &px,int &hx){
	for (px=0;px<n;px++){
		for (hx=0;hx<p[px].size();hx++){
			if (p[px][hx]==x) return;
		}
	}
}

px和hx两个变量是在主函数中定义的 定义之后没有复制 竟然直接用了 仔细一看原来函数参数传递时用了引用 引用这个东西有点像Pas里的变量形参 具体有什么区别我还不了解 据里奥同志说 他通常使用指针(貌似纯属个人喜好,此大牛非常喜欢指针啊类啊构造器啊一类蒟蒻望而却步的东西) 他还表示指针是引用的父亲 怎么能没有指针呢?引用的底层就是指针 但是引用更快一些

在这个程序段里 引用的好处在于不需要费劲的传递参数 在寻找行列位置的时候 我们所需要的主函数中的px和hx在不断被赋值 当他们找到正确的值 直接退出 这样经历了一个程序 两个变量在寻找过程中已经被赋值了 我深深惊叹于这一点

收到结果 POJ1208和Uva101都AC了 我很高兴 这是我在POJ上除了a+b 以外A的第一道题O(∩_∩)O~

————————————————以下是题外话————————————————————

昨天发棒棒糖了 收获了八个 包括全套彩虹 彩虹是留给阳阳的 其他两根预备自己吃掉

放假倒计时5天 

——我觉山高,潭空水冷,月明星淡。


【日常学习】STL之vector

标签:stl   vector   日常学习   引用   

原文地址:http://blog.csdn.net/ametake/article/details/43600877

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!