STL初步——不定长数组Vector

『写在前面的一些基础语法』

1.定义 和 赋值

• vector<int> ai = {1,2};
• vector<char> ac = {'a','b'};
• vector<vector<int>> a ;//可以是结构体 和 vector

2.一些基本操作

• a.push_back();//向尾部添加一个元素
  • 若不加新空间时间复杂度为O(1)
  • 若加新空间则时间复杂度为O(n)
• a.pop_back();//删除最后一个元素
• a.size();//读取大小
• a.resize();//改变大小
• a.clear();//清空
• a.empty();//检查是否为空
• 迭代器(iterator):    一种检查容器内元素并遍历元素的数据类型

        a.begin();//返回¨首个元素的迭代器

        a.end();//返回末尾元素向后一位的迭代器

//刚开始想了好久怎么可以证明是末尾元素后一位,想到地址,试了半天没有找到输出地址的方法,忘了"&"取地址符了   orz ;

『上题上题』

【UVa 101   木块问题】
从左到右有n个木块，编号为0~n-1，要求模拟以下四种操作（a,b为木块的编号）
1.move a onto b:把a和b上方的木块全部归位，然后把a摞在b上； 
2.move a over b:把a上方的木块全部归位，然后把a放在b所在的木块堆的顶部；
3.plie a onto b:把b上方的木块全部归位，然后把a及上面的木块整体摞在b上面
4.pile a over b:把a及上面的木块整体摞在b所在的木块堆的顶部。
遇到quit时终止一组数据。a和b在同一堆的指令是非法指令，应当忽略
【样例输入】
  1234
【样例输出】
  1234 -> 3087 -> 8352 -> 6174 -> 6174 
 

『代码代码』

#include <iostream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
const int maxn=30;
int n;
vector<int>pile[maxn];//声明一个vector 
void find_block(int a,int& p,int& h){//运用引用操作来调用函数并返回  知识点1) 
	for(p=0;p<n;p++)
		for(h = 0;h<pile[p].size();h++)
		if(pile[p][h] == a)
			return;
}
//将p堆上h上的数归位 
void clear_above(int p,int h){
	for(int i = h+1;i<pile[p].size();i++){
		int b = pile[p][i];
		pile[b].push_back(b);//将元素b压到vector的末尾 知识点2) 
	}
	pile[p].resize(h+1); 
}
//将p堆上h位置及其上边的数都整体移动到p2堆的顶部 
void pile_onto(int p,int h,int p2){
	for(int i = h;i<pile[p].size();i++){
		pile[p2].push_back(pile[p][i]);
	}
	pile[p].resize(h);
} 
void print(){
	for(int i = 0;i<n;i++){
		cout<<i<<":";
		for(int j = 0;j<pile[i].size();j++)
			cout<<" "<<pile[i][j];
		cout<<endl;
	}
		
	
} 
int main(){
	int a,b; 
	cin>>n;
	string s1,s2;                              //         0  1  2  3  4  5  6  7  8  9 
	for(int i = 0;i<n;i++) pile[i].push_back(i); //初始化   0  1  2  3  4  5  6  7  8  9  将第n堆上的第0个元素初始化为 n 
	while(cin>>s1>>a>>s2>>b){
		int pa,pb,ha,hb;
		find_block(a,pa,ha);//找到a和b所在的堆和高度 并返回给pa,ha,pb,hb; 
		find_block(b,pb,hb);
		if(pa == pb) continue;
		if(s1 == "move") clear_above(pa,ha);
		if(s2 == "onto") clear_above(pb,hb); 
		pile_onto(pa,ha,pb);
	} 
	print();
	return 0;
}