C++PrimerPlus学习——第十六章编程练习

最新推荐文章于 2023-04-21 20:03:02 发布
最新推荐文章于 2023-04-21 20:03:02 发布
阅读量333 收藏 1
点赞数
分类专栏： C++primerplus学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m_zwa/article/details/106316938
版权

16-1

#include <iostream>
#include <string>
using namespace std;
bool IsPalindrome(string str)
{
	int len = str.size();
	for (int i = 0; i < len / 2; i++)
	{
		if (str[i] != str[len - i - 1])
			return false;
	}
	return true;
}
int main()
{
	cout << "Please enter a string:(quit to quit)\n";
	string str;
	while (getline(cin, str))
	{
		if (str == "quit")
			break;
		else if (IsPalindrome(str))
			cout << "Input string is a palindrome.\nPlease enter another string:\n";
		else
			cout << "Input string is not a palindrome.\nPlease enter another string:\n";
	}
	
	return 0;
}

16-2

#include <iostream>
#include <string>
using namespace std;
bool IsPalindrome(string str)
{
	int len = str.size();
	for (int i = 0; i < len / 2; i++)
	{
		if (str[i] != str[len - i - 1])
			return false;
	}
	return true;
}
int main()
{
	cout << "Please enter a string:(quit to quit)\n";
	string str;
	while (getline(cin, str))
	{
		if (str == "quit")
			break;
		int len = str.size();
		string temp = "";
		for (int i = 0; i < len; i++)
		{
			if (isalpha(str[i]))
				temp += tolower(str[i]);
		}
		if (IsPalindrome(temp))
			cout << "Input string is a palindrome.\nPlease enter another string:\n";
		else
			cout << "Input string is not a palindrome.\nPlease enter another string:\n";
	}
	
	return 0;
}

16-3

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

int main()
{
	ifstream fin;
	fin.open("C:\\test.txt");
	if (fin.is_open() == false) {
		cerr << "Can't open file.\n";
		exit(EXIT_FAILURE);
	}
	vector<string> strings;
	string item;
	int count = 0;
	while (fin) {
		fin >> item;
		strings.push_back(item);
		count++;
	}
	fin.close();
	for (int i = 0; i < strings.size(); i++)
	{
		cout << strings[i] << " ";
		if (i % 10 == 0)
			cout << endl;
	}
	return 0;
}

16-4

#include <iostream>
#include <algorithm>

int reduce(long ar[], int n);

int main()
{
	using std::cout;
	using std::endl;
	long ar[10] = { 2,2,1,1,4,4,3,3,6,6 };
	for (int i = 0;i<10;i++)
		cout << ar[i] << " ";
	cout << endl;
	int N = reduce(ar, 10);
	for (int i = 0; i < N; i++)
		cout << ar[i] << " ";
	cout << endl;
	cout << N << endl;
	return 0;
}

int reduce(long ar[], int n)
{
	std::sort(ar, ar + n);
	long* ar_sorted;
	ar_sorted = std::unique(ar, ar + n);
	return int(ar_sorted - ar);
}

16-5

#include <iostream>
#include <algorithm>
template <class T>
int reduce(T ar[], int n)
{
	std::sort(ar, ar + n);
	T* ar_sorted;
	ar_sorted = std::unique(ar, ar + n);
	return int(ar_sorted - ar);
}

int main()
{
	using std::cout;
	using std::endl;
	long ar[10] = { 2,2,1,1,4,4,3,3,6,6 };
	for (int i = 0;i<10;i++)
		cout << ar[i] << " ";
	cout << endl;
	int N = reduce(ar, 10);
	for (int i = 0; i < N; i++)
		cout << ar[i] << " ";
	cout << endl;
	cout << N << endl;
	return 0;
}

16-6
去掉关于Queue的内容，用queue中类似的功能代替，其他不变
queue.h

#ifndef QUEUE_H_
#define QUEUE_H_

class Customer
{
private:
	long arrive;
	int processtime;
public:
	Customer() { arrive = processtime = 0; }

	void set(long when);
	long when() const { return arrive; }
	int ptime() const { return processtime; }
};
typedef Customer Item;
#endif // !QUEUE_H_

