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