c++與stl入門部分學習

首先vector

向量容器不但能像數組一樣對元素進行隨機訪問，還能在尾部插入元素，是一

種簡單、高效的容器，完全可以代替數組。

vector

具有內存自動管理的功能，對於元素的插入和刪除，可動態調

整所佔的內存空間

#include <vector> 容量大小與數組同

代碼創建

Vecto<int>v;  //不指定

Vector<double>v(10);  //指定大小用來存儲10個double類型元素的向量容器：

Vector<double>v(10,8.3)  10各元素每個值都是8.3

尾部元素擴張

 

a.pop_back（）刪除最後一個元素

a.size（）讀取它的大小

b.resize（）改變它的大小

c.push_back（）向尾部添加元素：如上

c.empty（）是否爲空

v.push_back(2) //2加到後面

code示例：

#include <vector>

using namespace std;

int main(int argc, char* argv[])

{

vector<int> v;

v.push_back(2);

v.push_back(7);

v.push_back(9);

return 0;

}

 

輸出與訪    

Wenti

 排序與檢索

algorithm 頭文件的使用

sort 與lowe_bound可以完成

??????Where is the Marble?

Sort(a,a+n);進行排序 是使用數組元素默認的大小進行  

Sort 可以對任意對象進行排序

要使用此函數只需用#include <algorithm> sort即可使用，語法描述爲：

sort(begin,end)，表示一個範圍，例如：

 

int _tmain(int argc, _TCHAR* argv[])
{
 int a[20]={2,4,1,23,5,76,0,43,24,65},i;
 for(i=0;i<20;i++)
  cout<<a[i]<<endl;
 sort(a,a+20);    //a第一個元素開始 20個元素結束 個人理解
 for(i=0;i<20;i++)
 cout<<a[i]<<endl;
 return 0;
}

Lower_bound的作用是查找大於或等於x的第一個位置

Int p=lower_bound（a，a+n，x）-a；的意義是在已排序的數組中尋找x

Exmple：

The Block Problem

#include<cstdio>
#include<string>
#include<vector>
#include<iostream>
using namespace std;
const int maxn =30;
int n;
vector<int> pile[maxn];//每個pile[i]是個vector
//找木塊a所在的pile和height,以引用的形式返回調用者
//a 是需要查找的元素,p是索引爲p的木塊,h是高度
void find_block(int a,int &p,int &h){
    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);//木塊放回原位
        }
        pile[p].resize(h+1);//pile只應保留下標爲0到h的元素
}
//把第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++){
        printf("%d:", i);
        for(int j=0;j<pile[i].size();j++) printf(" %d",pile[i][j]);
        printf("\n");
    }
}
int main(){
    int a,b;
    cin >>n;
    string s1,s2;
    //初始化
    for(int i=0;i<n;i++)pile[i].push_back(i);
    while(cin>>s1&&s1!="quit"){
        cin>>a>>s2>>b;
        int pa,pb,ha,hb;
        find_block(a,pa,ha);
        find_block(b,pb,hb);
        if(s1=="quit")break;
        if(pa==pb)continue;//非法指令
        if(s2=="onto")clear_above(pb,hb);
        if(s1=="move")clear_above(pa,ha);
        pile_onto(pa,ha,pb);
    }
    print();
    return 0;
}