queue.cpp

#include "queue.h"
#include <cstdlib>

void Customer::set(long when)
{
	processtime = std::rand() % 3 + 1;
	arrive = when;
}

main.cpp

#include <iostream>
#include <cstdlib>
#include <ctime>
#include "queue.h"
#include <queue>

const int MIN_PER_HR = 60;

bool newcustomer(double x);

int main()
{
	using std::cin;
	using std::cout;
	using std::endl;
	using std::ios_base;
	std::srand(std::time(0));

	cout << "Case Study: Bank of Heather Automatic Teller\n";
	cout << "Enter maximum size of queue: ";
	int qs;
	cin >> qs;
	std::queue<Item> line;

	cout << "Enter the number of simulation hours: ";
	int hours;
	cin >> hours;

	long cyclelimit = MIN_PER_HR * hours;

	cout << "Enter the average number of customers per hour: ";
	double perhour;
	cin >> perhour;
	double min_per_cust;
	min_per_cust = MIN_PER_HR / perhour;

	Item temp;
	long turnaways = 0;
	long customers = 0;
	long served = 0;
	long sum_line = 0;
	int wait_time = 0;
	long line_wait = 0;
	for (int cycle = 0; cycle < cyclelimit; cycle++)
	{
		if (newcustomer(min_per_cust))
		{
			if (line.size() == qs)
				turnaways++;
			else
			{
				customers++;
				temp.set(cycle);
				line.push(temp);
			}
		}
		if (wait_time <= 0 && !line.empty())
		{
			temp = line.front();
			line.pop(	);
			wait_time = temp.ptime();
			line_wait += cycle - temp.when();
			served++;
		}
		if (wait_time > 0)
			wait_time--;
		sum_line += line.size();
	}
	if (customers > 0)
	{
		cout << "customers accepted: " << customers << endl;
		cout << "  customers served: " << served << endl;
		cout << "         turnaways: " << turnaways << endl;
		cout.precision(2);
		cout.setf(ios_base::fixed, ios_base::floatfield);
		cout << "average queue size: "
			<< (double)sum_line / cyclelimit << endl;
		cout << " average wait time: "
			<< (double)line_wait / served << " minutes\n";
	}
	else
		cout << "No customers!\n";
	cout << "Done!\n";

	return 0;
}

bool newcustomer(double x)
{
	return (std::rand() * x / RAND_MAX < 1);
}

16-7

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> Lotto(int m, int n);
void show(vector<int> lot);

int main()
{
    vector<int> winner;
    winner = Lotto(51, 6);
    show(winner);
    return 0;
}

vector<int> Lotto(int m, int n)
{
    vector<int> temp;
    vector<int> result;
    for (int i = 0; i < m; i++)
        temp.push_back(i + 1);
    random_shuffle(temp.begin(), temp.end());
    for (int i = 0; i < n; i++)
    {
        result.push_back(temp[i]);
    }
    return result;
}

void show(vector<int> lot)
{
    int len = lot.size();
    for (int i = 0; i < len; i++)
        cout << lot[i] << " ";
    cout << endl;
}

16-8

#include <iostream>
#include <string>
#include <list>
#include <algorithm>

using namespace std;

int main()
{
	list<string> mat, pat, final;
	string name;
	cout << "Please enter mat's friend:(q to quit)\n";
	while (getline(cin, name))
	{
		if (name == "q")
			break;
		mat.push_back(name);
		cout << "Enter Mat's friends' name(q for quit):\n";
	}
	cout << "Please enter pat's friends' name:\n";
	while (getline(cin, name))
	{
		if (name == "q")
			break;
		pat.push_back(name);
		cout << "Enter Pat's friends' name(q for quit):\n";
	}
	mat.sort();
	pat.sort();
	final = mat;
	final.merge(pat);
	final.unique();
	final.sort();
	list<string>::iterator itor = final.begin();
	for (int i = 0; i < final.size(); i++)
		cout << *itor++ << endl;
}

16-9

#include <iostream>
#include <vector>
#include <list> 
#include <algorithm>
#include <ctime>

