C++

六种排序算法总结

今天花了点时间看《数据结构与算法分析(C语言描述)》,把里面涉及到的几种排序算法大致总结了一下。不过这书里面的一些排序示例存在明显错误,所以在看的时候需要注意一下。 1、快速排序。号称实践中最快的...

关联容器

关联容器和顺序容器的本质差别是:关联容器通过键(key)存储和读取元素,而顺序容器通过元素在容器中的位置顺序存储和访问元素。 pair类型 1、初始化: 1)定义时初始化: pairp1                      ...

顺序容器

0、标准库中定义了三种顺序容器的类型: vector、list、和deque,它们的差别在于访问元素的方式以及添加或删除元素相关操作的运行代价。 1、顺序容器和适配器 顺序容器 vector                          ...

C++指针

在学C++的时候就对指针的概念理解得很混淆,刚好看了primer,顺便把其中指针的知识做了一些整理。 0、指针的概念 指针用于指向对象。与迭代器一样,指针提供对其所指对象的间接访问。 1、指针变量的定义 ...