C++学习总结二与惯性用法(持续更新)

   上一篇针对《C++ Primer》的第一章——基本语言做了一个总结。

   本篇针对Part2——容器和算法做一点总结。

   C++ std标准库中的容器与J2se中容器之间的对应关系如下。

vector	ArrayList
list	LinkedList
deque	ArrayDeque
stack	Stack
map	HashMap
set	HashSet
priority_queue	PriorityQueue

另外C++ std还提供了一组泛型方法，并称这组针对容器的泛型工具方法为”算法“。

算法需要接受满足一定条件的类型（即包括某些特定的方法），不知道C++是怎么检查模板类型能否满足条件的。

一门语言，除了本身的语法外。还有一些约定俗称的惯性写法,《C++ Primer》的作者在每一节都安排了一些tip来告诉我们一些惯性写法。下面做一些总结:

C++的惯性写法:

1.算法命名:

与Java的静态工具类不同。 算法库中包含了一系列函数，使用一些特定的命名方法来辅佐说明。如加上_copy后缀的将返回操作副本，加上_if后缀的都要传入一个谓词函数来做筛选。

2.比较器

稍稍需要注意的是比较函数，比较函数可以影响排序算法。java习惯使用comparator,其返回一个int值，负数表示小于，正数表示大于，0表示等于。而在C++中习惯使用isShorter，做a<b的bool判断。

3.用范围指针表示范围

std包含了一些开闭区间的迭代器。[begin,end)是一个向前的半闭合的迭代器

(rbegin,rEnd)是一个向后的半闭合迭代器。

使用这种范围指针的好处在于可以兼容数组。

4.传入函数指针来代理算法

C#中的delegate，java中的接口，某些高级语言中的lambda。

5.adapter适配器

基础容器是vector,list,deque。stack和priority_queue都是使用adpater设计模式，代理封装了具备某些条件的容器。无法使用迭代器是适配容器的硬伤.

还有一个特殊的迭代器——插入迭代器。插入迭代器也利用了适配器模型，其代理了容器的push_back,push_front,insert方法。换句话说，就是不管迭代器指针移动到哪里，使用赋值操作符都将会引起对应的插入操作。

6.常量函数返回const引用,普通函数返回非const引用

const和非const重载恐怕是C++独一无二的特色了。