c++ list 容器
2024-08-28 08:33:26
List vector在STL中是一个双向链表，它的内部结构和vector 或 deque截然不同。主要有以下几点：
1.List不支持随机存取。list没有提供下标操作符和at（）的访问。
2.任何位置执行元素的安插和移除都很快，都在常数时间内完成。
3.当安插和删除动作的时候不会产生内存重新分配的情况。相对vector和deque来说不会发生由于安插和移除元素带来的引用、指针和迭代器的失效。List 也没必要提供空间 内存重新分配的函数。
4.List也提供了不少特殊的函数，用于移动元素。如c.unique() 、c.splice(,,) 、 c.merge().
最新文章
- 深入分析HTTP状态码502（nginx+php-fpm）
- 保护眼睛（ubuntu 和 chrome）
- sql-将字符串按指定字符分割插入指定表中
- [OC]宏与const 的使用
- 【Beta】Daily Scrum 第一天
- HDU 5102 The K-th Distance
- maven 多工程搭建演示
- hihocoder 1138 Islands Travel dijkstra+heap 难度:2
- C语言高效编程的几招（绝对实用，绝对经典）
- 教程-Python实例-发送邮件功能
- NSArray和NSMutableArray的详解
- git 教程 git.oschina.net
- linux 怎么查找oracle11g的安装目录
- UNIX 缩写风格
- Xmpp实现简单聊天系列 --- ②用户注册和登陆
- 用C# (.NET Core) 实现迭代器设计模式
- linux 安装虚拟机
- [转] 又踩到了crontab的老坑，特意记录下。
- .Net Core AES加密解密
- You Don't Know JS: Async & Performance（第一章， 异步：now & later）