using namespace std;
const int num = 1000000;

int main()
{
    vector<int> vi0;
    vector<int> vi;
    list<int> li;

    srand((int)time(0));  
    for (int i = 0; i < num; i++)
    {
        int temp = rand();
        vi0.push_back(temp);
        vi.push_back(temp);
        li.push_back(temp);
    }

    cout << "The time of sort() by STL: " << endl;
    clock_t start1 = clock();
    sort(vi.begin(), vi.end());
    clock_t end1 = clock();
    cout << (double)(end1 - start1) / CLOCKS_PER_SEC;
    cout << endl;

    cout << "The time of sort() by list: " << endl;
    clock_t start2 = clock();
    li.sort();
    clock_t end2 = clock();
    cout << (double)(end2 - start2) / CLOCKS_PER_SEC;
    cout << endl;

    cout << "The time of sort() by copy: " << endl;
    copy(vi0.begin(), vi0.end(), li.begin());
    clock_t start3 = clock();
    copy(li.begin(), li.end(), vi.begin());
    sort(vi.begin(), vi.end());
    copy(vi.begin(), vi.end(), li.begin());
    clock_t end3 = clock();
    cout << (double)(end3 - start3) / CLOCKS_PER_SEC;
    cout << endl;

    return 0;
}

16-10
要用shared_ptr，直接using namespace std，出现了cout无法识别的报错，确实不宜用

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <memory>

using std::cout;
using std::cin;
using std::endl;
using std::shared_ptr;
using std::vector;
using std::string;


struct Review
{
	string title;
	int rating;
	double price;
};

bool operator<(const shared_ptr<Review>& r1, const shared_ptr<Review>& r2);
bool worseThan(const shared_ptr<Review>& r1, const shared_ptr<Review>& r2);
bool cheaperThan(const shared_ptr<Review>& r1, const shared_ptr<Review>& r2);
bool FillReview(shared_ptr<Review>& rr);
void ShowReview(shared_ptr<Review>& rr);
void ShowChoice();

int main()
{
	vector<shared_ptr<Review>> books;
	shared_ptr<Review> temp(new Review);
	while (FillReview(temp)) 
	{
		books.push_back(temp);
		temp = shared_ptr<Review>(new Review);
	}
	
	ShowChoice();
	int n;
	cin >> n;
	while (n < 7 && n>0) 
	{
		switch (n)
		{
		case 1:
			//原始顺序
			cout << "title\trating\tprice\n";
			for_each(books.begin(), books.end(), ShowReview);
			break;
		case 2:
			//字母表顺序
			sort(books.begin(), books.end());
			cout << "title\trating\tprice\n";
			for_each(books.begin(), books.end(), ShowReview);
			break;
		case 3:
			//评级升序
			sort(books.begin(), books.end(), worseThan);
			cout << "title\trating\tprice\n";
			for_each(books.begin(), books.end(), ShowReview);
			break;
		case 4:
			//评级降序
			sort(books.begin(), books.end(), worseThan);
			reverse(books.begin(), books.end());
			cout << "title\trating\tprice\n";
			for_each(books.begin(), books.end(), ShowReview);
			break;
		case 5:
			//价格升序
			sort(books.begin(), books.end(), cheaperThan);
			cout << "title\trating\tprice\n";
			for_each(books.begin(), books.end(), ShowReview);
			break;
		case 6:
			//价格降序
			sort(books.begin(), books.end(), cheaperThan);
			reverse(books.begin(), books.end());
			cout << "title\trating\tprice\n";
			for_each(books.begin(), books.end(), ShowReview);
			break;
		case 7:
			break;
		default:
			cout << "wrong number.";
			continue;
		}
		ShowChoice();
		cin >> n;
	}
	cout << "Bye.\n";
	return 0;
}

bool operator<(const shared_ptr<Review>& r1, const shared_ptr<Review>& r2)
{
	if (r1->title < r2->title)
		return true;
	else if (r1->title == r2->title && r1->rating < r2->rating)
		return true;
	else if (r1->title == r2->title && r1->rating == r2->rating && r1->price < r2->price)
		return true;
	else
		return false;
}

