c++ primer 第九章习题

最新推荐文章于 2022-10-01 15:24:17 发布
最新推荐文章于 2022-10-01 15:24:17 发布
阅读量882 收藏 1
点赞数 2
分类专栏： C++ 文章标签： C   primer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25037903/article/details/81777933
版权

练习9.1(a) 使用vector+sort  或 sort

(b) deque   (c) vector+sort  大量小型数据

练习9.2  list<deque<int>> x;

练习9.3 需要有两个指向同一容器的迭代器。begin不在end后面。

练习9.4

bool findX(vector<int>::iterator begin, vector<int>::iterator end, int x) {
	while (begin != end) {
		if (*begin == x)
			return true;
		begin++;
	}
	return false;
}

练习9.5

vector<int>::iterator findX(vector<int>::iterator begin, vector<int>::iterator end, int x) {
	while (begin != end) {
		if (*begin == x)
			return begin;
		begin++;
	}
	return end;
}

练习9.6 list的迭代器不支持<操作，改为！=。

练习9.7 vector<int>::value_type

练习9.8  list<string>::value_type   list<string>::reference

练习9.9  begin经过重载，对const类型返回const，非const返回非const。 cbegin总是返回常量迭代器。

练习9.10  普通类型 const  const  const

练习9.11 vector<int> a;  vector<int> a(b); vector<int> a={1,2,3,4,5}; 

vector<int> a = b; vector<int> a = {1,2,3,4,5}; vector<int> a(b.begin(), b.end());

练习9.12 接受一个容器则两个容器需要类型完全相同，接收两个迭代器的只需要元素类型相容。

练习9.13 vector<double> b(l.begin(), l.end()); vector<double> b(a.begin(), a.end());

练习9.14 

    list<const char*> l{"123", "456"};
	vector<string> vs(l.begin(), l.end());
	for(auto x : vs)
		cout << x << endl;
	return 0;

练习9.15

bool vEqual(const vector<int>& v1, const vector<int>& v2) {
	if (v1.size() != v2.size())
		return false;
	for (int i = 0; i < v1.size(); i++)
		if (v1[i] != v2[i])
			return false;
	return true;
}

练习9.16

bool lvEqual(const list<int> &l, const vector<int>&v) {
	auto lIter = l.begin();
	auto vIter = v.begin();
	while (lIter != l.end() && vIter != v.end() && *lIter == *vIter) {
		lIter++;
		vIter++;
	}
	return lIter == l.end() && vIter == v.end();
}

练习9.17 c1和c2类型相同且包含的元素有<操作。

练习9.18

void inputAndPrint() {
	deque<string> d;
	string s;
	while (cin >> s)
		d.push_back(s);
	deque<string>::iterator diter = d.begin();
	while (diter != d.end())
		cout << *diter++ << endl;
}

练习9.19

void inputAndPrintList() {
	list<string> d;
	string s;
	while (cin >> s) {
		d.push_back(s);
		d.insert(d.end(), s);
		d.emplace(d.end(), s);
	}
	list<string>::iterator diter = d.begin();
	while (diter != d.end())
		cout << *diter++ << endl;
}

练习9.20

void copyFromList(list<int>& l) {
	list<int>::iterator iter = l.begin();
	deque<int> dOdd, dEven;
	while (iter != l.end()) {
		if (*iter % 2 == 0)
			dEven.insert(dEven.end(), *iter++);
		else
			dOdd.insert(dOdd.end(), *iter++);
	}
	for (auto it = dOdd.begin(); it != dOdd.end(); it++)
		cout << *it << endl;
}

练习9.21 每次都把vector中的元素依次往后移动

练习9.22 永远不会等于，添加++iter

练习9.23 相等

练习9.25 不删除  返回elem2

练习9.29添加75个默认值， 抛弃第10个后面的值。

练习9.30 有默认构造函数或默认值

练习9.31 迭代器不能+2  加两次

练习9.32 不合法  iter的求值顺序不定

