版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0
源代码
关联容器
版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0
关联容器（associative container）支持通过键（key）来高效地查找和读取元素。它与顺序容器的主要区别在于：关联容器通过键存储和读取元素，而顺序容器则通过元素在容器中的位置顺序类存储和访问元素。
两个基本的关联容器是 map 和 set。
LaTeX: LLNCS v2.4
版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0
最近写的论文需要使用到 LaTeX 格式，故学习一些相关的知识。不过下面的并不是 LaTeX 教程，只是 Springer 的 LLNCS 类，具体的 LaTex 相关请见官网
How to proceed
下载的压缩包包含如下文件:
| Files in package | 说明 |
|---|---|
| history.txt | the version history of the package |
| llncs.cls | class file for LATEX |
| llncs.dem | an example showing how to code the text |
| llncs.doc | general instructions (source of this document), llncs.doc means latex documentation for Lecture Notes in Computer Science |
| llncsdoc.pdf | the documentation of the class (PDF version) |
| llncs.doc | general instructions (source of this document) |
| llncsdoc.sty | class modifications to help for the instructions |
| llncs.ind | an external (faked) author index file |
| subjidx.ind | subject index demo from the Springer book package |
| llncs.dvi | the resultig DVI file (remember to use binary transfer!) |
| sprmindx.sty | supplementary style file for MakeIndex (usage: makeindex -s sprmindx.sty <yourfile.idx>) |
顺序容器
版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0
前面介绍过 vector 容器类型，这里会深入探讨 vector 和其他顺序容器（sequential container）类型，还有 string 类型提供的更多操作，甚至可以将 string 看成是仅包含字符串的特殊容器。
标准库定义了三种顺序容器类型：vector，list 和 deque（double-ended queue，发音同 deck）。差别在于访问元素的方式，以及添加或删除元素的运行代价。标准库还提供了三种容器的适配器（adapter），适配器是根据原始的容器类型所提供的的操作，顺序容器适配器包括：stack，queue 和 priority_queue。