- 博客(12)
- 收藏
- 关注
RSS订阅原创 list容器
本文系统介绍了STL中list容器的特性及使用方法。list是基于带头双向循环链表实现的序列容器，支持高效的任意位置插入/删除操作（O(1)时间复杂度），但不支持随机访问。重点阐述了list的构造方式、迭代器使用（双向但非随机访问）、容量操作、元素访问方法（front/back）、修改操作（push/pop/insert/erase）及特有操作（如splice合并链表）。特别强调了迭代器失效问题及正确处理方法，并对比了list与vector的性能特点，指出list适合频繁插入删除场景而vector更适
2025-11-17 04:29:58
676
原创 vector
本文介绍了C++中vector容器的基本使用方法，主要包括vector的构造、迭代器操作、空间管理、增删查改等操作。重点讲解了vector的构造方法（如无参构造、初始化构造、拷贝构造等）、迭代器使用（begin/end、rbegin/rend）、空间增长问题（size/capacity/resize/reserve的区别）以及增删查改操作（push_back/pop_back/insert/erase等）。同时指出了迭代器失效问题及其解决方法，强调在空间改变操作后需要重新获取迭代器。文章通过示例代码直观展示
2025-10-14 06:24:26
644
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人