练习9.33 行为未定义

练习9.34 将奇数值复制一次

练习9.35 capacity是不分配内存的最大容量  size是目前元素个数。

练习9.36 不可能

练习9.37 list元素不是相邻的，不需要统一分配内存。  array元素数量固定。

练习9.38 每次两倍。

练习9.39 添加一些空串

练习9.40 512  乘2

练习9.41

int main()
{
	vector<char> v = {'1','2','3','4','5'};
	string s(v.begin(), v.end());
	cout << s <<endl;
	return 0;
}

练习9.42 先用vector读取，然后转为string

练习9.43

void change(string& s, string& old, string& news) {
	auto sit = s.begin();
	auto oit = old.begin();

	while(sit != s.end()) {
		if (*sit == *oit) {
			sit++;
			oit++;
		}else {
			sit++;
			oit = old.begin();
		}

		if (oit == old.end()) {
			sit = s.erase(sit-old.size(),sit);
			sit = s.insert(sit, news.begin(),news.end());
			sit = sit + news.size();
			oit = old.begin();
		}
	}
}

练习9.44

void change(string& s, string& old, string& news) {
	auto sit = s.begin();
	auto oit = old.begin();

	while(sit != s.end()) {
		if (*sit == *oit) {
			sit++;
			oit++;
		}else {
			sit++;
			oit = old.begin();
		}

		if (oit == old.end()) {
			int p = sit - s.begin();
			s.replace(p-old.size(), old.size(), news);
			sit = s.begin() + p - old.size() + news.size();
		}
	}
}

练习9.46

string insertAppend(string& s, string& pre, string& suf) {
	s.insert(0, pre);
	s.insert(s.size(), suf);
	return s;
}

练习9.47

void findFirst(string&s, string& num) {
	int pos = 0;
	while((pos = s.find_first_of(num, pos)) != string::npos) {
		cout << "number index: "<< pos << " is "<< s[pos] <<endl;
		pos++;
	}
	pos = 0;
	while((pos = s.find_first_not_of(num, pos)) != string::npos) {
		cout << "character index: "<< pos << " is "<< s[pos] <<endl;
		pos++;
	}
}

练习9.48 string::npos
练习9.49

void longest(string& s, string& c) {
	int pos = 0;
	int left = 0, ll = 0;
	int right = 0, rr = 0;
	while((pos = s.find_first_of(c,pos)) != string::npos) {
		if (pos == rr) {
			rr = pos+1;
			if (rr - ll > right - left) {
				right = rr;
				left = ll;
			}
		}else {
			ll = pos;
			rr = pos+1;
		}
		pos++;
	}
	cout << s.substr(left, right-left);

}

练习9.50

int sumInt(vector<string> v) {
	int sum = 0;
	for(auto x : v)
		sum += stoi(x);
	return sum;
}

double sumDouble(vector<string> v) {
	double sum = 0;
	for(auto x : v)
		sum += stod(x);
	return sum;
}

练习9.51

