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;
}