C++PRIMER第十章课后练习

最新推荐文章于 2023-04-25 20:53:31 发布
最新推荐文章于 2023-04-25 20:53:31 发布
阅读量580 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hubinyiyi/article/details/78288095
版权

10.1

#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
int main()
{
vector<int> vec{ 1,1,1,1,2,2,2 };
int n=count(vec.begin(), vec.end(), 1);
cout << n << endl;
return 0;
}

10.2

#include<algorithm>
#include<list>
#include<iostream>
using namespace std;
int main()
{
list<string> li{ "aa","aa","bb","bb","bb" };
int n = count(li.begin(), li.end(), "aa");
cout << n << endl;
return 0;
}

10.3

#include<iostream>
#include<numeric>
#include<vector>
using namespace std;
int main()
{
vector<int> a;
for(int i = 0; i < 10; ++i)
{
a.push_back(i);
}
int sum = accumulate(a.begin(), a.end(), 0);
cout << sum;
return 0;
}

10.4

合法,但是初始值应该为0.0,否则会截断数据

10.5

出错,const char*不支持==来比较

10.6

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
vector<int> a;
for(int i = 0; i < 10; ++i)
{
a.push_back(i);
}
fill_n(a.begin(), 10, 0);
for (int i : a)
cout << i << " ";
return 0;
}

10.7

a)错误,vec为空.最后一句改为

copy(lst.cbegin(),lst.end(),back_inserter(vec));

b)错误,reserve不影响容器里保存的元素数量,只是预先分配内存空间,vec依旧为空;

同上题一样改为插入迭代器

10.8

因为改变容器的大小是back_inserter,并非标准库算法

10.9

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
void elimDups(vector<string>& v)
{
string word;
cout << "输入10个单词:\n";
for (int i = 0; i < 10; ++i)
{
cin >> word;
v.push_back(word);
}
auto unique_end=unique(v.begin(), v.end());
v.erase(unique_end, v.end());
cout << "调整后的vector:\n";
for (string s : v)
cout << s << " ";
}
int main()
{
vector<string> vec;
elimDups(vec);
return 0;
}

10.10

因为算法是对迭代器进行操作,而非容器.

10.11

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
bool isShorter(const string&s1, const string&s2)
{
return s1.size() < s2.size();
}
void elimDups(vector<string>& v)
{
string word;
cout << "输入10个单词:\n";
for (int i = 0; i < 10; ++i)
{
cin >> word;
v.push_back(word);
}
sort(v.begin(), v.end());
auto unique_end=unique(v.begin(), v.end());
v.erase(unique_end, v.end());
stable_sort(v.begin(), v.end(), isShorter);
cout << "调整后的vector:\n";
for (string s : v)
cout << s << " ";
}


int main()
{
vector<string> vec;
elimDups(vec);
return 0;
}

10.12

bool compare(const Sales_date&sd1, const Sales_date&sd2)
{
return sd1.isbn() < sd2.isbn();
}
void compareIsbn(vector<Sales_date> &vecs)
{
sort(vecs.begin(), vecs.end(), compare);
}

10.13

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
bool biger5(const string&s)
{
return s.size() >= 5;
}


int main()
{
vector<string> vec{"aa","1234","d","12345","e","111222","223344"};
auto part_end = partition(vec.begin(), vec.end(), biger5);
for (auto beg = vec.begin(); beg != part_end; ++beg)
cout << *beg << " ";
return 0;
}

10.14

[](const int&x,const int&y){return x+y;}

10.15

[x](const int y){return x+y;}

10.17

void compareIsbn(vector<Sales_date> &vecs)
{
sort(vecs.begin(), vecs.end(), [](const Sales_date &sd1,const Sales_date &sd2,){return sd1.isbn()<sd2.isbn();});
}

10.18

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;


void biggis(vector<string> &words, vector<int>::size_type sz)
{
sort(words.begin(), words.end());                    //字典排序
auto unique_end = unique(words.begin(), words.end());//重复单词排序
words.erase(unique_end, words.end());//删除多余元素
stable_sort(words.begin(), words.end(), 
[](const string&s1,const string&s2) {return s1.size() < s2.size(); });//按长度重新排序,长度相同的相对顺序保持不变
for_each(words.begin(), words.end(), [](const string&s) {cout << s << " "; });
cout << endl;
auto end_part = partition(words.begin(), words.end(),
[sz](const string&s) {return s.size() >= sz; });
for_each(words.begin(), end_part, [](const string&s) {cout << s << " "; });
}
int main()
{
vector<string> vec{ "aa","a","bb","ab","ab","a","ccc","caa","caa" };
biggis(vec, 2);
return 0;
}

10.19

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;


