C++ primer习题记录——第十章

最新推荐文章于 2024-03-01 08:30:38 发布
最新推荐文章于 2024-03-01 08:30:38 发布
阅读量1.2k 收藏
点赞数
文章标签： c++ 蓝桥杯 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sstateo/article/details/123595317
版权

10.1：

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

int main()
{
    vector<int>vec = { 1,2,3,3,3,4,3,3,5,6,7 };
    auto num = count(vec.begin(), vec.end(), 3);
    cout << "数字3重复的次数为： " << num << endl;
    return 0;
}

10.2：

#include <iostream>
using namespace std;
#include<list>
#include<algorithm>

int main()
{
    list<string> ls = { "asd","sad","dsa","sad" };
    string str;
    while (cin >> str)
    {
        auto num = count(ls.begin(), ls.end(), str);
        cout << "sad重复的次数为： " << num << endl;
    }
    
    return 0;
}

10.3：

#include <iostream>
using namespace std;
#include<vector>
#include<numeric>

int main()
{
    vector<int>vec = { 1,2,3,3,3,4,3,3,5,6,7 };
    auto sum = accumulate(vec.cbegin(), vec.cend(), 0);
    cout << "和： " << sum << endl;
    return 0;
}

10.5：

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


int main()
{
    vector<const char*>vec;
    char c[] = {'b','s','d','f' ,'\0'};
    vec.push_back(c);
    vector<const char*>vec2;
    char c2[] = { 'b','s','d','f' ,'\0' };
    vec2.push_back(c2);
    bool b = equal(vec.begin(), vec.end(), vec2.begin());
    cout << b << endl;
    
    return 0;
}

10.6：

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

int main()
{
    vector<int>vec = {1,2,3,4,5};
    fill_n(vec.begin(), vec.size(), 0);
    for (auto v : vec) { cout << v << " "; }cout << endl;
    
    return 0;
}

10.9:

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
void elimDups(vector<string>& word)
{
    sort(word.begin(), word.end());
    cout << "sort排序后： " << endl;
    for (auto v : word) { cout << v << " "; }cout << endl;
    auto end_unique = unique(word.begin(), word.end());
    cout << "unique后：" << endl;
    for (auto v : word) { cout << v << " "; }cout << endl;
    //cout << *end_unique << endl;
    word.erase(end_unique, word.end());
    cout << "erase后：" << endl;
    for (auto v : word) { cout << v << " "; }cout << endl;
}
int main()
{
    vector<string>ves{ "a", "v", "a", "s", "v", "a", "a" };
    cout << "输入后：" << endl;
    for (auto v : ves) { cout << v << " "; }cout << endl;
    elimDups(ves);
    return 0;
}

10.11:

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
void elimDups(vector<string>& word)
{
    sort(word.begin(), word.end());
    auto end_unique = unique(word.begin(), word.end());
    word.erase(end_unique, word.end());
    cout << "erase后：" << endl;
    for (auto v : word) { cout << v << " "; }cout << endl;
}
bool isshorter(const string& s1, const string& s2)
{
    return s1.size() < s2.size();
}
int main()
{
    vector<string>ves{ "the", "quick", "red", "fox", "jumps", "over", "the","slow","red","turtle"};
    cout << "输入后：" << endl;
    for (auto v : ves) { cout << v << " "; }cout << endl;
    elimDups(ves);
    stable_sort(ves.begin(), ves.end(), isshorter);
    cout << "stable_sort排序后： " << endl;
    for (auto v : ves) { cout << v << " "; }cout << endl;
    return 0;
}

10.12:

#include <iostream>
using namespace std;
#include"Sales_data.h"
#include<vector>
#include<algorithm>
bool compareIsbn(const Sales_data& s1, const Sales_data& s2)
{
	return s1.isbn().size() < s2.isbn().size();
}
int main()
{
	vector<Sales_data>ves{ {"a"},{"aa"},{"aaa"},{"aaz"},{"aac"}};
	stable_sort(ves.begin(), ves.end(), compareIsbn);
	for (auto v : ves) { cout << v.isbn() << " "; }cout << endl;

	system("pause");
	return 0;
}

10.13:

