cpp的stl有linklist吗

所有stl头文件不包含.h

stl体现了泛型编程的思想，就 *** 作与数据分离。

stl中包含：容器，迭代器，算法。

常用容器有：

<序列式容器>：元素有固定位置，元素位置与插入顺序有关，与元素值无关，有：vector(向量),deque(双端队列),list (列表)

<关联式容器>：属于已序集群，元素位置与元素值与排序关系有关，与插入次序无关，有：set(集合),map(映射),mutiset(多重集合),mutimap(多重映射)

常用算法有：

find,count,min,max,min_element,max_element,search,equal,sort,(lambda)

(1)逐一介绍

vector

数据结构：数组。内存不够时从新分配新数组，再复制。属于连续空间。

特点：随机访问快，中间插入、删除慢(时间：n)，末尾插入、删除快，常用做堆栈，[]快。

注意：如果想要更好的效率，可以在初始化后使用resize()函数。vector在多线程不安全：

A：程序崩溃，因为线程A vector进行写时，如果内存已满会重新申请内存，此时它的地址已经改变，而线程B依旧在写入/读入已经无效的地址，就会造成崩溃。可以初始化很大区间或者加上进程同步锁。

deque(double-ended queue)

数据结构：页链表，在前/尾段增加新空间，内存要分配一段空间，维护整体连续的假象。

特点：两端 *** 作快，中间 *** 作慢，按页或块分配内存，每页容纳固定数目元素，deque是list与vector的折中方案，[]快。

list(double linked list)

数据结构：双向链表，内存空间不连续。

特点：任意地方 *** 作效率高，不提供[]重载，访问开始结束元素快，随机访问慢。

set(集合)

数据结构：红黑树(一种平衡搜索树)，内部元素自动排序，每个元素只能出现一次，结构体需要重载运算符"<"(重载需要保证唯一性)，大部分 *** 作复杂度为:log(n)。

特点：自动排序好的，map与set的插入删除效率高。

map(映射)

数据结构：红黑树，每个元素需要有键值，基于键值排序，一对一映射，键值结构体也需要重载运算符"<"，大部分 *** 作为log(n)。

特点：自动建立key-value,对于迭代器，可以修改实值，不可以修改key。

mutiset,mutimap

支持重复元素/键值的set/map

(3)其他

容器共性

empty(),size().

迭代器有：

begin()

end()

rbegin()

rend()

clear()

erase(it)

在线广告监测系统

精选推荐

广告

C++ STL 参考手册Cpp_STL_ReferenceManual.pdf

21下载·0评论

2020年12月21日

Cpp.STL程序员开发指南.pdf

30下载·1评论

2013年7月21日

c++基础知识——STL之链表

5329阅读·22评论·23点赞

2022年5月5日

C++语言学习之STL 的组成

496阅读·0评论·0点赞

2015年6月3日

cpp中的STL简介

2141阅读·0评论·1点赞

2016年10月28日

Cpp STL

123阅读·0评论·1点赞

2022年8月3日

破壁机和料理机的区别

精选推荐

广告

C++ set&mulitset 与 仿函数(函数对象)

670阅读·0评论·1点赞

2020年3月9日

CPP_STL（标准模板库）

484阅读·0评论·0点赞

2021年3月18日

CPPSTL六大部件

140阅读·0评论·0点赞

2020年10月9日

cpp的STL算法

1617阅读·0评论·0点赞

2016年11月1日

CPP STL

664阅读·0评论·0点赞

2014年5月18日

CppSTL（一）

109阅读·0评论·0点赞

2022年3月13日

cpp的stl的队列和栈

2161阅读·0评论·0点赞

2016年11月1日

CPPSTL的一些函数 *** 作

71阅读·0评论·0点赞

2021年2月28日

C++ STL 之 list

100阅读·0评论·0点赞

2019年5月25日

STL-CPP

0下载·0评论

2021年3月6日

C++ STL 链表写法

4325阅读·0评论·1点赞

2019年1月30日

C++ STL list链表的基本 *** 作

7014阅读·0评论·0点赞

2018年9月28日

cpp的STL之list

880阅读·0评论·0点赞

2016年10月28日

C语言的那些小秘密之动态数组

6.6W阅读·56评论·45点赞

2011年7月21日

去首页

看看更多热门内容

本人总结的网络游戏程序开发学习流程，这是最少要看的书了：

