STL学习

#include <vector>
#include <iostream>
#include <string>
using namespace std;
int main(void)
{
    vector<string> vec;
    vector<string>::const_iterator cit;
    vec.push_back("dog");
    vec.push_back("cat");
    vec.push_back("fish");
    for (cit=vec.begin();cit!=vec.end();cit++)
    {
        cout<<(*cit)<<endl;
    }
    return 0;

}

这是一个简单的vector例子，通过一个泛型vector<string>利用对象的puch_back（）方法进行添加元素。利用一个迭代器进行迭代遍历向量中的元素依次输出其中的元素！

迭代器是容器和算法得以泛化的关键，它是指针的一个泛化封装类，指向进行迭代的元素。C++通过这种将指针封装成类的方法，还可以见于安全指针或引用，解决了对象释放所引发的错误指向问题。容器的成员函数和算法均是使用迭代器取得操作数据，迭代器使得容器和算法可以分离开实现。

#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
int main(void)
{
    vector<int>   v;
    
    v.push_back(2);
    v.push_back(4);
    v.push_back(8);

    vector<int>::iterator  result=find(v.begin(),v.end(),8);
    cout<<*result<<endl;
    return 0;
}

result作为一个迭代器，迭代器是指针的封装，所以查找得到的结果是一个指针，通过解指针得到指针对应的值。

双端队列deque的学习

#include <deque>
#include <iostream>
#include <string>
using namespace std;
int main(void)
{
    deque<string>  stb;
    deque<string>::iterator ditb,dend;
    stb.push_back("2008");
    stb.push_back("北京");
    stb.push_back("奥运会");
    
    dend=stb.end();
    for (ditb=stb.begin();ditb!=dend;++ditb)
    {
        cout<<*ditb;
    }
    cout<<endl;

    deque<string>::reverse_iterator  rditb,rdend;
    rdend=stb.rend();
    for (rditb=stb.rbegin();rditb!=rdend;++rditb)
    {
        cout<<*rditb;
    }
    cout<<endl;
    return 0;

}

后面调用了reverse_iterator进行反循环遍历，用rbegin()和rend函数进行操作。

list双向链表

#include <list>
#include <iostream>
using namespace std;
struct student
{
    char* name;
    int age;
    char* city;
    char* tel;
};
int main(void)
{
    student s[]={
        {"浮浮",18,"北京市","123"},
        {"sdsl",18,"dflsd","fdf"},
        {"sds",17,"dsds","dfdf"},
        {"sds",19,"dfdf","dfdf"}
        
    };
    list<student>  ls;
    ls.push_back(s[0]);
    ls.push_back(s[1]);
    ls.push_back(s[2]);
    ls.push_back(s[3]);
    list<student>::iterator  i,iend;
    iend=ls.end();
    cout<<"姓名  年龄  城市  电话"<<endl;
    for (i=ls.begin();i!=iend;++i)
    {
        cout<<(*i).name<<" ";
        cout<<(*i).age<<" ";
        cout<<(*i).city<<" ";
        cout<<(*i).tel<<" "<<endl;
    }
    cout<<"-----------------"<<endl<<endl;
    return 0;
}

其中还有unique函数可以将连续的重复的元素删除。

SList单链表

#include <slist>
#include <iostream>
using namespace std;
int main(void)
{
    slist<int>  sl;
    slist<int>::iterator iLast =sl.previous(sl.end());
    iLast =sl.insert_after(iLast,61);
    sList<int>::iterator i;
    for (i=sl.begin();i!=sl.end();++i)
    {
        cout<<*i<<endl;
    }
    cout<<endl;
    return 0;
}

不过这个需要加入STL的库文件!STLport.org可以下载！