C++之STL-列表(List)

最新推荐文章于 2024-07-22 12:11:04 发布

阿吉的CV之路

最新推荐文章于 2024-07-22 12:11:04 发布

阅读量715

点赞数

分类专栏： C++基础文章标签： c++

本文链接：https://blog.csdn.net/qq_35140742/article/details/119740451

版权

C++基础专栏收录该内容

63 篇文章 2 订阅

订阅专栏

C++之STL-列表List

List是连续的容器，而vector是非连续的容器，即list将元素存储在连续的存储器中，而vector存储在不连续的存储器中。
vector中间的插入和删除代价很大，因为它需要大量的时间来移动所有的元素。list容器克服了这个问题，它是使用链表实现的。
List支持双向操作，并为插入和删除操作提供了一种有效的方法。
在列表中遍历速度很慢，因为列表元素是按顺序访问的，而vector支持随机访问。

#include <iostream>
#include <list>

using namespace std;

int main() {

    list<int> list_int;
    for (int i = 0; i < 6; ++i) {
        list_int.emplace_back(i + 1);
    }
    list<int>::iterator iterator1 = list_int.begin();
    list_int.insert(iterator1, 0);
    for (iterator1 = list_int.begin(); iterator1 != list_int.end(); ++iterator1) {
        cout << *iterator1 << endl;
    }
    return 0;
}

函数	介绍
insert()	它将新元素插入到迭代器指向的位置之前。
push_back()	它在容器的末尾添加了一个新元素。
push_front()	它在前面增加了一个新元素。
pop_back()	删除最后一个元素。
pop_front()	删除第一个元素。
empty()	它检查列表是否为空。
size()	它查找列表中存在的元素数。
max_size()	它找到列表的最大大小。
front()	它返回列表的第一个元素。
back()	它返回列表的最后一个元素。
swap()	当两个列表的类型相同时，它将交换两个列表。
reverse()	它反转了列表的元素。
sort()	它以递增的顺序对列表中的元素进行排序。
merge()	它合并两个排序的列表。
splice()	它将新列表插入到调用列表中。
unique()	它从列表中删除所有重复的元素。
resize()	它更改列表容器的大小。
assign()	它将一个新元素分配给列表容器。
emplace()	它将在指定位置插入一个新元素。
emplace_back()	它将在容器的末尾插入一个新元素。
emplace_front()	它将在列表的开头插入一个新元素。