浅析c++ stl 之list

红太狼 2022-08-05 08:18 189阅读 0赞

1.stl容器之list

list 是c++标准模板库中 一种非常重要的序列式容器。序列式容器意味着容器中的数据元素的顺序只和插入的时机有关同样，list作为一种容器用来存储数据元素集合.简单来说也就是一种数据结构，我们必须从逻辑结构和物理结构两个角度来考虑。

2.逻辑结构：容器list中存放的数据元素之间的关系是一对一的线性关系。

3.物理结构：容器list是由双向链表（doubley linked list）构成的，是一种链式存储结构。

4.性质和用途：结构决定性质，性质决定用途。我们知道容器list是由双向链表构成的。这就意味着list中的每个数据元素都以一部分内存来指示它的前趋元素和后继元素。我们知道，链式存储结构元素之间的关系是通过指针来确定的，逻辑相邻的数据元素不一定物理结构也相邻。所以list不提供随机存储。但是list在任何位置（注意这里是任何位置，包括头尾两端）插入和删除数据元素都非常快，因为只要改变指针的指向就ok啦。所以如果是要求在任何位置插入和删除数据可以考虑容器list来存储数据

5.c++代码：产生一个空list，准备放置字符，然后将‘a’到‘z’的所有字符插入其中，利用循环每次打印并删除数据元素集的第一个元素，从而打印出所有元素。

#include<list>
    #include<iostream>
    using namespace std;
    int main(int argc , char **argv)
    {
    	list<char> char_list;//char_list为 char类型的list，初始化为空
    	 
    	for( char c = 'a'; c <= 'z' ; ++c )//然后将‘a’到‘z’的所有字符插入其中
    		char_list.push_back(c);
    
    	while( !char_list.empty() )//当char_list不为空时，
    	{
    		cout << char_list.front() << ' ';//输出char_list中的第一个数据元素。
    		char_list.pop_front();//删除的char_list中的第一个数据元素。
    	}
    
    
    	return 0;
    }

6.实验结果：

![Center][]

[Center]: /images/20220731/714c4f0fd39244c285342a552b38e048.png