class date
{
	unsigned year, month, day;
public:
	friend void pirntDate(date& d);
	date(const string& ss) {
		int c = 0;
		if (ss.find(",") != string::npos) c = 0;
		else if (ss.find("/") != string::npos) c = 1;
		else c = 2;
		int left=0, right=0;
		switch(c) {
			case 0:
				if (ss.find("Jan") != string::npos) month = 1;
				if (ss.find("Feb") != string::npos) month = 2;
				if (ss.find("Mar") != string::npos) month = 3;
				if (ss.find("Apr") != string::npos) month = 4;
				if (ss.find("May") != string::npos) month = 5;
				if (ss.find("Jun") != string::npos) month = 6;
				if (ss.find("Jul") != string::npos) month = 7;
				if (ss.find("Aug") != string::npos) month = 8;
				if (ss.find("Sep") != string::npos) month = 9;
				if (ss.find("Oct") != string::npos) month = 10;
				if (ss.find("Nov") != string::npos) month = 11;
				if (ss.find("Dec") != string::npos) month = 12;
				left = ss.find(" ");
				right = ss.find(",");
				day = stoi(ss.substr(left+1,right-left-1));
				year = stoi(ss.substr(right+1));
				break;
		    case 1:
			    left = ss.find_first_of("/",0);
			    right = ss.find_first_of("/",left+1);
			    month = stoi(ss.substr(0,left));
			    day = stoi(ss.substr(left+1, right-left-1));
			    year = stoi(ss.substr(right+1,4));
			    break;
		    case 2:
			    if (ss.find("Jan") != string::npos) month = 1;
				if (ss.find("Feb") != string::npos) month = 2;
				if (ss.find("Mar") != string::npos) month = 3;
				if (ss.find("Apr") != string::npos) month = 4;
				if (ss.find("May") != string::npos) month = 5;
				if (ss.find("Jun") != string::npos) month = 6;
				if (ss.find("Jul") != string::npos) month = 7;
				if (ss.find("Aug") != string::npos) month = 8;
				if (ss.find("Sep") != string::npos) month = 9;
				if (ss.find("Oct") != string::npos) month = 10;
				if (ss.find("Nov") != string::npos) month = 11;
				if (ss.find("Dec") != string::npos) month = 12;
				left = ss.find_first_of(' ');
				right = ss.find_first_of(' ', left+1);
				day = stoi(ss.substr(left+1, right-left-1));
				year = stoi(ss.substr(right+1));
				break;

		}
	}
};

void pirntDate(date& d){
    cout << d.year << "年" << d.month << "月"<< d.day<<"日"<<endl;
}
int main()
{
	date d1("January 1, 1900");
	pirntDate(d1);
	date d2("1/2/1900");
	pirntDate(d2);
	date d3("Jan 1 1900");
	pirntDate(d3);
	return 0;
}

练习9.52

思路：中缀表达式的计算。

/*

*说明：中缀表达式求值函数说明

1.扫描表达式

  a.如果 token 是 "+","-","*","/"

    a1.符号栈为空，token直接入栈

          a2.符号栈不空，比较token和栈顶符号的优先级

             如果token的优先级高，直接入栈

                   否则将栈里面的符号出栈，并和数字栈进行计算，设置新的栈顶符号和优先级，一直到优先级低的全部弹出栈，循环停止，新的符号入栈

  b.如果 token是 "(",直接入栈

  c. 如果token是")"

         当stack_opt.top !="("，既没有找到最近的和右括号匹配的左括号

                     操作符弹出栈，并和操作数计算

                     最后将"("也弹出去

                     ”）“不进栈，它的作用是为了消除掉最近的左括号） //循环外的pop是将左括号丢弃

  d.剩下的情况就都是数字，直接进入操作数栈

*/


int priorityOpt(char opt) {
	switch(opt) {
		case '(':
		    return 1;
		case '+':
		case '-':
		    return 2;
		case '*':
		case '/':
		    return 3;
		default:
		    return 0;
	}
}

void compute(stack<int>& val, char opt) {
	int right = val.top();
	val.pop();
	int left = val.top();
	val.pop();
	int res = 0;
	switch(opt) {
		case '+':
		    res = left + right;
		    break;
		case '-':
		    res = left - right;
		    break;
		case '*':
		    res = left * right;
		    break;
		case '/':
		    res = left/right;
		    break;
	}
	val.push(res);
}

int getNum(string& s, int& index) {
	int left = index;
	int right = left+1;
	while(right == (s.find_first_of("0123456789",++index)))
		right++;
	return stoi(s.substr(left,right));
}

