list.cpp

来自「一些STL的使用范例」· C++ 代码 · 共 47 行

//list.cpp
//展示list(双向链表)的使用方式

#include<iostream>
#include<list>
using namespace std;

int main()
{
    list<char> col1;                //定义元素类型为char的双向链表 
    for(char c='a';c<='z';++c)
    {
        col1.push_back(c);
    }
    while(!col1.empty())
    {
        cout<<col1.front()<<' ';    //链表不支持随机存取，访问表头的元素 
        col1.pop_front();           //删除表头的元素 
    }
    cout<<endl;
    
    for(char c='a';c<='z';++c)
    {
        col1.push_back(c);
    }
        
    //当然我们也可以运用迭代器
    list<char>::const_iterator cpos;
    for(cpos=col1.begin();cpos!=col1.end();++cpos)
    {
        cout<<*cpos<<' ';
    }
    cout<<endl;
    
    //一个利用迭代器更改元素的值的例子
    list<char>::iterator pos;
    for(pos=col1.begin();pos!=col1.end();++pos)
    {
        *pos=toupper(*pos);
        cout<<*pos<<' ';
    }
    cout<<endl;
            
    system("pause");
    return 0;
}