#include <iostream>
using namespace std;
#include"Sales_data.h"
#include<vector>
#include<algorithm>
bool greater5(const string&s)
{
	return s.size() >= 5;
}
int main()
{
	vector<string>ves{ "asd","asdqwed","qweqweqweqw","asd","qwe","a","saddaasd" };
	auto ret = partition(ves.begin(), ves.end(), greater5);
	for (auto beg = ves.cbegin(); beg != ret; ++beg)
	{
		cout << *beg << " ";
	}cout << endl;

	system("pause");
	return 0;
}

10.14：

#include <iostream>
using namespace std;

int main()
{
	auto add = [](const int& a, const int& b) {return a + b; };
	cout << add(10, 20) << endl;
	system("pause");
	return 0;
}

10.15：

void test(int a)
{
	auto f = [a](int b) {return a + b; };
}

10.16；

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

void elimDups(vector<string>& word)
{
    sort(word.begin(), word.end());
    auto end_unique = unique(word.begin(), word.end());
    word.erase(end_unique, word.end());
}
void biggies(vector<string>& vs, vector<string>::size_type sz)
{
    elimDups(vs);
    stable_sort(vs.begin(), vs.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
    auto it = find_if(vs.begin(), vs.end(), [sz](const string& s) {return s.size() >= sz; });
    auto count = vs.end() - it;
    cout << "满足size >= sz的元素数目是： " << count << endl;
    for_each(it, vs.end(), [](const string& s) {cout << s << " "; });
    cout << endl;
}
int main()
{
    vector<string>ves{ "the", "quick", "red", "fox", "jumps", "over", "the","slow","red","turtle" };
    cout << "输入后：" << endl;
    for (auto v : ves) { cout << v << " "; }cout << endl;
    biggies(ves, 4);
    return 0;
}

10.17:

#include <iostream>
using namespace std;
#include"Sales_data.h"
#include<vector>
#include<algorithm>

int main()
{
	vector<Sales_data>ves{ {"a"},{"aa"},{"aaa"},{"aaz"},{"aac"} };
	stable_sort(ves.begin(), ves.end(), 
		[](const Sales_data& s1, const Sales_data& s2) 
        {return s1.isbn().size() < s2.isbn().size(); });
	for (auto v : ves) { cout << v.isbn() << " "; }cout << endl;
	system("pause");
	return 0;
}

10.18:

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

void elimDups(vector<string>& word)
{
    sort(word.begin(), word.end());
    auto end_unique = unique(word.begin(), word.end());
    word.erase(end_unique, word.end());
}
void biggies(vector<string>& vs, vector<string>::size_type sz)
{
    elimDups(vs);
    stable_sort(vs.begin(), vs.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
    auto it = partition(vs.begin(), vs.end(), [sz](const string& s) {return s.size() < sz; });
    auto count = vs.end() - it;
    cout << "满足size >= sz的元素数目是： " << count << endl;
    for_each(it, vs.end(), [](const string& s) {cout << s << " "; });
    cout << endl;
}
int main()
{
    vector<string>ves{ "the", "quick", "red", "fox", "jumps", "over", "the","slow","red","turtle" };
    cout << "输入后：" << endl;
    for (auto v : ves) { cout << v << " "; }cout << endl;
    biggies(ves, 4);
    return 0;
}

10.19:

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

void elimDups(vector<string>& word)
{
    sort(word.begin(), word.end());
    auto end_unique = unique(word.begin(), word.end());
    word.erase(end_unique, word.end());
}
void biggies(vector<string>& vs, vector<string>::size_type sz)
{
    elimDups(vs);
    stable_sort(vs.begin(), vs.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
    auto it = stable_partition(vs.begin(), vs.end(), [sz](const string& s) {return s.size() < sz; });
    auto count = vs.end() - it;
    cout << "满足size >= sz的元素数目是： " << count << endl;
    for_each(it, vs.end(), [](const string& s) {cout << s << " "; });
    cout << endl;
}
int main()
{
    vector<string>ves{ "the", "quick", "red", "fox", "jumps", "over", "the","slow","red","turtle" };
    cout << "输入后：" << endl;
    for (auto v : ves) { cout << v << " "; }cout << endl;
    biggies(ves, 4);
    return 0;
}

10.20:

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

int main()
{
    vector<string>ves{ "theasdsad","fox", "jumps", "over", "the","slow","red","turtlesss" };
    auto num = count_if(ves.begin(), ves.end(), [](const string& s) {return s.size() > 6; });
    cout << num << endl;
    return 0;
}

10.21:

#include <iostream>
using namespace std;

void func()
{
    int i = 10;
	auto f = [&]()->bool {if (i > 0) { --i; return true; }
	else { return false; } };
	while (f())
	{
		cout << i << endl;
	}
}
int main()
{
	func();
	return 0;
}

10.22：

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>
using std::placeholders::_1;
bool shorter6(const string& s,string::size_type sz)
{
    return s.size() <= sz;
}
int main()
{
    vector<string>ves{ "theasdsad","fox", "jumps", "over", "the","slow","red","turtlesss" };
    auto num = count_if(ves.begin(), ves.end(),bind(shorter6,_1,6));
    cout << num << endl;
    return 0;
}

10.24：

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>
using std::placeholders::_1;
bool check_size(const string& s,string::size_type sz)
{
    return s.size() < sz;
}
int main()
{
    vector<int>ves{ 0,1,2,3,4,5,6,7,8,9,10};
    string s = "asdf";
    auto it = find_if(ves.begin(), ves.end(),bind(check_size,s,_1));
    if (it != ves.end())
        cout << *it << endl;
    else
        cout << "Not found" << endl;
    return 0;
}

10.25：

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>
using std::placeholders::_1;
void elimDups(vector<string>& word)
{
    sort(word.begin(), word.end());
    auto end_unique = unique(word.begin(), word.end());
    word.erase(end_unique, word.end());
}
bool func(const string& s, string::size_type sz)
{
    return s.size() < sz;
}
void biggies(vector<string>& vs, vector<string>::size_type sz)
{
    elimDups(vs);
    stable_sort(vs.begin(), vs.end(), [](const string& s1, const string& s2) {return s1.size() < s2.size(); });
    auto it = partition(vs.begin(), vs.end(), bind(func, _1, sz));
    auto count = vs.end() - it;
    cout << "满足size >= sz的元素数目是： " << count << endl;
    for_each(it, vs.end(), [](const string& s) {cout << s << " "; });
    cout << endl;
}
int main()
{
    vector<string>ves{ "the", "quick", "red", "fox", "jumps", "over", "the","slow","red","turtle" };
    cout << "输入后：" << endl;
    for (auto v : ves) { cout << v << " "; }cout << endl;
    biggies(ves, 4);
    return 0;
}

10.27：

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

10.28：

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

10.29：

#include <iostream>
using namespace std;
#include<vector>
#include<fstream>
#include<algorithm>
int main()
{
    ifstream ifs("1.txt");
    istream_iterator<string> in(ifs), eof;
    vector<string>ves(in, eof);
    ostream_iterator<string> out_iter(cout, " ");
    copy(ves.begin(), ves.end(), out_iter);
    cout << endl;
    return 0;
}

10.30：

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

10.31：

#include <iostream>
using namespace std;
#include<vector>
#include<fstream>
#include<algorithm>
int main()
{
    istream_iterator<int> in(cin), eof;
    vector<int>vec;
    while (in != eof)
    {
        vec.push_back(*in++);
    }
    sort(vec.begin(), vec.end());
    ostream_iterator<int> out_iter(cout, " ");
    unique_copy(vec.cbegin(), vec.cend(), out_iter);
    cout << endl;
    return 0;
}

10.32：

#include <iostream>
using namespace std;
#include<vector>
#include<fstream>
#include<algorithm>
#include<numeric>
#include"Sales_item.h"
int main()
{
    istream_iterator<Sales_item> in(cin), eof;
    vector<Sales_item>vec;
    while (in != eof)
    {
        vec.push_back(*in++);
    }
    sort(vec.begin(), vec.end(), [](const Sales_item& s1, const Sales_item& s2) 
        {return s1.isbn().size() < s2.isbn().size(); });
    for (auto beg = vec.begin(), end = beg; beg != vec.end(); beg = end)
    {
        end = find_if(beg, vec.end(), [beg](const Sales_item& s) {return beg->isbn() != s.isbn(); });
        cout << accumulate(beg, end, Sales_item(beg->isbn())) << endl;
    }
    return 0;
}

10.33:

#include <iostream>
using namespace std;
#include<vector>
#include<fstream>
#include<algorithm>
int main()
{
    ifstream ifs("1.txt");
    istream_iterator<int> in(ifs), eof;
    ofstream ofs("2.txt"), ofs2("3.txt");
    ostream_iterator<int> out_iter(ofs, " "), out_iter2(ofs2, "\n");
    for (; in != eof; ++in)
    {
        if (*in % 2 == 0)
        {
            *out_iter = *in;
        }
        else
        {
            *out_iter2 = *in;
        }
    }
    return 0;
}

10.34:

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

int main()
{
    vector<int>vec = { 1,2,3,4,5,6,7,8,9 };
    for (auto r_beg = vec.crbegin(); r_beg != vec.crend(); r_beg++)
    {
        cout << *r_beg << " ";
    }cout << endl;
    return 0;
}

10.35;

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

int main()
{
    vector<int>vec = { 1,2,3,4,5,6,7,8,9 };
    for (auto last = vec.cend(); last !=vec.begin(); --last)
    {
        cout << *(last-1) << " ";
    }cout << endl;
    return 0;
}

10.36:

#include <iostream>
using namespace std;
#include<list>

int main()
{
    list<int>li = { 1,2,3,4,0,2,0,4,8 };
    auto it = find(li.crbegin(), li.crend(), 0);
    
    return 0;
}

10.37:

#include <iostream>
using namespace std;
#include<list>
#include<vector>
int main()
{
    vector<int>vi = { 1,2,3,4,0,2,0,4,8,10 };
    list<int>li;
    copy(vi.crbegin()+4, vi.crend()-3, back_inserter(li));
    for (auto s : li) { cout << s << " "; }cout << endl;
    
    return 0;
}

10.42:

#include <iostream>
using namespace std;
#include<list>

void elimDups(list<int>& i)
{
    i.sort();
    i.unique();
}

int main()
{
    list <int>li = { 1,2,2,4,2,3,4,5,67,5,1 };
    elimDups(li);
    for (auto l : li) { cout << l << " "; }cout << endl;
    return 0;
}

sstateo
关注
C++Primer第五版——习题答案+详解(完整版)
MISAYAONE的博客
12-21 33万+
C++Primer第五版——习题答案详解 看的也比较快，但是有很多东西确实用不上，所以很多都没有深入的探讨，但是知识点覆盖的很全面，每一道题涉及的知识点我都写上简单的解释了。 文中代码的中文注释也尽量都写上，自己皆编译通过。 水平有限，如有有误之处，希望大家不吝指教！ 下面的链接是 第一章：全部题目(第一章基础较多)http:/
C++Primer第五版——习题答案详解
Z's Palace
11-17 9821
C++Primer第五版——习题答案+详解(完整版) 原创 2016年12月21日 16:11:30 标签： C++ / 习题答案 / 大全 / 第五版 / primer / 30065 C++Primer 第五版习题答案详解 发表评论 HTML/XML objective-c Delp
《c++ primer》 第10章 课后练习（一）
qq_44741516的博客
03-11 424
练习 10.1 头文件algorthm中定义了一个名为count的函数，它类似于find，接受一对迭代器和一个值作为参数。count返回定值出现的次数。编写程序，读取int序列存入vector中，打印有多少个元素值等于定值。 vector<int> ivec; int i ; while(cin >> i) ivec.push_back(i); int n1 = count(ivec.begin(),ivec.end(),1
C++ primer 第十章习题
hwl19951007的博客
07-07 863
chapter9 泛型算法 文章目录chapter9 泛型算法练习10.1 节练习练习10.1练习10.210.2.1 节练习练习10.3练习10.4练习10.510.2.2 节练习练习10.6练习10.7练习10.810.2.3 节练习练习10.9练习10.1010.3.1 节练习练习10.11练习10.12练习10.1310.3.2 节练习练习10.14练习10.15练习10.16练习10.1...
2021-07-26c++primer 第10章的习题
weixin_51187533的博客
08-01 133
10.1 #include<iostream> #include<vector> #include<algorithm> #include<fstream> using namespace std; int main(int argc,const char*argv[]){ /*ifstream in(argv[1]); if(!in){ cout << "打开输入文件失败" << endl;
C++11学习(C++primer) 第二部分
weixin_50911232的博客
10-24 1923
C++11学习笔记（C++primer）
C++ tips_9 placeholders用法
qq_41336087的博客
10-09 825
C++ tips_9 placeholders用法
C++ Primer编程习题集（第5版）.pdf
最新发布
08-28
C++ Primer编程习题集（第5版），有习题和编程代码，供自我检验使用
C++Primer习题集第五版 pdf
11-11
C++ Primer习题集 第5版-Stanley B. Lippman_高清版[带完整书签目录] 【作 者】（美）李普曼，（美）拉乔伊，（美）默著 【出版发行】 北京：电子工业出版社 , 2015.03 【ISBN号】978-7-121-25229-7 【页 数】 520 ...
C++Primer_Chap10_泛型算法_笔记
accumulating_mocai的博客
10-18 384
标准库未给每个容器都定义成员函数来实现诸如查找特定元素、替换和删除一个特定值、重排元素顺序等操作，而是定义了一组泛型算法： 称为“算法”，是因为其实现了一些经典算法的公共接口，如排序和搜索 称为“泛型”，是因为他们可以用于不同类型的元素和多种容器类型 #include &lt;algorithm&gt; #include &lt;numeric&gt;   auto result = ...
C++11 标准库 bind 函数
大袖技术
01-04 1071
一、bind 是什么？ bind 顾名思义: 绑定 通俗来讲呢，可以这么理解有点像函数指针的意思。 资料上是这么讲的：可以将 bind 函数看做一个通用函数的适配器，它接受一个可调用对象，生成 一个新的可以调用对象来“适应”原对象参数列表 它一般调用形式： 其中 newCallable 是一个可调用的对象， arg_list 是以逗号分隔的参数列表 这时我们调用 newCallable，newCallable 就会调用 callable， 并用 arg_list 传递参数 auto n
C++ lambda 表达式
storm
09-24 765
在看c++ Primer 关于泛型编程的章节中，看到了lambda和bindlia
C++的占位符std::placeholder
Erick Lv的笔记
05-12 6441
笔记参考自官方文档: https://en.cppreference.com/w/cpp/utility/functional/placeholders 简单一句话概括, 一个变量的占位符, 用于函数绑定时使用, 具体直接参考代码: #include <functional> #include <string> #include <iostream> voi...
C++ //练习 10.9 实现你自己的elimDups。测试你的程序，分别在读取输入后、调用unique后以及调用erase后打印vector的内容。
Made in Code
03-01 193
【代码】C++ //练习 10.9 实现你自己的elimDups。测试你的程序，分别在读取输入后、调用unique后以及调用erase后打印vector的内容。
C++ 泛型算法（一）初识泛型算法，lambda表达式
强者之路
04-14 945
文章目录概述算法工作原理泛型算法只读算法写容器算法重排容器元素算法指定操作及算法传参lambda表达式谓词lambda介绍lambda传参捕获列表用lambda改写算法lambda捕获和返回值捕获引用捕获隐式捕获显式捕获可变lambda指定lambda返回类型 概述 对于顺序容器的操作，我们前面介绍了添加，删除，大小操作，但是我们还有比如查找，排序等操作，这些操作是基于算法的，C++给我们提供了...
C++Primer第五版 第十章习题答案（1~10）
whjstudy1的博客
10-22 927
1：这个比较简单，类比下 find() 函数也就知道了。 #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;vector&gt; using namespace std; void main() { int number = 0; int arr[] = { 0, 0, 1, 2, 3, 4, 5, 6, 7, 8...
C++ bind函数相关
Fakerone的博客
10-09 160
标准库bind函数 bind函数可以看作一个通用的函数适配器，它接受一个可调用对象，生成一个新的可调用对象来"适应"原对象的参数列表。 调用bind的一般形式为: auto newCallable = bind(callable,arg_list); 其中，newCallabe本身是一个可调用对象，arg_list是一个逗号分隔的参数列表，对应给定的newCallable的参数。即，...
vector在类内定义vector＜int＞ vec(10,0)； 报错原因分析
Lu_gl的博客
12-27 2602
注意使用的过程中别忘记： 添加头文件#include < vector >， 添加命名空间 using namespace std。 常用的函数的定义格式介绍： vector 类成员变量的初始化，一般都放在构造函数里面，类内不能直接初始化。 error：显示应输入数据类型说明符。 主要是初始化的位置不对，应该放在类的构造函数内定义。 对于下面几种形式的错误如下： VS2017 error C2143: 语法错误: 缺少“;”(在“ ”的前面)；error C4430: 缺少类型说明符，假定为
C++11新特性应用--占位符(std::placeholders std::is_placeholder std::is_bind_expression)
热门推荐
一蓑烟雨任平生 也无风雨也无晴
01-06 3万+
上一篇博客讲了std::function和std::bind的使用，其中提到了占位符，std::placeholders定义如下：namespace placeholders { extern /* unspecified */ _1; extern /* unspecified */ _2; extern /* unspecified */ _3; // ... }This nam
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值