《C++程序设计语言》学习笔记2－算法

算法

一、使用迭代器

1.如算法find在一个序列中查找一个值，返回的结果是指向找到的元素的迭代器（p的类型string::iterator）：

// s包含字符c吗？
bool has_c(const string& s,char c){
    auto p = find(s.begin(),s.end(),c);//find返回元素的迭代器赋给p
    if(p!=s.end())
        return true;
    else
        return false;
}

二、迭代器类型

1.有多少种容器就有多少种迭代器，有多少种特殊要求就有多少种迭代器
2.如list<Entry>::iterator是list<Entry>的迭代器类型

三、流迭代器^##

四、谓词

五、算法概述

算法	含义
p = find(b, e, x)	p 是 [b:e) 中第一个满足 *p == x 的迭代器
p = find_if(b, e, f)	p是 [b:e) 中第一个满足 f(*p) == true 的迭代器
n = count(b, e, x)	n是 [b:e) 中满足 *q == x 的元素 *q 的数目
n = count_if(b, e, f)	n是 [b:e) 中满足 f(*q) == true 的元素 *q 的数目
replace(b, e, v ,v2)	将 [b:e) 中满足 *q == v 的元素 *q 替换为 v2
replace_if(b, e, f, v2)	将 [b:e) 中满足 *q == v 的元素 *q 替换为 v2
p = copy(b, e, out)	将 [b:e) 拷贝到 [out:p)
p = copy_if(b, e, out, f)	将 [b:e) 中满足 f(*q) == true 的元素 *q 拷贝到 [out:p)
p = unique_copy(b, e, out, f)	将 [b:e) 拷贝到 [out:p)，不拷贝连续的重复元素
sort(b, e)	排序 [b:e) 中的元素，用 < 作为排序标准
sort(b, e, f)	排序 [b:e) 中的元素，用 谓词 f 作为排序标准
(p1, p2) = equal_range(b, e, v)	[p1:p2）是已排序序列 [b:e) 的子序列，其中元素的值都等于v，本质上等价于二分搜索 v
p = merge(b, e, b2, e2, out)	将两个序列 [b:e) 和 [b2:e2) 合并，结果保存到 [out:p)

六、容器算法