1、C++primer中文版第4版

2、C++标准程序库自修教程与参考手册

3、Windows程序设计第5版

4、MFC windows程序设计第2版中文版

5、VC++深入详解

6、MFC深入浅出

7、Effictive STL

8、Windows核心编程

学好以上几本，也可以去游戏公司一试VC++软件工程师职位了。

9、WINDOWS游戏编程大师技巧第2版

10、3D游戏编程大师技巧

11、DirectX角色扮演游戏编程

12、DirectX特效游戏程序设计

13、精通DirectX 3D图形与动画程序设计

14、DirectX高级动画制作

15、Ogre引擎研究

16、游戏人工智能编程案例精粹

17、Visual C++实践与提高--网络编程篇

18、C++网络编程，卷1

19、C++网络编程，卷2

20、Visual C++网络游戏建模与实现第2版

21、代码优化：有效使用内存

22、编个Demo出来，好好复习一下C++和数据结构，然后去游戏公司应聘。

http://www.wa01.com/lesson_game.htm，这里学游戏，貌似签订就业协议，而且只学程序，比汇众游戏学院专业多了。凡是和汇众游戏学院合作的，也就是有汇众游戏学院标志的游戏学院，都是垃圾，扔钱进去，都没有水花，出来顶多做个Game Master(（GM），就是游戏客服，不读也能做！！

http://www.cia-china.com/index.asp，这里有2年制的游戏开发大专可读。

http://www.onlygamecollege.com/ 上海交大昂立游戏学院，据我所知，也是很烂的学校，里面的人说，老师建模只建到一半，就建不下去了，老师还没学好！！有的人于是乎又跑去http://www.gamea.com.cn/学美术去了，那边学美术的能找到工作，学策划的，和学程序，就没那么好了，白学的！！

汇众游戏学院，交了钱就不给退的，上了贼船，下都下不来了！！！千万别去汇众游戏学院，害惨一批人！！！

Gamebryo 2.2游戏引擎及开发资料5DVD光盘包括：

1、Gamebryo 2.2游戏引擎（盛大、腾讯等公司制作网络游戏常用）+Gamebryo v2.2.1说明文档

2、游戏PDF书及其代码：

3D游戏编程、3D游戏编程大师技巧、Direct3D游戏编程入门教程第2版、DirectX角色扮演游戏编程

DirectX特效游戏程序设计、MFC windows程序设计第2版、MFC深入浅出、VC++深入详解、Visual C++6.0技术内幕第5版

Visual C++视频技术方案宝典、Win32多线程程序设计、Windows程序设计、WINDOWS核心编程

精通DirectX 3D图形与动画程序设计、设计模式解析第2版、游戏开发物理学、3D数学基础 图形与游戏开发

3、C++PDF书及其代码：

C++STL程序员开发指南、C++编程规范、C++标准程序库自修教程与参考手册、Essential c++ 中文版

Exceptional C++中文版、Inside the C++ Object Model、高质量C++编程指南、经典C程序100例

深度探索C++对象模型、深入探索C++物件模型、自己动手写 *** 作系统、代码优化：有效使用内存

Effective C++、Effective C++ 第二版中文版、More Effective C++(中文版)

4、数据库SQL PDF书：

SQL网络编程实例、精通Oracle9i、精通Oracle 10g Pl SQL编程...

5、Ogre3D PDF书及其代码：

Apress-Pro Ogre 3D Programming、OGRE中文帮助手册 v1.4.0、PRO OGRE 3D PROGRAMMING中文翻译版本0.2.0

6、人工智能PDF书及其代码：

AI游戏引擎程序设计、人工智能游戏编程真言、游戏编程中的人工智能技术、游戏开发中的人工智能

游戏人工智能编程案例精粹

7、游戏开发网络编程PDF书及源代码：

C++网络编程卷1&2、Network Programming For Microsoft Window、Visual C++实践与提高-网络编程篇

Visual C++网络通信编程实用案例精选第2版、Visual C++网络游戏建模与实现(第2版)、Windows Sockets

Windows网络与通信程序设计、韩国传奇正式最终版本源码、网络游戏服务器编程、游戏学院网络游戏服务器端编程

最新传奇M2引擎程序源码、Internetworking with TCP_IP Vol 3 Client-Server Programming And Applications