bool worseThan(const shared_ptr<Review>& r1, const shared_ptr<Review>& r2)
{
	if (r1->rating < r2->rating)
		return true;
	else
		return false;
}

bool cheaperThan(const shared_ptr<Review>& r1, const shared_ptr<Review>& r2)
{
	if (r1->price < r2->price)
		return true;
	else
		return false;
}

bool FillReview(shared_ptr<Review>& rr)
{
	cout << "Enter book title (quit to quit): ";
	std::getline(cin, rr->title);
	if (rr->title == "quit")
	{
		return false;
	}
	cout << "Enter book rating: ";
	cin >> rr->rating;
	if (!cin)
		return false;
	while (cin.get() != '\n')
		continue;
	cout << "Enter book prive: ";
	cin >> rr->price;
	if (!cin)
		return false;
	while (cin.get() != '\n')
		continue;
	return true;
}

void ShowReview(shared_ptr<Review>& rr)
{
	cout << rr->title << "\t" << rr->rating <<  "\t" << rr->price << endl;
}

void ShowChoice()
{
	cout << "Please enter 1,2,3,4,5,6 or 7\n"
		<< "1) by original order \t 2) by alphabet order  \n"
		<< "3) by rating up      \t 4) by rating down     \n"
		<< "5) by pricing up     \t 6) by pricing down    \n"
		<< "7) quit  \n";
}
mzwa
关注
专栏目录
C++ Primer Plus第六版 第十六章 编程练习答案
蒟蒻升级中...Orz
12-11 2432
迭代器有点晕... //第一题 //main.cpp #include #include bool palindrome(const std::string str); int main() { std::string str; std::cin >> str; std::cout << (palindrome(str) ? "是" : "否") << std::endl;
C++ Primer Plus(第6版)课后编程习题答案（自敲）——第六章
weixin_56493138的博客
01-27 1788
C++ Primer Plus（第6版）课后编程习题答案（自敲）——第六章
【第十六章】C++ Primer plus 的编程练习题
xiyuan255的博客
02-08 368
/*********************************** 2017年12月20日08:50:31 Athor：xiyuan255 Course：C++ Contain：palindrome.cpp Reference: C++ Primer plus 说明：C++ Primer plus第十六章的第一题练习题 【 参考 P729 】 ***************...
C++ primer Plus（第六版）第十六章 string类和标准模板库 章节编程练习答案
是鲤鱼啊
02-15 333
1.回文指的是顺读和逆读都一样的字符串。例如，“tot”和“otto”都是简短的回文。编写一个程序，让用户输入字符串，并将字符串引用传递给一个bool函数。如果字符串时回文，该函数将返回true，否则返回false。此时，不要担心诸如大小写、空格和标点符号这些复杂的问题。即这个简单的版本将拒绝"Otto”和“Madam, I'm Adam”。请查看附录F中的字符串方法列表，以简化这项任务。 完成如下： 2.与编程练习1中给出的问题相同，但要考虑诸如大小写、空格和标点符号这样的复杂问题。即“Mad
C++ Primer Plus 笔记第十六章
weixin_34123613的博客
11-14 683
string 和标准模板库 本章内容包括： 　　　　标准C++ string类 　　　　模板 auto_ptr、unique_ptr 和 shared_ptr 　　　　标准模板库（STL） 　　　　容器类 　　　　迭代器 　　　　函数对象 　　　　STL算法 　　　　模板 initializer_list 16.1 string 类 　　 string 类由头文件 stri...
《C++ Primer Plus》（第6版）第16章编程练习
最新发布
ProgramNovice的博客
04-21 672
《C++ Primer Plus》（第6版）第16章编程练习
C++primer plus编程练习参考答案
热门推荐
margaret522的博客
06-13 2万+
第2章 开始学习C++ -1编写一个C++程序,:它显示您的姓名和地址。 2.编写学个C+程序,它要求用广输入一个以long-为单位的距离,然后将它转换为码(一-long 等手:220码)。3.编写一个C行程序,它使用3个用户定义的函数~(包括maini()>,并生成下面的输出” Three-biind ,micer rhree blind:miceseerhow they . run ..seehow. they run 其p:个函数要调用两次，.该函数生成前两行,另=个函数也被调用两次，并生成其
C++ Primer Plus（第六版）第五章编程练习答案
wyl1813240346的博客
05-18 2008
1. 编写一个要求用户输入两个整数的程序。该程序将计算并输出这两个整数之间（包括这两个整数）所有整数的和。这里假设先输入较小的整数。例如，如果用户输入的是2和9，则程序将指出2-9之间所有整数的和为44. #include&amp;lt;iostream&amp;gt; using namespace std; int main() { int min, max; int total =...
[学习记录]C Primer Plus(第6版)编程练习题 答案（带运行结果）——第4章
cooperlong的博客
07-29 148
C primer plus 第六版 第四章编程练习答案附带运行结果。零基础开始学这个书，学到哪儿做到哪儿。
[学习记录]C Primer Plus(第6版)编程练习题 答案（带运行结果）——第5章
cooperlong的博客
08-03 407
C primer plus 第六版 第五章编程练习答案附带运行结果。零基础开始学这个书，学到哪儿做到哪儿。
C++ Primer Plus第十六章练习
16的博客
06-10 200
不得不说16章的STL初学者噩梦 看到算法那直接省略跳过了 16.10.1 #include <iostream> #include <string> using namespace std; bool Petest(const string &); int main(void) { cout << "otto是否是回文: " << (Petest("otto") ? "是" : "不是") << endl; return
C++ Primer Plus（第六版）第16章 string类和标准模板库
生活如此美好，致敬每一个热爱“热爱”的人！
02-01 808
str1.cpp // str1.cpp -- introducing the string class #include <iostream> #include <string> // using string constructors int main() { using namespace std; string one("Lottery Winner!"); // ctor #1 cout << one << endl; .
C++ primer plus第六版第16章编程练习
C++学习历程
08-13 265
1.不单独写文件 #include <iostream> #include <string> using namespace std; bool IsPalindrome(string input) { int n = input.size(); for (int i = 0; i < n / 2; ++i) { if(input[i] != input[...
C++ Primer Plus 第16章笔记
u013162449的博客
02-19 424
C++ Primer Plus 第16章笔记
C++ Primer Plus 学习笔记 第十六章 算法 其他库
@凌晨三点半的博客
06-24 329
总体设计 通过迭代器来标识要处理的数据区间和结果放置位置，有些算法函数接收参数 使用模板来提供泛型 使用迭代器来访问容器中的通用表示 STL算法分组: 非修改式序列操作:操作容器元素但不修改：find(),for_each(）等 <algorithm> 修改式序列操作：可以修改容器内容或排列顺序transform(), random_shuffle() copy()等 ...
C Primer Plus 第六版 第十六章 编程练习
vo_ai_sen的博客
08-09 206
C Primer Plus 第六版 第十六章 编程练习
C PRIMER PLUS 第16章 第7题
zyw602214944的博客
07-09 124
#include<stdio.h> #include<stdlib.h> #include<stdarg.h> void show_array(const double ar[], int n); double* new_d_array(int n, ...); int main(void) { double* p1; double* p2; p1 = new_d_array(5, 1.2, 2.3, 3.4, 4.5, 5.6); p2 ...
C Primer Plus（第六版）第十六章 编程练习答案
weixin_50166464的博客
11-16 288
距离上次隔了十二天，好像是有点慢，期间还看了下C++pp，看到句话，每章内容不是很多，建议一周内完成一章，虽然之后要看琢石成器，C++也要顺带看一下。--11.16 CH16Code answer 1: 我的头文件，后续会越写越多，感觉作者把这个放在第一条十分有意思。 #ifndef POZ_H_ //检查是否已经包含我的头文件 #define POZ_H_ #define JQ(X) ((X) % 2 ? 1 : 0) .
C++ Primer Plus 第六版 第十六章课后编程练习答案
是鲤鱼啊
04-16 502
1. play.cpp #include <iostream> using namespace std; #include <string> bool IsHui(const string &str); int main() { cout << "Enter input(empty input to quit): "; stri...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值