STL(4) OOP
目录
- OOP
- GP
- 各自的好处
- 为什么list不能使用sort()
- 字符串比大小
OOP
OOP试图将数据和操作关联在一起
比如一个class中，不仅有数据，还有对于容器的操作
GP
GP是将函数变为一个全局的东西
思想是算法通过迭代器去操作容器中的内容
各自的好处
GP：
- container和algorithm可以闭门造车，以iterator沟通即可
- algorithm通过iterator确定操作范围
为什么list不能使用sort()
在函数中，sort使用的是随机访问迭代器，而list，作为结点的链接，内部存储的是结点，不能支持随机访问，比如iterator+5访问后面第五个元素
只能+1+1+1一个一个去寻找
字符串比大小
所有算法，最终形式都是在比大小
默认是字典序比大小
可以自定义比大小