vector刘汝佳算法入门学习笔记

//*****-*-----vector***///////

常用操作封装，a.size();可以读取大小
              a.resize();可以改变大小；
              a.push_back();可以向尾部添加元素；
    因为是个模板类
    声明：
            vector<int>a;vector<int>是一个类似于int a[];的整数数组；
            vector<int>b;
            vector<string>是类似于string a[]的字符串数组；
    vector 看上去像一个一等公民，因为他们可以直接赋值，还可以作为函数的参数或者返回值，
           而无须像数组那样另外用一个变量来指定元素个数。
   
    /*****------UVA101的木块问题------********/
   
    从左到右有n个木块，编号为0~n-1，要模拟四种操作；
   
    move a onto b:把a和b上方的木块全部归为，然后把a摞在b上面。
    move a over b:把a上面的全部归位，然后把a放下b所在木块堆的顶部。
    pile a onto b:把b上方的木块全部归位，然后把a及上面的木块整体摞在b上面。
    pile a over b:把a及上面的木块整体摞在b所在木块的顶部。

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

const int maxn=30;

int n;
vector<int> pile[maxn];

//找木块a所在的pile和height，以引用的形式返回调用者；
void find_block(int a,int &p. int &n)
{
    for(int p=0;p<n;p++)
    {
        for(int h=0;h<pile;p++)
        {
            if(pile[p][h]==a)
                return;
        }
    }
}

//*****--------把p堆上的所有元素都放回原处***-----*/
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);
    }
    pile[p].resize(h+1);//保留0~h的元素
}

//把p堆高度为h及其上方的木块整体放到p2堆的顶部；

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

和数组相比的话：
 【优点】
 安全，不会不小心越界
 可以利用标准库的很多功能，包括现成的成员函数和一些泛化算法
 【缺点】
 使用迭代器必须要小心

 VECTOR 在频繁的插入和删除 效率比较低
  特别如果是大型的对象会增加很多的析构和拷贝
  小型的对象和内置数据类型VECTOR 效率还是比较高的
  所以如果是小型的对象和内置数据类型 可以用VECTOR 比LIST效率高
  除非你有非常频繁的删除插入