PC游戏编程（网络篇）、Visual C++.NET网络编程、Winsock规范及应用、传奇3源程序、魔域服务端源码+客户端源码

盛大传奇外挂源代码

J2ME手机游戏开发DVD近8G内容包括：

1：

J2ME移动开发与实例

第1章 Java手机程序设计入门

第2章 J2ME核心类及MIDlet类

第3章 MIDP用户界面对象

第4章 图形处理及低级事件处理

第5章 多线程编程

第6章 I/O及网络编程

第7章 数据库RMS编程

第8章 浮点数编程及应用实例分析

第9章 与服务端联合搭建移动应用

第10章 其他开发环境及课程总结

2：

第1讲 游戏设计基础和MIDlet开发过程

第2讲 图形和动画

第3讲 处理手机用户输入

第4讲 在游戏中应用乐音

第5讲 一个完整的游戏:Henway

第6讲 播放数字化声音和音乐

第7讲 创建平铺的游戏图层

第8讲 管理多个游戏图层

第9讲 一个完整的游戏:High Seas

第10讲 学会游戏的思考方式

第11讲 手机游戏网络基础

第12讲 调试和部署

第13讲 优化Java手机游戏

第14课 Space Out

第15讲 记录最高得分

3：

大量手机j2me游戏代码和E书

上面所要求的内容，此DVD中大都包括了，物超所值啊。

http://auction1.taobao.com/auction/item_detail-0db2-f9d245738c4b3f78f1fe0838b7e3b20d.jhtml

以上资料非常适合自学游戏开发，很多是网上没有的。

欢迎加入：游戏开发圈QQ群：64100175

以下是游戏公司的招聘启事：

腾讯3D游戏引擎工程师

熟悉实时3D的基本知识和算法，包括一些3D开发相关的数学基础；

能熟练使用Direct3D编写3D程序；

能熟练的用C++进行开发。

有以下经验者优先考虑：

使用过gamebryo开发游戏一年以上；

作为3D程序开发过一个游戏以上；

开发过一个成型的3D引擎。

联系邮件: hr@tencent.com

盛大网络(上海)

客户端程序员：

职位要求：

1. 热衷游戏开发事业，有耐心和自信心，学习能力强，有较强的逻辑思维能力，工作认真，有团队合作精神。

2. 本科以上学历，有1年以上游戏开发经验。

3. 有3年以上C++程序开发工作经验，熟悉STL、数据结构和设计模式。

4. 熟悉DirectX或OpenGL程序开发，有良好的数学基础，熟悉矩阵运算

5. 熟悉gamebryo引擎，熟悉Shader编程和相关图形工作经验者优先。

服务器程序员：

职位要求：

1. 热衷游戏开发事业，有耐心和自信心，学习能力强，有较强的逻辑思维能力，工作认真，有团队合作精神。

2. 本科以上学历，有1年以上的网络游戏开发工作经验。

3. 有3年以上C++程序开发经验，熟悉STL、数据结构和设计模式。

4. 熟悉TCP/IP协议，熟悉数据库编程。

如果要自学游戏程序开发的话，可以看看下面的，呵呵。

游戏开发资料（PDF书都是中文版的，非英文，很多是本人自己扫描制作，从未网上发布过，所以独家啦）：

1、Gamebryo 2.2游戏引擎（盛大、腾讯等公司制作网络游戏常用）+Gamebryo v2.2.1说明文档

2、游戏PDF书及其代码：

3D游戏编程、3D游戏编程大师技巧、Direct3D游戏编程入门教程第2版、DirectX角色扮演游戏编程

DirectX特效游戏程序设计、MFC windows程序设计第2版、MFC深入浅出、VC++深入详解、Visual C++6.0技术内幕第5版

Visual C++视频技术方案宝典、Win32多线程程序设计、Windows程序设计、WINDOWS核心编程

精通DirectX 3D图形与动画程序设计、设计模式解析第2版、游戏开发物理学、3D数学基础 图形与游戏开发

3、C++PDF书及其代码：

C++STL程序员开发指南、C++编程规范、C++标准程序库自修教程与参考手册、Essential c++ 中文版

Exceptional C++中文版、Inside the C++ Object Model、高质量C++编程指南、经典C程序100例

深度探索C++对象模型、深入探索C++物件模型、自己动手写 *** 作系统、代码优化：有效使用内存

Effective C++、Effective C++ 第二版中文版、More Effective C++(中文版)

