C++ Primer 5th笔记（10）chapter10 泛型算法：谓词

1. 定义

谓词(predicate)是一个可调用的表达式，返回结果是一个能用作条件的值。

用于一个对象或一个表达式，如果可以对其使用调用运算符，则称为可调用的；
可调用的对象有：函数、函数指针、重载函数调用运算符的类和lambda表达式。

2. n元谓词

几元谓词接受几元参数。谓词分为：一元谓词和二元谓词。

bool isShorter(const string &s1, const string &s2)
{return s1.size() < s2.size();
}

eg. 使用谓词的排序版本

vector<string> words = {"the", "quick", "red", "fox","red", "the","slow"};
cout << "Before: ";
for(auto iter = words.begin();iter != words.end(); ++iter){cout << *iter << "  ";
}
cout << endl;
sort(words.begin(),words.end(), isShorter); //使用谓词进行排序
cout << "After sort: ";
for(const auto &s: words){cout << s << "  ";
}
cout << endl;

输出结果为：

Before: the  quick  red  fox  red  the  slow
After sort: the  red  fox  red  the  slow  quick

3.应用举例.

标准库会为谓词算法重新起个名字以表示跟原来不一样。
eg

      find (beg, end, val);      // find first instance of val in the input rangefind_if (beg, end, pred);  // find first instance for which pred is truereverse (beg, end);reverse_copy (beg, end, dest);

C++ Primer 5th笔记（10）chapter10 泛型算法：谓词相关推荐

C++ Primer 学习笔记第十章泛型算法
C++ Primer 学习笔记第十章泛型算法 336 find函数 #include <iostream> #include <vector> #include <s ...
C++ Primer 5th笔记（10）chapter10 泛型算法：泛型算法结构
名称定义输入迭代器只读,不写:单遍扫描,只能递增输出迭代器只写,不读:单遍扫描,只能递增前向迭代器可读写,多遍扫描,只能递增双向迭代器可读写,多遍扫描,可递增递减随机访问迭代器可 ...
C++ Primer 5th笔记（10）chapter10 泛型算法：迭代器
迭代器类别名称定义插入迭代器这些迭代器被绑定到一个容器上,可用来向容器插入元素流迭代器这些迭代器被绑定到输入或输出流上,可用来遍历所有关联的IO流反向迭代器这些迭代器向后而不是向前移动 ...
C++primer第十章泛型算法 10.4 再探迭代器 10.5 泛型算法结构
除了为每个容器定义的迭代器之外,标准库在头文件iterator中还定义了额外几种迭代器.这些迭代器包括以下几种. 插入迭代器(insert iterator):这些迭代器被绑定到一个容器上,可用来向容 ...
C++ primer 第10章泛型算法
文章目录概述 find count 初识泛型算法只读算法只读算法accumulate 只读算法equal 写容器元素的算法算法fill 算法fill_n back_inserter 算法cop ...
C++ Primer 5th笔记（chap 14 重载运算和类型转换）函数调用运算符
1. 定义如果类定义了调用运算符(重载了函数调用运算符),则该类的对象被称作函数对象(function object),可以像使用函数一样使用该类的对象, eg. struct absInt{int ...
C++ Primer 5th笔记（10）chapter10 泛型算法：write
1. fill: 对给定区间全部赋予某值(algorithm.h) 将指定范围内的每个元素都设定为给定的值.如果输入范围有效,则可以安全写入.这个算法只会对输入范围内已存在的元素进行写入操作. tem ...
C++ Primer 5th笔记（10）chapter10 泛型算法： read
标准库提供一组不依赖特定的容器类型的共性算法指定迭代器范围, eg. [begin, end)这种左闭包 3种类型: 只读.写.sort 1. find 查询 template<class I ...
C++ Primer 5th笔记（10）chapter10 泛型算法：bind
1. 定义一个函数适配器,接受一个函数调用,增加或更改参数传递给另外一个函数调用. 比如 auto newCallable=bind(callable, arg_list); newCallable ...

C++ Primer 5th笔记（10）chapter10 泛型算法：谓词

C++ Primer 5th笔记（10）chapter10 泛型算法：谓词相关推荐

最新文章

热门文章

C++ Primer 5th笔记（10）chapter10 泛型算法 ：谓词

C++ Primer 5th笔记（10）chapter10 泛型算法 ：谓词相关推荐

最新文章

热门文章

C++ Primer 5th笔记（10）chapter10 泛型算法：谓词

C++ Primer 5th笔记（10）chapter10 泛型算法：谓词相关推荐