STL(4) OOP

发布时间 2023-09-05 00:11:50作者: LiviaYu

OOP

OOP试图将数据和操作关联在一起
比如一个class中,不仅有数据,还有对于容器的操作

GP

GP是将函数变为一个全局的东西

思想是算法通过迭代器去操作容器中的内容

各自的好处

GP:

  1. container和algorithm可以闭门造车,以iterator沟通即可
  2. algorithm通过iterator确定操作范围

为什么list不能使用sort()

在函数中,sort使用的是随机访问迭代器,而list,作为结点的链接,内部存储的是结点,不能支持随机访问,比如iterator+5访问后面第五个元素
只能+1+1+1一个一个去寻找

字符串比大小

所有算法,最终形式都是在比大小

默认是字典序比大小

可以自定义比大小