摘要:
1、不变序列算法 不会修改算法所作用的容器或对象 适用于顺序容器和关联容器,时间复杂度为O(n)。 2、变值算法 会修改源区间或目标区间元素的值,值被修改的那个区间,不可属于关联容器。 3、删除算法 删除一个容器里的某些元素,但不会使容器里的元素减少,删除算法不应作用于关联容器。 将所有应该被删除的 阅读全文
摘要:
1、C++中有两个方面体现重用: (1)面向对象的思想:继承和多态,标准类库。 (2)泛型程序设计(generic programming) 的思想: 模板机制,以及标准模板库 STL。 将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,标准模板库 (Standard 阅读全文