码迷,mamicode.com
首页 > 编程语言 > 详细

8、泛型程序设计与c++标准模板库2.4列表容器

时间:2017-01-20 12:51:12      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:适合   char   顺序   插入   数据   不同   遍历   注意   item   

列表容器主要用于存放链表,其中的链表是双向链表,可以从任意一端开始遍历。列表容器是需要按顺序访问的容器。另外,列表容器不支持随机访问迭代器,因此某些算法不能适合于列表容器。列表容器还提供了另一种操作---拼接(splicing),其作用是将一个序列中的元素插入到另一个序列中。其头文件为<list>

1、列表容器的构造函数

4种形式的构造函数:

list();//构造size()为0的列表容器

list(sizt_type n,const T& v=T());//初始化一个大小为n的列表容器,把列表容器中的每个对象初始化为T()构造的对象

list(const list& x);//按另一个列表容器x初始化列表

list(const_iterator first,const_iterator last);//从另一个支持const_iterator的容器中选取一部分来建立一个新的列表容器

2、使用列表容器

1)访问列表容器信息

有如下函数可以使用:begin()、end()、rbegin()、rend()、size()、max_size()、empty()、front()和back()等

2)向列表容器中放置元素

与向量和双端队列容器一样,也有insert函数,但是不同的是,列表容器的insert函数不会使任何迭代器或引用变得无效。

列表容器中的拼接函数splice函数就是用来重组列表的,其原型如下:

void splice(iterator it,list& x);//将列表x中的元素插入到当前列表中it之前,删除x中的元素,使之为空;注意x与当前列表不能是同一个。

void splice(iterator it,list& x,iterator first);//将first所指向的元素从列表x中移出,并插入到当前列表中it之前,x与当前列表可以是同一个,如果it==first或it==++first,则次函数什么也不做。

void splice(iterator it,list& x,iterator first,iterator last);//将范围[first,last]中的元素从列表x中移出,并插入到当前列表中it之前,x与当前列表可以是同一个,这是范围[first,last]不能包含it所指的元素

3)删除列表容器中的元素

与向量和双端队列容器一样,列表容器也提供了erase()成员函数,但是该函数仅删除指向被删除元素的迭代器和引用,另外,列表容器的成员函数remove()可以从列表容器中删除与x相等的元素,同时会减小列表容器的大小,其减小的数量等于被删除的元素个数,原型如下:

void remove(const T& x);//删除与x相同的元素

4)例子

#include<iostream>

#include<list>

using namespace std;

int main()

{  

list<int> link;//构造一个列表用于存放整数链表  

int i, key, item;  

for (i = 0; i < 10; i++)//输入10个整数依次向表头插入  

{   cin >> item;   

link.push_front(item);

 }  

cout << "List:";//输出链表

 list<int>::iterator p = link.begin();//迭代器p用于遍历链表  

while (p!=link.end())  

{  

 cout << *p << " ";  

 p++;//使p指向下一个结点  

}  

cout << endl;  

cout << "请输入一个需要删除的整数:";//输入需要删除的整数

 cin >> key;

 link.remove(key);  

cout << "List:";//输出链表  

p = link.begin();//使p重新指向表头  

while (p != link.end())//输出各结点数据,直到链表尾

 {   cout << *p << " ";   p++;  }  

getchar();  

getchar();  

cout << endl;

}

 

8、泛型程序设计与c++标准模板库2.4列表容器

标签:适合   char   顺序   插入   数据   不同   遍历   注意   item   

原文地址:http://www.cnblogs.com/gary-guo/p/6322258.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!