C++ Primer: Chapter 10 Generic Algorithm

最新推荐文章于 2024-07-25 20:22:48 发布
最新推荐文章于 2024-07-25 20:22:48 发布
阅读量25 收藏 7
点赞数 5
分类专栏： C++ Primer 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cjlcjlyoo/article/details/138375585
版权

Contents

Code

10.2.2 back_inserter

vector<int> vec;
auto it = back_inserter(vec);
*it = 42;
cout << vec.at(0) << endl;

10.3.2 lambda

void elimDups(vector<string>& words)
{
	sort(words.begin(), words.end());
	for (auto &s : words)
		cout << s << " ";
	cout << endl;
	//cout << words.size() << endl;

	auto end_unique = unique(words.begin(), words.end());
	for (auto &s : words)
		cout << s << " ";
	cout << endl;
	//cout << words.size() << endl;

	words.erase(end_unique, words.end());
	for (auto &s : words)
		cout << s << " ";
	cout << endl;
	//cout << words.size() << endl;

}

void bigges(vector<string>& words, vector<string>::size_type& sz)
{
	//按字典顺序排序，删除重复单词
	elimDups(words);
	//按string由短到长排序
	stable_sort(words.begin(), words.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
	//找到第一个长度大于等于sz的string
	auto it = find_if(words.begin(), words.end(), [sz](const string& s1) {return s1.size() >= sz; });
	//计算长度大于等于sz的string数目
	auto cnt = words.end() - it;

	cout << cnt << (cnt > 1 ? " words" : " word") << " of length " << sz << " or longer" << endl;
	for_each(it, words.end(), [](const string& s) {cout << s << " "; }); cout << endl;

}

int main() 
{

	vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
	vector<string>::size_type bigger_cnt = 3;
	bigges(story, bigger_cnt);

    return 0;
}

10.4.1 inserter

int main()
{
	vector<int> vec{ 1, 2, 3, 4, 5, 6,7, 8, 9 };

	auto beg = vec.begin();
	auto it = inserter(vec, beg);

	//使用插入迭代器向beg所指元素的前面插入元素
	it = 0;
	it = 10;


	for (auto& i : vec)
		cout << i << " ";

	return 0;
}

Homework

Test 10.1

vector<int> ivec{ 1, 1, 1, 2, 3, 4, 4, 5, 6 };

cout << count(ivec.begin(), ivec.end(), 1) << endl;

Test 10.3

vector<int> ivec{ 1, 1, 1, 2, 3, 4, 4, 5, 6 };

cout << accumulate(ivec.begin(), ivec.end(), 0) << endl;

Test 10.5

const char s1[] = "aaaa";
const char s2[] = "aaaa";
vector<const char*> svec1{ s1, s1 };
vector<const char*> svec2{ s2, s2 };

cout << (equal(svec1.cbegin(), svec1.cend(), svec2.cbegin()) ? "equal" : "unequal") << endl;

Test 10.6

vector<int> vec{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
fill_n(back_inserter(vec), vec.size(), 0);

Test 10.9

void elimDups(vector<string>& words)
{
	sort(words.begin(), words.end());
	for (auto &s : words)
		cout << s << " ";
	cout << endl;
	cout << words.size() << endl;

	auto end_unique = unique(words.begin(), words.end());
	for (auto &s : words)
		cout << s << " ";
	cout << endl;
	cout << words.size() << endl;

	words.erase(end_unique, words.end());
	for (auto &s : words)
		cout << s << " ";
	cout << endl;
	cout << words.size() << endl;

}

int main() 
{
	vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
	elimDups(story);

    return 0;
}

Test 10.11

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

int main() 
{
	vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
	elimDups(story);
	
	stable_sort(story.begin(), story.end(), isShorter);
	for (auto &s : story)
	{
		cout << s << " ";
	}
	cout << endl;

    return 0;
}

Test 10.12

bool compareISBN(my_sales_data& data1, my_sales_data& data2)
{
	return data1.isbn() < data2.isbn();
}

int main() 
{

	my_sales_data data1("book1001");
	my_sales_data data2("book1002");
	my_sales_data data3("book1003");
	my_sales_data data4("book1004");
	my_sales_data data5("book1005");

	vector<my_sales_data> vec{ data2, data3, data5, data1, data4 };
	sort(vec.begin(), vec.end(), compareISBN);

	for (auto& s : vec)
		cout << s.isbn() << " ";
	cout << endl;

    return 0;
}

Test 10.13

bool strLength(string& s1)
{
    return s1.size() < 5;
}

int main() 
{
    vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
    partition(story.begin(), story.end(), strLength);
    for (auto& s : story)
        if (s.size() >= 5)
            cout << s << " ";
    cout << endl;

    return 0;
}

Test 10.14

auto f = [](const int& i1, const int& i2) {return i1 + i2; };

Test 10.15

int lambdaadd(const int& i)
{
	auto f = [i](const int& i2) {return i + i2; };
	return f(2);
}

Test 10.16

void bigges(vector<string>& words, vector<string>::size_type& sz)
{
	//按字典顺序排序，删除重复单词
	elimDups(words);
	//按string由短到长排序
	stable_sort(words.begin(), words.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
	//找到第一个长度大于等于sz的string
	auto it = find_if(words.begin(), words.end(), [sz](const string& s1) {return s1.size() >= sz; });
	//计算长度大于等于sz的string数目
	auto cnt = words.end() - it;

	cout << cnt << (cnt > 1 ? " words" : " word") << " of length " << sz << " or longer" << endl;
	for_each(it, words.end(), [](const string& s) {cout << s << " "; }); cout << endl;

}

int main() 
{

	vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
	vector<string>::size_type bigger_cnt = 3;
	bigges(story, bigger_cnt);

    return 0;
}

Test 10.17

int main() 
{
	my_sales_data data1("book1001");
	my_sales_data data2("book1002");
	my_sales_data data3("book1003");
	my_sales_data data4("book1004");
	my_sales_data data5("book1005");

	vector<my_sales_data> vec{ data2, data3, data5, data1, data4 };
	sort(vec.begin(), vec.end(), [](const my_sales_data & data1, const my_sales_data & data2) { return data1.isbn() < data2.isbn(); });

	for (auto& s : vec)
		cout << s.isbn() << " ";
	cout << endl;

    return 0;
}

Test 10.18


void bigges(vector<string>& words, vector<string>::size_type& sz)
{
	//按字典顺序排序，删除重复单词
	elimDups(words);
	//按string由短到长排序
	stable_sort(words.begin(), words.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
	//找到第一个长度大于等于sz的string
	auto it = partition(words.begin(), words.end(), [sz](const string& s1) {return s1.size() >= sz; });
	//计算长度大于等于sz的string数目
	auto cnt = it - words.begin();

	cout << cnt << (cnt > 1 ? " words" : " word") << " of length " << sz << " or longer" << endl;
	for_each(it, words.end(), [](const string& s) {cout << s << " "; }); cout << endl;

}

int main() 
{
	vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
	vector<string>::size_type bigger_cnt = 3;
	bigges(story, bigger_cnt);

    return 0;
}

Test 10.19

void bigges(vector<string>& words, vector<string>::size_type& sz)
{
	//按字典顺序排序，删除重复单词
	elimDups(words);
	//按string由短到长排序
	stable_sort(words.begin(), words.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
	//找到第一个长度大于等于sz的string
	auto it = stable_partition(words.begin(), words.end(), [sz](const string& s1) {return s1.size() >= sz; });
	//计算长度大于等于sz的string数目
	auto cnt = it - words.begin();

	cout << cnt << (cnt > 1 ? " words" : " word") << " of length " << sz << " or longer" << endl;
	for_each(it, words.end(), [](const string& s) {cout << s << " "; }); cout << endl;

}

Test 10.20

vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtlee" };
cout << count_if(story.begin(), story.end(), [](const string& s) {return s.size() > 6; });

Test 10.21

void subtract()
{
	int i = 5;
	auto f = [&i]() mutable -> bool { if (i == 0) return true; else { --i; return false; } };
	while (i != 0)
	{
		cout << i << " ";
		f();
	}
	
	cout << i << endl;
}

Test 10.22

#include<functional>
using namespace std::placeholders;

bool filiter6(const string& s, string::size_type sz)
{
	return s.size() < 6;
}

int main() 
{
	vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
	cout << count_if(story.begin(), story.end(), bind(filiter6, _1, 6));
    return 0;
}

Test 10.24

bool check_size(const int& i, string::size_type sz)
{
	return i >= sz;
}

int main() 
{
	string str("hello");
	vector<int> ivec{ 3, 4, 2, 6, 5, 4 };
	cout << *find_if(ivec.begin(), ivec.end(), bind(check_size, _1, str.size()));

    return 0;
}

Test 10.25

bool check_size(const string& s, vector<string>::size_type& sz)
{
	return s.size() >= sz;
}

void bigges(vector<string>& words, vector<string>::size_type& sz)
{
	//按字典顺序排序，删除重复单词
	elimDups(words);
	//按string由短到长排序
	stable_sort(words.begin(), words.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
	//找到第一个长度大于等于sz的string
	auto it = partition(words.begin(), words.end(), bind(check_size, _1, sz) );
	//计算长度大于等于sz的string数目
	auto cnt = it - words.begin();

	cout << cnt << (cnt > 1 ? " words" : " word") << " of length " << sz << " or longer" << endl;
	for_each(it, words.end(), [](const string& s) {cout << s << " "; }); cout << endl;

}

int main()
{
	vector<string> story{ "the", "quick", "red", "fox", "jumps", "over", "the", "slow", "red", "turtle" };
	vector<string>::size_type bigger_cnt = 3;
	bigges(story, bigger_cnt);

	return 0;
}

Test 10.27

int main()
{
	vector<int> vec{ 1, 2, 3, 4, 4, 4, 5, 5, 6, 7, 8, 8, 8, 9 };
	list<int> lst;

	//如果使用普通的迭代器，要求lst中本来就有足够多的元素才能拷贝
	lst.assign(10, 0);
	unique_copy(vec.begin(), vec.end(), lst.begin());
    
	//如果使用插入迭代器，则lst可以是空的
	unique_copy(vec.begin(), vec.end(), front_inserter(lst));
	unique_copy(vec.begin(), vec.end(), back_inserter(lst));


	for (auto& i : lst)
		cout << i << " ";

	return 0;
}

Test 10.28

int main()
{
	vector<int> vec{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	list<int> lst;

	//front_inserter
	copy(vec.begin(), vec.end(), front_inserter(lst));

	for (auto& i : lst)
		cout << i << " ";
	cout << endl;

	//back_inserter
	lst.clear();
	copy(vec.begin(), vec.end(), back_inserter(lst));

	for (auto& i : lst)
		cout << i << " ";
	cout << endl;

	//inserter
	lst.clear();
	copy(vec.begin(), vec.end(), inserter(lst, lst.begin()));

	for (auto& i : lst)
		cout << i << " ";
	cout << endl;

	return 0;
}

Output:

9 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9

Test 10.29

int main()
{
	//use istream_iterator read elements in infile.txt
	ifstream fin("infile.txt");
	istream_iterator<string> in_it(fin), in_eof;
	vector<string> svec;
	while (in_it != in_eof)
		svec.push_back(*in_it++);

	//use ostream_iterator output elements in ivec
	ostream_iterator<string> out_it(cout, " ");
	copy(svec.begin(), svec.end(), out_it);

	return 0;
}

Test 10.30

int main()
{
	//use istream_iterator read elements in infile.txt
	ifstream fin("infile.txt");
	istream_iterator<int> in_it(fin), in_eof;
	vector<int> vec;
	copy(in_it, in_eof, back_inserter(vec));
	sort(vec.begin(), vec.end());

	//use ostream_iterator output elements in ivec
	ostream_iterator<int> out_it(cout, " ");
	copy(vec.begin(), vec.end(), out_it);

	return 0;
}

Test 10.31

int main()
{
	//use istream_iterator read elements in infile.txt
	ifstream fin("infile.txt");
	istream_iterator<int> in_it(fin), in_eof;
	vector<int> vec;
	unique_copy(in_it, in_eof, back_inserter(vec));
	sort(vec.begin(), vec.end());

	//use ostream_iterator output elements in ivec
	ostream_iterator<int> out_it(cout, " ");
	copy(vec.begin(), vec.end(), out_it);

	return 0;
}

Test 10.33

void classifyint(const string& infile, const string& outfile1, const string& outfile2)
{
	//use istream_iterator read elements in infile.txt
	ifstream fin(infile);
	istream_iterator<int> in_it(fin), in_eof;
	vector<int> vec;
	copy(in_it, in_eof, back_inserter(vec));

	//use ostream_iterator output elements in ivec
	ofstream fout1(outfile1);
	ofstream fout2(outfile2);
	ostream_iterator<int> out1_it(fout1, " ");
	ostream_iterator<int> out2_it(fout2, "\n");
	for (auto& i : vec)
	{
		if (i % 2 != 0)
			out1_it = i;
		else
			out2_it = i;
	}
}
int main()
{
	classifyint("infile.txt", "outfile1.txt", "outfile2.txt");

	return 0;
}

Test 10.34

vector<int> vec{ 0, 1, 2, 3, 4 };

ostream_iterator<int> out_it(cout, " ");
copy(vec.crbegin(), vec.crend(), out_it);

Test 10.36

vector<int> vec{ 0, 1, 2, 3, 0, 4 };

int index = vec.crend() - find(vec.crbegin(), vec.crend(), 0) - 1;
cout << index << endl;

Test 10.37

vector<int> vec{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
list<int> lst;
copy(vec.crbegin() + 3, vec.crend() - 2, back_inserter(lst));

//cout
ostream_iterator<int> out_it(cout, " ");
copy(lst.cbegin(), lst.cend(), out_it);
WingiiLab
关注
  • 5
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++Primer读书笔记：C++概述.pdf
03-23
C++Primer中文第三版（C++从入门到精通）第一章的读书笔记，主要是C++程序、预处理器指示符、iostream库等的基础知识点读书笔记。
C++Primer Plus附录源码等文件.zip
12-27
《C++ Primer Plus》是Stephen Prata撰写的一本广受欢迎的C++编程教材，第六版提供了深入浅出的C++语言教程，旨在帮助初学者和有一定经验的程序员掌握这一强大的编程语言。附录中的源码文件是作者为配合书中的教学...
C++ Primer Chapter 11 generic algorithm
DiffenYu的专栏
03-01 1210
#if 0 //chapter11 Exercise 11.1 #include #include #include #include using namespace std; int main () { vector ivec; int ival; cout << "Enter some integers(Ctrl + z to end): " << endl; while
Chapter 10: Generic Algorithms
astralcon的博客
05-27 99
Exercises Section 10.1 Ex10.1 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int value; int number = 15; vector<int> vec; while (cin >> value) vec.push_back(
C++ Primer, Fifth Edition - 下载电子书与源代码
既然选择了远方 便只顾风雨兼程 - 永强
07-29 2652
C++ Primer, Fifth Edition - 下载电子书与源代码
Chapter 10. Generic Algorithms
weixin_38379424的博客
09-20 299
乱七八糟的学习笔记
C++ Primer Plus-代码重用-note3
sunqian_119的博客
08-18 980
读书笔记《C++ Primer Plus 》代码重用
【C++ primer】第10章 泛型算法 (1)
HPP_CSDN的博客
09-23 247
本文重点介绍了插入迭代器和 lambda 表达式的使用。
《C++ Primer第五版》读书笔记(8)--GENERIC ALGORITHMS
DavidWang9527的专栏
02-25 1780
本章很长，但是算法绝对是C++极富魅力的功能！ 本章介绍了算法、iterator、算法的predicate（lambada、bind等）.
Chapter 1 Getting Started with C++
酹江月的博客
12-25 1273
Learning C++: What Lies Before You C++ joins three separate programming categories:the procedural language,represented by C;the object-oriented language,represented by the class enhancements C++ adds...
c++ primer plus速记
liyunxin_c_language的博客
10-19 226
$Chapter 12.classes and dynamic memory allocation 1.c++类中有五个特殊的成员函数—— （1）默认的无参构造函数 （2）默认的析构函数 （3）默认的复制构造函数 （4）默认的赋值符（=）重载函数 （5）默认取地址符（&）重载函数 这里所谓的默认就是指没有自定义以上函数编译器会给出默认的版本，&重载函数没什么可说的，默...
CppPrimer:C++ 入门 5 个回答
06-04
##C++ 入门 5 个回答 笔记 编译时使用-std=c++11 （可选： -pedantic -Wall ）标志，g++ -std=c++11 -o out template.cc。 本书所有代码源均可从。 目录 第 1 章入门 第一部分：基础知识 第 2 章变量和基本类型 第 ...
C++ Primer Plus 第6版 中文版课后代码习题答案
03-10
《C++ Primer Plus 第6版 中文版》是一本深入浅出的C++学习书籍，其课后代码习题答案是学习过程中不可或缺的部分。这本书旨在帮助读者从零基础开始掌握C++编程语言，通过实例和习题来巩固理论知识，提升编程技能。...
C++ primer Plus的pdf资源
11-02
C++ primer Plus的pdf资源
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1196
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
【C++】：红黑树深度剖析 --- 手撕红黑树！
最新发布
2301_77900444的博客
07-25 1685
就是太过追求绝对平衡，比如在插入时要维护其绝对平衡，旋转次数太多，在删除时甚至有可能要一直旋转到根位置，使之性能低下。本篇文章介绍的红黑树也是一种平衡树，是通过改变节点颜色以及旋转操作，使之接近平衡。红黑树比AVL树的用途更加广泛，在一些方面效率甚至要优于AVL树，并且 map/set 的底层封装用的也是红黑树。红黑树的节点结构与AVL树的大致相同，只是AVL树中有节点的颜色，没有平衡因子。//枚举颜色RED,BLACK,_kv(kv){}
C++ primer plus 第16章string 类和标准模板库, 关联容器
zhyjhacker的博客
07-25 662
C++ primer plus 第16章string 类和标准模板库, 关联容器。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 274
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
C++ Primer：精通现代C++编程
"C++ primer是一本C++的经典教程，作者是Stanley B. Lippman和Josée Lajoie，适合C++初学者，重点介绍了现代C++编程风格和标准库的使用。" 《C++ Primer》是C++领域的权威著作，结合了作者丰富的实践经验与对C++...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值