9. OOP(面向对象编程)和GP(泛型编程)

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