OOP和GP区别
- OOP将datas和methods关联在一起，而GP却是将两者分开，也就是容器自己搞自己的, 算法自己搞自己的, 然后两者通过迭代器(Iterator)联系起来。Algorithms通过Iterators确定操作范围，并通过Iterators取用Container元素。
p1
p2
p3
然后抛出一个很关键的问题：为什么list不能用全局的sort()函数呢？？？
答：p3中sort的source code告诉我们，在标准库中，满足(first+(last - first) / 2) 这种运算规则的必须是 RandomAccessIterator -- 随机访问迭代器。
例如vector,array等它们的存储空间都是连续的，可以方便“跳跃式”的访问某一个元素，比如+5就是访问后面第五个元素，-10就是访问前面第10个元素；
而list这种链式存储的容器显然是没法做到这点的，因为list的内存空间不是连续的。
其他内容：
p4