4、数据库SQL PDF书：

SQL网络编程实例、精通Oracle9i、精通Oracle 10g Pl SQL编程

5、Ogre3D PDF书及其代码：

Apress-Pro Ogre 3D Programming、OGRE中文帮助手册 v1.4.0、PRO OGRE 3D PROGRAMMING中文翻译版本0.2.0

6、人工智能PDF书及其代码：

AI游戏引擎程序设计、人工智能游戏编程真言、游戏编程中的人工智能技术、游戏开发中的人工智能

游戏人工智能编程案例精粹

7、游戏开发网络编程PDF书及源代码：

C++网络编程卷1&2、Network Programming For Microsoft Window、Visual C++实践与提高-网络编程篇

Visual C++网络通信编程实用案例精选第2版、Visual C++网络游戏建模与实现(第2版)、Windows Sockets

Windows网络与通信程序设计、韩国传奇正式最终版本源码、网络游戏服务器编程、游戏学院网络游戏服务器端编程

最新传奇M2引擎程序源码、Internetworking with TCP_IP Vol 3 Client-Server Programming And Applications

PC游戏编程（网络篇）、Visual C++.NET网络编程、Winsock规范及应用、传奇3源程序、魔域服务端源码+客户端源码

盛大传奇外挂源代码

此DVD出售中，呵呵。链接在最下面。

以下是游戏公司的招聘启事：

腾讯3D游戏引擎工程师

熟悉实时3D的基本知识和算法，包括一些3D开发相关的数学基础；

能熟练使用Direct3D编写3D程序；

能熟练的用C++进行开发。

有以下经验者优先考虑：

使用过gamebryo开发游戏一年以上；

作为3D程序开发过一个游戏以上；

开发过一个成型的3D引擎。

联系邮件: hr@tencent.com

盛大网络(上海)

客户端程序员：

职位要求：

1. 热衷游戏开发事业，有耐心和自信心，学习能力强，有较强的逻辑思维能力，工作认真，有团队合作精神。

2. 本科以上学历，有1年以上游戏开发经验。

3. 有3年以上C++程序开发工作经验，熟悉STL、数据结构和设计模式。

4. 熟悉DirectX或OpenGL程序开发，有良好的数学基础，熟悉矩阵运算

5. 熟悉gamebryo引擎，熟悉Shader编程和相关图形工作经验者优先。

服务器程序员：

职位要求：

1. 热衷游戏开发事业，有耐心和自信心，学习能力强，有较强的逻辑思维能力，工作认真，有团队合作精神。

2. 本科以上学历，有1年以上的网络游戏开发工作经验。

3. 有3年以上C++程序开发经验，熟悉STL、数据结构和设计模式。

4. 熟悉TCP/IP协议，熟悉数据库编程。

本人总结的网络游戏程序开发学习流程，这是最少要看的书了：

1、C++primer中文版第4版

2、C++标准程序库自修教程与参考手册

3、Windows程序设计第5版

4、MFC windows程序设计第2版中文版

5、VC++深入详解

6、MFC深入浅出

7、Effictive STL

8、Windows核心编程

学好以上几本，也可以去游戏公司一试VC++软件工程师职位了。

9、WINDOWS游戏编程大师技巧第2版

10、3D游戏编程大师技巧

11、DirectX角色扮演游戏编程

12、DirectX特效游戏程序设计

13、精通DirectX 3D图形与动画程序设计

14、DirectX高级动画制作

15、Ogre引擎研究

16、游戏人工智能编程案例精粹

17、Visual C++实践与提高--网络编程篇

18、C++网络编程，卷1

19、C++网络编程，卷2

20、Visual C++网络游戏建模与实现第2版

21、代码优化：有效使用内存

22、编个Demo出来，好好复习一下C++和数据结构，然后去游戏公司应聘。

另外，游戏编程精粹1-6，GPU精粹1-2，也是好书，很多游戏开发者看的。以后可以看看。

还有千万别信那些什么所谓的游戏学院会把你培养起来，在他们那里想学好游戏是很难的，他们教的都是皮毛，公司用不上，还有他们提出分配工作几乎不可能实现，现在游戏公司宁愿要计算机大专毕业生也不敢要游戏学院的，啥也不懂，你真想好好学的话自己可要下点苦心，多进点中国编程的网站——Gameres论坛

---