本周四学习了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;//开一个字符串数组，名叫awhile(cin>>str){//if str exist return 1 else return 0a.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-2Uva101 – 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里的变量形参 具体有什么区别我还不了解 据里奥同志说 他通常使用指针（貌似纯属个人喜好，此大牛非常喜欢指针啊类啊构造器啊一类蒟蒻望而却步的东西） 他还表示指针是引用的父亲 怎么能没有指针呢？引用的底层就是指针 但是引用更快一些
代替你主持夕阳的葬礼。