void biggis(vector<string> &words, vector<int>::size_type sz)
{
sort(words.begin(), words.end());                    //字典排序
auto unique_end = unique(words.begin(), words.end());//重复单词排序
words.erase(unique_end, words.end());//删除多余元素
cout << "划分前:\n";
for_each(words.begin(), words.end(), [](const string&s) {cout << s << " "; });
cout << endl;
auto end_part = stable_partition(words.begin(), words.end(),
[sz](const string&s) {return s.size() >= sz; });


cout << "划分后:\n";
for_each(words.begin(), end_part, [](const string&s) {cout << s << " "; });
}
int main()
{
vector<string> vec{ "aa","a","bb","ab","ab","a","ccc","caa","caa" };
biggis(vec, 2);
return 0;
}

10.20

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
int main()
{
vector<string> vec{ "aa","a","bb","ab","ab","a","ccc","caa","caa" ,"1234567"};
size_t n = count_if(vec.begin(), vec.end(), [](const string&s) {return s.size() > 6; });
cout << n;
return 0;
}

10.21

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;
int main()
{
int n;
cin >> n;
auto f = [&n]()->bool 
{if (n)
{
--n; return false;
}
else 
return true; };
while (n)
cout << f() << endl;
cout << f();
return 0;
}

10.22

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<functional>
using namespace std;
bool shorter6(const string&s, string::size_type n)
{
return s.size() <= n;
}
int main()
{
vector<string> vec{ "aa","1234","d","12345","e","111222","11223344" };
int n=count_if(vec.begin(), vec.end(), bind(shorter6, placeholders::_1, 6));
cout << n;
return 0;
}

10.23

1个函数名称+N个参数(该函数具有的参数)

10.24

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<functional>
using namespace std;
bool check_size(const string&s, string::size_type sz)
{
return s.size() < sz;
}
int main()
{
const string s("hehe");
vector<int> vec{ 1,2,3,4,5,6,7,8,9 };
cout<<*find_if(vec.begin(), vec.end(), bind(check_size, s, placeholders::_1));
return 0;
}

10.25

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<functional>
using namespace std;
bool check_size(const string&s, string::size_type n)
{
return s.size() > n;
}
bool isShorter(const string&s1, const string&s2)
{
return s1.size() < s2.size();
}
ostream& print(ostream&os, const string&s,char c)
{
return os << s << c;
}
void biggis(vector<string> &words, vector<int>::size_type sz)
{
sort(words.begin(), words.end());                    //字典排序
auto unique_end = unique(words.begin(), words.end());//重复单词排序
words.erase(unique_end, words.end());//删除多余元素
stable_sort(words.begin(), words.end(),
bind(isShorter,placeholders::_1,placeholders::_2));//按长度重新排序,长度相同的相对顺序保持不变
for_each(words.begin(), words.end(), bind(print, ref(cout), placeholders::_1, ' '));
cout << endl;
auto end_part = partition(words.begin(), words.end(),
bind(check_size, placeholders::_1, sz));
for_each(words.begin(), end_part, bind(print,ref(cout),placeholders::_1,' '));
}
int main()
{
vector<string> vec{ "aa","a","bb","ab","ab","a","ccc","caa","caa" };
biggis(vec, 2);
return 0;
}

10.27

#include<iostream>
#include<vector>
#include<list>
#include<iterator>
#include<algorithm>
using namespace std;
int main()
{
vector<int> vec{ 1,1,2,2,3,3,4,5,6,7,7,8,9 ,1,1 };
list<int> li;
unique_copy(vec.begin(), vec.end(), back_inserter(li));
for (int i : li)
cout << i << ",";
return 0;
}

10.28

#include<iostream>
#include<vector>
#include<list>
#include<iterator>
#include<algorithm>
using namespace std;
int main()
{
vector<int> vec{ 1,2,3,4,5,6,7,8,9 };
list<int> li[3];
copy(vec.begin(), vec.end(), inserter(li[0],li[0].begin()));
copy(vec.begin(), vec.end(), back_inserter(li[1]));
copy(vec.begin(), vec.end(), front_inserter(li[2]));
for (list<int>& l : li)
{
for (int i : l)
cout << i << ",";
cout << endl;
}
return 0;
}

10.29

#include<iostream>
#include<fstream>
#include<iterator>
#include<vector>
#include<string>
using namespace std;
int main()
{
ofstream fout("file.txt");
istream_iterator<string> ins(cin), eof;
ostream_iterator<string> outs(fout, " ");
copy(ins, eof, outs);
fout.close();
ifstream fin("file.txt");
istream_iterator<string> fins(fin),eofs;
vector<string> vec;
while (fins != eof)
vec.push_back(*fins++);
ostream_iterator<string> out_iter(cout, ",");
cout << "vector中的数据为:\n";
copy(vec.begin(), vec.end(), out_iter);
return 0;
}

10.30

