list 是 C++ 标准模板库(STL)中的一种容器,它提供了一种动态数组的功能,支持在序列的任意位置进行快速插入和删除操作。list 通常由双向链表实现,这意味着元素在内存中的存储位置不一定是连续的,而是通过指针链接在一起。
基本概念
元素(Elements):list 容器中的基本组成单位,可以存储任意类型的数据。
迭代器(Iterators):用于遍历 list 容器的指针类对象,可以用来访问和修改容器中的元素。
容量(Capacity):list 容器当前分配的空间大小,这通常与元素数量相关,但由于 list 是链表实现,所以其容量和元素数量不直接对应。
大小(Size):list 容器中实际存储的元素数量。
基本操作
构造与析构
元素访问
元素插入与删除
修改元素