STL---List

简介: 表(List容器类)  List(#include<list>)又叫链表,是一种双线性列表,只能顺序访问(从前向后或者从后向前),它不支持随机访问。要访问表中某个下标处的项需要从表头或表尾处(接近该下标的一端)开始循环。而且缺少下标预算符:operator[]。同时,list仍然包涵了erase(),begin(),end(),insert(),push_back(),push_

表(List容器类)

 List(#include<list>)又叫链表,是一种双线性列表,只能顺序访问(从前向后或者从后向前),它不支持随机访问。要访问表中某个下标处的项需要从表头或表尾处(接近该下标的一端)开始循环。而且缺少下标预算符:operator[]。同时,list仍然包涵了erase(),begin(),end(),insert(),push_back(),push_front()这些基本函数,下面我们来演示一下list的其他函数功能。merge():合并两个排序列表;splice():拼接两个列表;sort():列表的排序。

 
 

#include <iostream>
#include <string>
#include <list>
using namespace std;
void PrintIt(list<string> n)
{
for(list<string>::iterator iter=n.begin(); iter!=n.end(); ++iter)
cout<<*iter<<" ";
cout<<endl;
}
int main()
{
list<string> listn1,listn2;
listn1.push_back("qwe");
listn1.push_back("asd");
listn1.push_back("akl");
listn1.push_back("lp");

PrintIt(listn1);
listn2.push_back("ouq");
listn2.push_back("uwi");
PrintIt(listn2);
listn1.sort();//默认是升序排序
PrintIt(listn1);
listn1.sort(greater<string>()); //这是降序排序
listn2.sort(greater<string>());
PrintIt(listn1);
PrintIt(listn2);
listn1.merge(listn2,greater<string>()); //注意如果要降序merge需要先把vec1和vec2降序排序
PrintIt(listn1);
// listn1.merge(listn2,greater<string>());
// PrintIt(listn1);
return 0;
}

 
 

 

 
目录
相关文章
|
20天前
|
算法 C语言 C++
【c++丨STL】list的使用
本文介绍了STL容器`list`的使用方法及其主要功能。`list`是一种双向链表结构,适用于频繁的插入和删除操作。文章详细讲解了`list`的构造函数、析构函数、赋值重载、迭代器、容量接口、元素访问接口、增删查改操作以及一些特有的操作接口如`splice`、`remove_if`、`unique`、`merge`、`sort`和`reverse`。通过示例代码,读者可以更好地理解如何使用这些接口。最后,作者总结了`list`的特点和适用场景,并预告了后续关于`list`模拟实现的文章。
35 7
|
8月前
|
C++ 容器
C++|STL-list运用(1)
C++|STL-list运用(1)
|
C++ 索引 容器
【C++ STL】 --- map
【C++ STL】 --- map
85 0
|
8月前
|
编译器 容器
简易实现 STL--list
简易实现 STL--list
|
8月前
|
存储 C++ 容器
【STL】:list用法详解
【STL】:list用法详解
68 0
|
存储 编译器 C++
【C++】STL---list
【C++】STL---list
343 0
|
存储 C语言 C++
C++ STL list
上次我们详细的介绍了vector,今天我们继续来介绍一下TSTL中的另外一个容器list。list在基础的功能和结构上就是一个双向带头的循环链表,实现起来基本不难,但是list迭代器的封装是非常值得学习的。
|
存储 搜索推荐 C++
C++【STL】之list的使用
C++ STL list类常用接口详细讲解,干货满满!
93 0
C++【STL】之list的使用
|
存储 C++ 容器
【C++ STL】 --- list
【C++ STL】 --- list
64 0
|
存储 自然语言处理 C++
【C++进阶】四、STL---set和map的介绍和使用
目录 一、关联式容器 二、键值对 三、树形结构的关联式容器 四、set的介绍及使用 4.1 set的介绍 4.2 set的使用 五、multiset的介绍及使用 六、map的介绍和使用 6.1 map的介绍 6.2 map的使用 七、multimap的介绍和使用
89 0
【C++进阶】四、STL---set和map的介绍和使用

热门文章

最新文章