int caculator(string& s) {
	stack<char> symbol;
	stack<int> val;
	int res = 0;
	int index = 0;
	int tmp;

	while(index < s.size()) {
		if (s[index] == '(')
			symbol.push(s[index++]);
		else if (s[index] == ')') {
			while(symbol.top() != '(') {
				compute(val, symbol.top());
				symbol.pop();
			}
			symbol.pop();
			index++;
			}
		else if (s[index] == '+' || s[index] == '-' || s[index]=='*' || s[index]=='/') {
			if(symbol.empty())
				symbol.push(s[index]);
			else if (priorityOpt(s[index]) > priorityOpt(symbol.top())) {
				symbol.push(s[index]);
			}else {
				compute(val, symbol.top());
				symbol.pop();
				symbol.push(s[index]);
			}
			index++;
		}else {
			int num = getNum(s,index);
			val.push(num);
		}
		
	}

	while(!symbol.empty()){
		compute(val, symbol.top());
		symbol.pop();
	}
	return val.top();
}



int main()
{
	string s = "((1+2)*4+3/2-5)+3";
	cout<<caculator(s)<<endl;
	return 0;
}

 

无所知
关注
专栏目录
C++Primer第五版——习题答案+详解(完整版)
MISAYAONE的博客
12-21 33万+
C++Primer第五版——习题答案详解 看的也比较快，但是有很多东西确实用不上，所以很多都没有深入的探讨，但是知识点覆盖的很全面，每一道题涉及的知识点我都写上简单的解释了。 文中代码的中文注释也尽量都写上，自己皆编译通过。 水平有限，如有有误之处，希望大家不吝指教！ 下面的链接是 第一章：全部题目(第一章基础较多)http:/
C++ Primer(第五版) 第九章练习答案
LGDNSX
03-14 751
C++ Primer(第五版) 第九章练习答案 目录C++ Primer(第五版) 第九章练习答案9.19.29.39.49.59.69.79.89.99.109.119.129.139.149.159.169.179.189.199.209.219.229.239.249.259.269.279.289.299.309.319.329.339.349.359.369.379.389.399.409.419.429.439.449.459.469.479.489.499.509.51 9.1 /** *
C++PRIMER第九章练习
hubinyiyi的博客
10-15 222
9.1 a)list,字典顺序极大可能要从中间插入顺序 b)deque,双端队列头尾插入删除很快 c)vector,没有更多的操作,因此没有更好的选择 9.2 list >  l 9.3 指向同一个容器中的元素,前一个迭代器指向的元素不能在后一个迭代器指向的元素之后 9.4 #include   #include   using namespace std; bool
C++ Primer 9章习题
BUAALYY的博客
12-24 608
9.18#include &amp;lt;iostream&amp;gt; #include &amp;lt;deque&amp;gt; using namespace std;int main() { string temp; deque&amp;lt;string&amp;gt; str; while (cin &amp;gt;&amp;gt; temp) { str.push_back(te
C++ Primer 第9章 习题9.32
mmdev
02-17 133
9.32 解释下面程序的实现的功能： vector&lt;string&gt; svec; svec.reserve(1024); string text_word; while(cin&gt;&gt;text_word) sevc.push_back(text_word); svec.resize(svec.size()+svec.size()/2); 如果该程序读入了256个单...
C ++ Primer （第五版） 第九章习题练习
q473203506的博客
03-11 438
学习笔记所用 本文部分内容参考了：C++Primer第五版——习题答案+详解(完整版) 9.1 a: 用list或者forward_list,因为要在中间插入元素。 b: 用deque,因为要在头部和尾部进行删除和插入操作 c: 用vector 9.2 list<deque<deque>> L1; 9.3 1: 它们指向同一个容器中的元素，或者容器中最后一个元素之后的位置。 2: begin要在end之前，即end可以等于但不能小于begin。 9.4 bool cz(vect
C++ primer习题记录——第九章
sstateo的博客
03-18 813
这里是tateo的c++primer第九章习题记录，Yoho~
c++primer第五版习题答案（第17章）
11-12
习题答案部分则是对这些练习题给出的解答，可以帮助学生和自学者检查和理解自己的解题过程是否正确，以及是否有更好的解决方式。由于这些答案是由个人通过OCR扫描获得的，并非官方提供，可能存在识别错误或漏识别的...
C++ primer 第九章习题
hwl19951007的博客
06-30 757
chapter9 顺序容器 文章目录chapter9 顺序容器练习9.1 节练习练习9.19.2 节练习练习9.29.2.1 节练习练习9.3练习9.4练习9.5练习9.69.2.2 节练习练习9.7练习9.89.2.3 节练习练习9.9练习9.109.2.4 节练习练习9.11练习9.12练习9.139.2.5 节练习练习9.149.2.7 节练习练习9.15练习9.16练习9.179.3.1 ...
C++ primer第九章课后练习
weixin_44918105的博客
08-03 155
代码】C++ primer第九章课后练习。
C++primer第九章
weixin_41484240的博客
05-02 172
(1)9_4答案bool lookfor_val ( vector&lt;int&gt;::iterator bn ,vector&lt;int&gt;::iterator ed,int val) { for (; bn!=ed; bn++) { if (*bn==val) { return true; break; } } return false; } int...
C/C++练习题（一）
weixin_34319817的博客
04-14 437
1. volatile 关键字在 C++ 中的性能和 C 的一样？ 作用是一样的，但是其内部实现原理可能不同。 2. scanf 格式化输入是怎么赋值的？ 由于scanf输入的数据个数是不定的，从键盘输入的数据会进入缓冲流，然后将输入的数据赋值给scanf的参数。 3. 下面代码的作用？ void func(const char* input...
C++ Primer Plus习题及答案-第九章
jianmo的博客
10-01 736
C++ Primer Plus习题及答案-第九章 习题选自：C++ Primer Plus(第六版) 内容仅供参考，如有错误，欢迎指正 !
C++Primer——第九章(顺序容器)
杉杉coming！
07-28 283
9.1 顺序容器概述 顺序容器：为程序员提供了 控制元素存储和访问顺序 的能力。这种顺序不依赖于 元素的值，而是与元素加入容器时 的位置相对应。 顺序容器类型 介绍 vector 可变大小数组。支持快速随机访问。在尾部之外的位置 插入或删除元素可能很慢。 deque 双端队列。支持快速随机访问。在头尾位置 插入/删除速度很快。 list 双向链表。只支持双向顺序访问。在list中任何位置 进行插入/删除操作速度都很快。 forward_list 单向链表。只
c++primer 第九章习题（1）
huanle543的博客
10-31 224
9.4 写一个函数，参数为一对迭代器和int，从vector中寻找一个int值，返回布尔值显示是否找到。 解：typedef vector<int>::iterator iter;bool find_value(iter first,iter last, int value) { bool mark = 0; while (first!=last) {
C++Primer（第4版）-课后习题答案.pdf
11-01
9. 第九章顺序容器：讲解`std::vector`、`std::deque`、`std::list`等容器，它们的特性、操作和迭代器的使用。 10. 第十章关联容器：涵盖`std::set`、`std::map`、`std::multiset`、`std::multimap`等，它们基于...
c++ primer习题9.34, 9.35, 9.40
weixin_34037515的博客
06-13 150
2019独角兽企业重金招聘Python工程师标准>>> ...
C++ Primer(第五版) 9.3.4--9.3.6节练习
wlli1985的博客
05-14 320
9.27 #include <iostream> #include <forward_list> using namespace std; int main() { forward_list<int> flist = {1, 2, 3, 4, 5, 6, 7, 8}; auto prev = flist.before_begin(); aut...
c++ primer第九章笔记
风清扬zld的博客
07-07 384
1：创建和初始化vector对象的方法： （1）分配和指定数目的元素，并对这些元素进行值初始化： vecor ivec(10);//ivec包含10个0值元素。 （2）分配和指定数目的元素，并对这些元素进行值初始化为指定值：vecor ivec(10,1);//ivec包含10个1值元素。 （3）将vector对象初始化为一段元素的副本：int ia[10]=[0,1,2,3,4,5,6,7
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值