C++ Primer 第五版 中文版 阅读笔记 + 个人思考
2024-01-09 21:47:10
C++ Primer 第五版 中文版 阅读笔记 + 个人思考
第 10 章 泛型算法
泛型的体现:容器类型(包括内置数组),元素类型,元素操作方法。
顺序容器定义的操作:insert,erase,back,front,empty,begin_iterator,end_next_iterator。
10.1 概述
算法在容器泛型上的实现:遍历由两个迭代器指定的一个元素范围进行操作。
算法依赖于元素类型支持的操作,允许我们自定义操作代替默认的运算符。
代码演示:find操作的是迭代器,可以用于任何容器。
#include <iostream>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <algorithm>
int main() {
// 1. 在一个向量中查找元素
std::vector<int> vec = { 1, 2, 3, 4, 5 };
int valToFind = 3;
if (std::find(vec.begin(), vec.end(), valToFind) != vec.end())
{
std::cout << "Found " << valToFind << " in vector." << std::endl;
}
else
{
std::cout << valToFind << " not found in vector." << std::endl;
}
// 2. 在一个列表中查找元素
std::list<int> lst = { 1, 2, 3, 4, 5 };
valToFind = 4;
if (std::find(lst.begin(), lst.end(), valToFind) != lst.end())
{
std::cout << "Found " << valToFind << " in list." << std::endl;
}
else
{
std::cout << valToFind << " not found in list." << std::endl;
}
// 3. 在一个集合中查找元素(集合中的元素是唯一的,所以只会找到一个匹配项)
std::set<int> s = { 1, 2, 3, 4, 5 };
valToFind = 3;
if (std::find(s.begin(), s.end(), valToFind) != s.end())
{
std::cout << "Found " << valToFind << " in set." << std::endl;
}
else
{
std::cout << valToFind << " not found in set." << std::endl;
}
// 4. 在一个映射中查找元素(键值对)
std::map<int, std::string> m = { {1, "one"}, {2, "two"}, {3, "three"} };
auto mit = std::find(m.begin(), m.end(), std::make_pair(2, "two"));
if (mit != m.end())
{
std::cout << "Found " << mit->first << " in map with value: " << mit->second << std::endl;
}
else
{
std::cout << valToFind << " not found in map." << std::endl;
}
return 0;
}
运行结果:
代码演示:find函数用于内置数组。
#include <iostream>
#include <algorithm>
int main()
{
int array[5] = { 1,2,3,4,5 };
int val = 4;
if (std::end(array) != std::find(std::begin(array), std::end(array), val))
{
std::cout << val << " is present" << std::endl;
}
else
{
std::cout << val << " is not present" << std::endl;
}
if (array + 2 != std::find(array, array + 2, val))
{
std::cout << val << " is present" << std::endl;
}
else
{
std::cout << val << " is not present" << std::endl;
}
return 0;
}
运行结果:
算法运行于迭代器之上,不会修改容器大小。
存在插入器 inserter :赋值时,在底层容器上执行插入操作。
练习10.1
代码演示:
#include <iostream>
#include <algorithm>
#include <vector>
int main()
{
std::vector<int> vi = { 1,2,3,3,3,4,5 };
int val = 3;
std::cout << val << " count: " << std::count(vi.begin(), vi.end(), val) << std::endl;
val = 2;
std::cout << val << " count: " << std::count(vi.begin(), vi.end(), val) << std::endl;
return 0;
}
运行结果:
练习10.2
代码演示:
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
int main()
{
std::vector < std::string > vs = { "hello","hello","hello","world","world" };
std::string val = "hello";
std::cout << val << " count: " << std::count(vs.begin(), vs.end(), val) << std::endl;
val = "world";
std::cout << val << " count: " << std::count(vs.begin(), vs.end(), val) << std::endl;
return 0;
}
运行结果:
文章来源:https://blog.csdn.net/qq_43648751/article/details/135488404
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!