#include<iostream>
#include<iterator>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
istream_iterator<int> in_iter(cin), eof;
ostream_iterator<int> out_iter(cout, ",");
vector<int> vec(in_iter,eof);
sort(vec.begin(), vec.end());
copy(vec.begin(),vec.end(), out_iter);
return 0;
}

10.31

#include<iostream>
#include<iterator>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
istream_iterator<int> in_iter(cin), eof;
ostream_iterator<int> out_iter(cout, ",");
vector<int> vec(in_iter,eof);
sort(vec.begin(), vec.end());
unique_copy(vec.begin(),vec.end(), out_iter);
return 0;
}

10.33

#include<iostream>
#include<fstream>
#include<iterator>
using namespace std;
void test(const char* inc, const char*ouc1, const char*ouc2)
{
ifstream fin(inc);
ofstream  fout1(ouc1), fout2(ouc2);
istream_iterator<int> in_iter(fin),eof;
ostream_iterator<int> out1_iter(fout1, " "), out2_iter(fout2, "\n");
while (in_iter != eof)
{
if (*in_iter % 2)
*out1_iter++ = *in_iter++;
else
*out2_iter = *in_iter++;
}
}


int main()
{
test("file.txt", "奇数.txt", "偶数.txt");
return 0;
}

10.34

#include<iostream>
#include<vector>
using namespace std;
int main(int argc,char*argv[])
{
vector<int> vec{ 1,2,3,4,5,6,7,8,9 };
for (auto iter = vec.rbegin(); iter != vec.rend(); ++iter)
cout << *iter << ",";
return 0;
}

10.35

#include<iostream>
#include<vector>
using namespace std;
int main(int argc,char*argv[])
{
vector<int> vec{ 1,2,3,4,5,6,7,8,9 };
auto iter = vec.end();
while (iter != vec.begin())
{
cout << *--iter << ",";
}
return 0;
}

10.36

#include<iostream>
#include<list>
#include<algorithm>
using namespace std;
int main(int argc,char*argv[])
{
list<int> li{ 0,1,0,2,0,3,0 ,4 };
auto it= find(li.crbegin(), li.crend(), 0);
cout << "下标:" << 7-distance(li.crbegin(),it)<< endl;
}

10.37

#include<iostream>
#include<vector>
#include<list>
#include<algorithm>
#include<iterator>
using namespace std;
int main(int argc,char*argv[])
{
vector<int> vec{ 1,2,3,4,5,6,7,8,9,10 };
list<int> li;
copy(vec.crbegin() + 3, vec.crbegin() + 8, back_inserter(li));
for (int i : li)
cout << i << ",";
return 0;
}

10.38

输入,输出,前向,双向,随机迭代器

10.39

list上的迭代器属于双向迭代器,vector属于随机访问迭代器 

10.40

copy的前两个参数要求前向迭代器,第3个参数要求输出迭代器;

reverse要求双向迭代器,

unique要求前向迭代器

10.41

a)将迭代器范围内的old_val替换为new_val

b)将满足pred为true的元素替换为new_val

c)将迭代器范围内的元素拷贝到dest中,其中值为old_val的元素替换为new_val

d)将迭代器范围内的元素拷贝到dest中,其中满足pred为true的元素替换为new_val

10.42

#include<iostream>
#include<algorithm>
#include<list>
#include<string>
using namespace std;
void elimDups(list<string>& li)
{
string word;
cout << "输入10个单词:\n";
for (int i = 0; i < 10; ++i)
{
cin >> word;
li.push_back(word);
}
li.sort();
li.unique();
cout << "调整后的vector:\n";
for (string s : li)
cout << s << " ";
}
int main()
{
list<string> lis;
elimDups(lis);
return 0;
}

hubinyiyi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CCF 第二题：游戏
weixin_37944830的博客
03-08 410
这是网上大神的解 我的解 #include&lt;iostream&gt; #include&lt;list&gt; #include&lt;algorithm&gt; using namespace std; void erase(list&lt;int&gt; &amp;lt, int cc,int begin) { int i = begin; list&lt;...
Java面向对象程序设计综合练习1（选择题）
大家一起入坑
06-20 6993
以上答案都不正确R2-29R2-47R2-56
vector用法
u011867581的专栏
04-24 2434
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： 复制代码 代码如下: #include; 一、vector 的初始化：可以有五种方式,举例说明如下： （1） vector a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以
java中for(int i= 0; i<=10;i=i++)System.out.print(i);为什么无限输出0
11-09
Java循环的一个小问题，java中for(int i= 0; i<=10;i=i++)System.out.print(i);为什么无限输出0
STL源码剖析疑难记录
Dave_lzw的博客
10-20 181
4.3 list list不能使用STL算法sort() , 必须使用自己的sort（）成员函数。因为STL算法sort（）只接受random access iterator.(list是双向链表，不能随机访问 list<T,Alloc>::sort()实现采用非递归的归并排序 #include <iostream> #include <list> #include <algorithm> using namespace std ; void print(
C++ primer plus 课后习题答案
03-30
C++ Primer Plus的课后习题涵盖了许多关键知识点，包括但不限于： 1. **基本语法**：变量声明、数据类型、运算符、流程控制（如if、switch、for、while）、函数的使用等。 2. **指针与引用**：理解内存地址、指针...
C++ Primer 第五版的课后习题
12-08
此为C++ Primer第5版课后习题，讲解很全，很值得学习者在学习C++时 ，跑一跑书本上的代码，加深学习印象！
C++Primer课后习题解答完整版.pdf
02-13
C++primer 课后答案，习题对帮助记忆、理解很重要。内容高清，全面，带有书签，
C++ primer plus课后编程练习题答案
04-22
C++ Primer Plus 课后编程练习题答案 C++ Primer Plus 是一本经典的 C++ 程序设计教材，旨在帮助读者学习 C++ 语言的基础知识和高级编程技术。本书涵盖了 C++ 语言的所有方面，包括基本语法、数据类型、函数、数组...
C++Primer（第4版）-课后习题答案.pdf
11-01
《C++ Primer（第4版）》是一本深入学习C++编程语言的经典教材，其课后习题答案提供了丰富的实践练习和问题解析，帮助读者巩固并深化对C++语法、概念的理解。以下将针对各章节的主要知识点进行详细阐述： 1. 第一章...
C++ Primer(第五版)|练习题答案与解析(第十章:泛型算法)
01-06
C++ Primer(第五版)|练习题答案与解析(第十章:泛型算法) 本博客主要记录C++ Primer(第五版)中的练习题答案与解析。 参考:C++ Primer C++ Primer 练习题10.1 头文件algorithm中定义了一个名为count的函数，它类似find，接受一对迭代器和一个值作为参数。count返回给定值在序列中出现的次数。编写程序，读取int序列存入vector中，打印有多少个元素的值等于给定值。 练习题10.2 重做上一题，但读取string序列存入list中。 #include #include #include #include #include int mai
C++ Primer记录_第十章
ryacber的博客
04-20 839
C++Primer看书记录打卡
C++Primer 第十章 泛型算法
czy940115的博客
04-25 199
10.1 头文件 algorithm 中定义了一个名为 count 的函数，它类似 find， 接受一对迭代器和一个值作为参数。count 返回给定值在序列中出现的次数。编写程序，读取 int 序列存入vector中，打印有多少个元素的值等于给定值。10.2 重做上一题，但读取 string 序列存入 list 中。return 0;
C++ Primer 5th 第10章 泛型算法
weixin_30323961的博客
08-17 148
练习10.1：头文件algorithm中定义了一个名为count的函数，它类似find，接受一对迭代器和一个值作为参数。count返回给定值在序列中出现的次数。编写程序，读取int序列存入vector中，打印有多少个元素的值等于给定值。 #include <iostream> #include <algorithm> #include <vector>...
C++Primer——第10章(泛型算法)
杉杉coming！
07-31 252
10.1 泛型算法概述 本章提到的泛型算法： find InputItfind(InputIt first, InputIt last,constT&value)； first，last ，value分别为 两个标记范围的迭代器、目标查找值。 返回值：如果找到给定目标值，返回对应的迭代器，否则返回第二个参数，即标记结尾的迭代器。 accumulate Taccumulate(InputIt first, InputIt last, T init)； ...
C++primer(第5版）第十章泛型算法习题答案
visionsFeng的博客
12-10 151
课后习题答案
C++程序设计谭浩强 第十章（运算符重载）习题答案（部分有改进）
什么都学不会
07-28 7065
10.1 重载云算符“+”。非成员、非友元的普通函数。 #include <iostream> using namespace std; class Complex { public: Complex() { real = 0; imag = 0; } Complex(double r, double i) { real = r; imag = i; } double get_real(); double get_imag(); void display(); private:
C++程序设计第十章课后习题答案——运算符重载练习
君莫笑的博客
11-06 6856
重载运算符//习题 2public:imag=0;}imag=i;}private:};}}}}}//习题 3public:imag=0;}imag=i;}private:};c3=c1+c2;c3=i+c1;c3=c1+i;}//习题 6 class Complex {public :imag= 0;imag=i;imag= 0;};double d1;
C++ Primer第5版 习题答案 第十章
zjzytnn的博客
10-18 467
C++ Primer第5版 习题答案 第十章
c++ primer第五版课后习题
最新发布
07-08
C++ Primer第五版是一本非常经典的C++编程入门教材，它包含了大量的课后习题帮助读者巩固所学的知识。这些习题涵盖了从基础到高级的各个方面，可以帮助读者提升编程能力。 如果你有具体的习题需要帮助或者想要了解...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值