练习3.1:使用恰当的using声明重做1.4.1节(第11页)和2.6.2节(第67页)的练习。
略。
练习3.2:编写一段程序从标准输入中一次读入一整行,然后修改该程序使其一次读入一个词。
# includeusing namespace std; int main(){ string line; while (getline(cin, line)){ cout << line << endl; } return 0; }
# includeusing namespace std; int main(){ string word; while (cin>>word){ cout << word << endl; } return 0; }
练习3.3:请说明string类的输入运算符和getline函数分别是如何处理空格字符的。
输入运算符会忽略开头的空格,从第一个真正的字符开始读起,直到遇到下一个空格或者换行,最终保存的字符串不包含最后的那个空格或者换行(最后的那个空格会被读入,但不会被保存)。如果输入流中没有任何字符全是空格,保存的就是一个空字符串。
getline函数只关注换行符,不会忽略开头和中间的空格。注意,换行符会被读入,但是不会被保存。
练习3.4:编写一段程序读入两个字符串,比较其是否相等并输出结果。如果不相等,输出较大的那个字符串。改写上述程序,比较输入的两个字符串是否等长,如果不等长,输出长度较大的那个字符串。
# includeusing namespace std; int main(){ string s1, s2; cin >> s1 >> s2; if(s1==s2) cout << "True" << endl; else{ cout << "False" << endl; if(s1>s2) cout << s1 << endl; else cout << s2 << endl; } return 0; }
# includeusing namespace std; int main(){ string s1, s2; cin >> s1 >> s2; if(s1.size()==s2.size()) cout << "True" << endl; else{ cout << "False" << endl; if(s1.size()>s2.size()) cout << s1 << endl; else cout << s2 << endl; } return 0; }
练习3.5:编写一段程序从标准输入中读入多个字符串并把他们拼接在一起,输出拼接成的大字符串。然后修改上述程序,用空格把输入的多个字符串分隔开来。
# includeusing namespace std; int main(){ string s, b; b = ""; while(cin >> s){ // 结束循环,windows是ctrl+z,linux是ctrl+d b = b + s; } cout << b << endl; return 0; }
# include3.2.3节练习using namespace std; int main(){ string s, b; b = ""; while(cin >> s){ // 结束循环,windows是ctrl+z,linux是ctrl+d b = b + s + " "; } cout << b << endl; return 0; }
练习3.6:编写一段程序,使用范围fro语句将字符串内的所有字符用x代替。
# includeusing namespace std; int main(){ string s1 = "dsbdijasjoi"; for (auto &c : s1){ c = 'x'; } cout << s1 << endl; return 0; }
练习3.7: 就上一题完成的程序而言,如果将循环控制变量的类型设置为char会发生什么?先估计一下结果,再编程验证。
设置为char,原字符串不会发生改变。
# includeusing namespace std; int main(){ string s1 = "dsbdijasjoi"; for (char c : s1){ c = 'x'; } cout << s1 << endl; return 0; }
练习3.8:分别用while和传统的fro循环写第一题的程序,你觉得那种形式更好呢?为什么?
用while写:
# includeusing namespace std; int main(){ string s1 = "dsbdijasjoi"; decltype(s1.size()) index = 0; while(index 类似的也能写成传统的for循环形式(非基于范围的for语句):
# includeusing namespace std; int main(){ string s1 = "dsbdijasjoi"; for(decltype(s1.size()) index = 0; index 我觉得 基于范围的for语句>传统for循环形式>while循环形式。因为那样看起来短。。。。。
练习3.9:下面的而程序有何作用?它合法吗?如果不合法,为什么?
string s;
cout << s[0] << endl;
不合法,因为s会初始化为空字符串,s[0]超下标了,虽然我的编译器没有报错,但最好不要这样做。练习3.10:编写一段程序,读入一个包含标点符号的字符串,将标点符号去除后输出字符串剩余的部分。
# includeusing namespace std; int main(){ string s, n=""; cin >> s; for(auto &c : s){ if (!ispunct(c)) n = n + c; } cout << n << endl; } 练习3.11:下面的范围for语句合法吗?如果合法,c的类型是什么?
3.3.1节练习
const string s = “Keep out!”
for (auto &c : s) {/…/}
不合法,常量类型不可以被修改。练习3.12:下列vector对象的定义有不正确的吗?如果有请指出来。对于正确的,描述其执行结果;对于不正确的,说明其错误的原因。
vectorivec;
正确,默认初始化。
vector svec = ivec;
不正确,类型不一致的vector不能进行拷贝初始化
vector svec(10, “null”);
正确,初始化包含十个“null”的容器练习3.13:下列的vector对象包含多少个元素?这些元素的值分别是什么?
3.3.2节练习
vector v1;
0个元素
vector v2(10);
10个元素,全是0
vector v3(10, 42);
10个元素,全是42
vector v4{10};
一个元素,是10
vector v5{10, 42};
两个元素,是10和42
vector v6{10};
十个元素,全是“”(空字符串)
vector v7{10, “hi”};
十个元素,全是“hi”练习2.14:编写一段程序,用cin读入一组整数,并把他们存入一个vector对象。
# include# include using namespace std; int main(){ int a; vector A; while(cin>>a){ A.push_back(a); } return 0; } 练习3.15:改写丄题的程序,不过这次读入的是字符串。
# include3.3.3节练习# include using namespace std; int main(){ string a; vector A; while(cin>>a){ A.push_back(a); } return 0; } 练习3.16:编写一段程序,把练习3.13中的vector对象的容器和具体内容输出出来。检查你之前的回答是否正确。
# include# include using namespace std; int main(){ vector v1; vector v2(10); vector v3(10, 42); vector v4{10}; vector v5{10, 42}; vector v6{10}; vector v7{10, "hi"}; cout << "v1: "; for(auto i : v1) cout << i << " "; cout << endl; cout << "v1的元素个数: " << v1.size() << endl; cout << "v2: "; for(auto i : v2) cout << i << " "; cout << endl; cout << "v2的元素个数: " << v6.size() << endl; cout << "v3: "; for(auto i : v3) cout << i << " "; cout << endl; cout << "v3的元素个数: " << v6.size() << endl; cout << "v4: "; for(auto i : v4) cout << i << " "; cout << endl; cout << "v4的元素个数: " << v6.size() << endl; cout << "v5: "; for(auto i : v5) cout << i << " "; cout << endl; cout << "v5的元素个数: " << v6.size() << endl; cout << "v6: "; for(auto i : v6) cout << i << " "; //虽然输出看不到,但是真的有10个元素 cout << endl; cout << "v6的元素个数: " << v6.size() << endl; cout << "v7: "; for(auto i : v7) cout << i << " "; cout << endl; cout << "v7的元素个数: " << v6.size() << endl; } 练习3.17:从cin读入读入一组词,并把他们存入一个vector对象,然后设法把所有的词都改成大写形式。输出改变后的结果,每个词占一行。
# include# include using namespace std; int main(){ string word; vector Word; while(cin >> word){ Word.push_back(word); } for (auto &w : Word){ for(auto &c : w){ c = toupper(c); } cout << w << endl; } return 0; } 练习3.18:下面的程序合法吗?如果不合法,你准备如何修改?
vector ivec;
ivec[0] = 42;
不合法,不管是字符串还是容器,都不能通过下标添加元素,只能通过下标访问和修改已经存在的元素。
修改:用push_back()添加元素即可。# include# include using namespace std; int main(){ vector ivec; ivec.push_back(42); return 0; } 练习3.19:如果想定义一个含有十个元素的vector对象,所有元素的值都是42,请列举出三种不同的实现方法。哪种方法更好呢?为什么?
vectorv1(10, 42); vector v2{42, 42, 42, 42, 42, 42, 42, 42, 42, 42}; vector v3 = {42, 42, 42, 42, 42, 42, 42, 42, 42, 42}; 显然第一种最好
练习3.20:读入一组整数并把他们存入一个vector对象,将每对相邻整数的和输出出来。改写你的程序,这次要求输出第1个和最后1个元素的和,接着输出第2个和倒数第2个元素的和,以此类推。
# include# include using namespace std; int main(){ vector num; int a; while (cin >> a){ num.push_back(a); } string::size_type len = num.size(); cout << "有" << len << "个数字" << endl; for (string::size_type index = 0; index < len-1; index++){ cout << num[index]+num[index+1] << endl; } return 0; } # include3.4.1节练习# include using namespace std; int main(){ vector num; int a; while (cin >> a){ num.push_back(a); } string::size_type len = num.size(); cout << "有" << len << "个数字" << endl; // 如果是偶数个就正常加,如果是奇数个就把中间那个自己和自己加 for (string::size_type index = 0; index <= len/2-1; index++){ cout << num[index]+num[len-index-1] << endl; } if (len%2!=0) cout << num[len/2]*2 << endl; return 0; } 练习3.21:请使用迭代器重做3.3.3节(第94页)的第一个练习。
# include# include using namespace std; int main(){ vector v1; vector v2(10); vector v3(10, 42); vector v4{10}; vector v5{10, 42}; vector v6{10}; vector v7{10, "hi"}; cout << "v1: "; for(auto it = v1.begin(); it != v1.end(); ++it) cout << *it << " "; cout << endl; cout << "v1的元素个数: " << v1.size() << endl; cout << "v2: "; for(auto it = v2.begin(); it != v2.end(); ++it) cout << *it << " "; cout << endl; cout << "v2的元素个数: " << v6.size() << endl; cout << "v3: "; for(auto it = v3.begin(); it != v3.end(); ++it) cout << *it << " "; cout << endl; cout << "v3的元素个数: " << v6.size() << endl; cout << "v4: "; for(auto it = v4.begin(); it != v4.end(); ++it) cout << *it << " "; cout << endl; cout << "v4的元素个数: " << v6.size() << endl; cout << "v5: "; for(auto it = v5.begin(); it != v5.end(); ++it) cout << *it << " "; cout << endl; cout << "v5的元素个数: " << v6.size() << endl; cout << "v6: "; for(auto it = v6.begin(); it != v6.end(); ++it) cout << *it << " "; //虽然输出看不到,但是真的有10个元素 cout << endl; cout << "v6的元素个数: " << v6.size() << endl; cout << "v7: "; for(auto it = v7.begin(); it != v7.end(); ++it) cout << *it << " "; cout << endl; cout << "v7的元素个数: " << v6.size() << endl; } 练习3.22:修改之前的那个输出text第一段的程序,首先把text的第一段全都改成大写形式,然后再输出它。
# include# include using namespace std; int main(){ vector text = {"I love you!", "yes, You love me.", "", "what????"}; for (auto it = text.begin(); it != text.end() && ! it->empty(); ++it){ for (auto &c : *it){ if(!isspace(c)){ c = toupper(c); } } cout << *it << " "; // 输出第一段 } cout << endl; for (auto it = text.begin(); it != text.end(); ++it){ cout << *it << " "; // 输出全部的看一看 } cout << endl; return 0; } 练习3.23:编写一段程序,创建一个含有10个整数的vector对象,然后使用迭代器将所有元素的值都变成原来的两倍。输出vector对象的内容,检查程序是否正确。
# include3.4.2节练习# include using namespace std; int main(){ vector shu = {2, 5, 9, 42, 3, 62, 12, 4, 1, 52}; for (auto it = shu.begin(); it != shu.end(); ++it){ *it = *it * 2; cout << *it << " "; } cout << endl; return 0; } 练习3.24:请使用迭代器重做3.3.3节(第94页)的最后一个练习?
# include# include using namespace std; int main(){ vector num; int a; while (cin >> a){ num.push_back(a); } string::size_type len = num.size(); cout << "有" << len << "个数字" << endl; for (auto index = num.begin(); index != --num.end(); ++index){ cout << *index + *(index+1) << endl; } return 0; } # include# include using namespace std; int main(){ vector num; int a; while (cin >> a){ num.push_back(a); } string::size_type len = num.size(); cout << "有" << len << "个数字" << endl; // 如果是偶数个就正常加,如果是奇数个就把中间那个自己和自己加 auto mid = num.begin() + num.size()/2; if(len%2 != 0){ int i = 1; for(auto index = num.begin(); index < mid; ++index){ cout << *index + *(num.end()-i) << endl; i++; } cout << 2* *mid << endl; } else{ int i = 1; for(auto index = num.begin(); index < mid; ++index){ cout << *index + *(num.end()-i) << endl; i++; } } return 0; } 练习3.25:3.3.3节(第93页)划分分数的程序是使用下标运算符实现的,请利用迭代器改写该程序并实现完全相同的功能。
# include# include using namespace std; int main(){ vector scores(11, 0); unsigned grade; while(cin >> grade){ if (grade <= 100){ *(scores.begin() + grade/10) = *(scores.begin() + grade/10) + 1; } } for(auto index = scores.begin(); index != scores.end(); index++){ cout << *index << " "; } cout << endl; return 0; } 练习3.26:在100页的二分查找搜索程序中,为什么用的是mid = beg + (end - beg) / 2,而非mid = (beg + end) / 2; ?
3.5.1节练习
我觉得原因是,相加可能会导致溢出,而相减永远不会。练习3.27:假设txt_size是一个无参数的函数,它的返回值是int。请回答下列哪个定义是非法的?为什么?
unsigned buf_size = 1024;
(a) int ia[buf_size];
不合法,数组的维度必须是一个常量表达式
(b) int ia[4*7-14];
不合法,数组的维度必须是一个常量表达式
© int ia[txt_size()];
不合法,数组的维度必须是一个常量表达式,只有当函数返回类型是constexpr时才可以
(d) char st[11] = “fundamental”;
不合法,字面值字符串后面还有一个空字符,这个空字符也需要一个数组位去放,所以至少需要一个长度为12的数组去存放练习3.28:下列数组中元素的值是什么?
string sa[10]; //十个空串
int ia[10]; //十个0
int main(){
string sa2[10]; //十个空串
int ia2[10]; //十个0
}练习3.29: 相比于vector来说,数组有哪些缺点,请列举一些。
3.5.2节练习
数组的大小确定不变,不能随意向数组中增加元素。练习3.30:指出下列代码中的索引错误。
constexpr size_t array_size = 10;
int ia[array_size];
for (size_t ix = 1; ix <= array_size; ++ix)
ia[ix] = ix;数组的下标是0-size-1,而不是1- size,代码中的下标ix=size时会出现下标越界。
练习3.31:编写一段程序,定义一个含有10个int的数组,令每个元素的值就是其下标值。
# include# include using namespace std; int main(){ int a[10]; for(int index=0; index < 10; ++index) a[index] = index; for(auto i : a) cout << i << " "; cout << endl; return 0; } 练习3.32:将上一题刚刚创建的数组拷贝给另一个数组。利用vector重写程序,实现类似的功能。
# include# include using namespace std; int main(){ int a[10]; for(int index=0; index < 10; ++index) a[index] = index; for(auto i : a) cout << i << " "; cout << endl; int b[10]; for(int index=0; index < 10; ++index) b[index] = a[index]; for(auto i : b) cout << i << " "; cout << endl; return 0; } # include# include using namespace std; int main(){ vector a; for (int index = 0; index < 10; index++){ a.push_back(index); } for(auto i : a){ cout << i << " "; } cout << endl; vector b = a; for(auto i : b){ cout << i << " "; } cout << endl; } 练习3.33:对于104页的程序来说,如果不初始化scores将会发生什么?
3.5.3节练习
不初始化不能得到正确的结果,因为数组中的初始值是随机的。练习3.34:假定p1和p2指向同一个数组中的元素,则下面程序的功能是什么?什么情况下该程序是非法的?
p1 += p2 - p1;
该程序的功能是让p1指针指向和p2指针同样的元素。当p1指针为常量类型,不可更改时是非法的。
练习3.35:编写一段程序,利用指针将数组中的元素置为0。# includeusing namespace std; int main(){ int a[] = {1, 2, 3, 4}; int *p = &a[0]; while(p < end(a)){ *p = 0; p++; } return 0; } 练习3.36:编写一段程序,比较两个数组是否相等。再写一段程序,比较两个vector对象是否相等。
# include3.5.4节练习# include # include # include using namespace std; int main(){ vector s1{"hi", "ha2o", "wang", "xiaobo"}; vector s2{"hi", "hao", "wang", "xiaobo"}; // vector可以直接比较是否相等,甚至可以比较大小 if(s1 == s2){ cout << "vector相等" << endl; } else cout << "vector不相等" << endl; int a1[] = {0, 1, 2, 3}; int a2[] = {0, 1, 2, 3}; // 内置数组不能直接比较大小需要先比较长度再挨个儿比较 if(sizeof(a1)/sizeof(a1[0]) != sizeof(a2)/sizeof(a2[0])){ cout << "数组不相等" << endl; } else{ int *p1 = a1; int *p2 = a2; while(p1 < end(a1)){ if(*p1 != *p2){ cout << "数组不相等" << endl; break; } else{ p1++; p2++; } } if(p1 == end(a1)) cout << "数组相等" << endl; } return 0; } 练习3.37:下面的程序是何含义,程序的输出结果是什么?
const char ca[] = {'h', 'e', 'l', 'l', 'o'}; const char *cp = ca; while(*cp){ cout << *cp << endl; ++cp; }这个程序的意思是输出从ca首地址开始的元素,用换行符隔开,直到遇见空字符‘’才会停止。但是我在ubuntu系统上试,输出就是hello,不知道问什么。
练习3.38:在本节中我们提到,两个指针相加不但是非法的,而且也没有什么意义。请问为什么两个指针相加没什么意义?
指针中存放的是地址,两个地址相加,可能会变成一个很大的值,就算有这个地址存在,也不知道指向的是什么内容,所以没有什么意义。练习3.39:编写一段程序,比较两个string对象。再编写一段程序,比较两个C风格字符串的内容。
# include# include using namespace std; int main(){ string s1 = "sadasdas"; string s2 = "asdmasmd"; if(s1 == s2){ cout << "两个string相等" << endl; } else cout << "两个string不相等" << endl; // char c1[] = {'h', 'e', 'l', 'l', 'o', ''}; // char c2[] = {'h', 'e', 'l', 'l', 'o', ''}; char c1[] = "hello"; char c2[] = "hello"; if(strcmp(c1, c2) == 0) cout << "两个C风格字符串相等" << endl; else cout << "两个C风格字符串不相等" << endl; return 0; } } 练习3.40:编写一段程序,定义两个字符数组并用字符串字面值初始化它们;接着再定义一个字符数组存放前两个数组连接后的结果。使用strcpy和strcat把前面两个数组的内容拷贝到第三个数组中。
# include3.5.5节练习# include using namespace std; int main(){ char c1[100] = "ni hao,"; char c2[] = "wang xiaobao"; char c3[100]; strcpy(c3, strcat(c1, c2)); char *p = c3; while(*p != ''){ cout << *p; p++; } cout << endl; return 0; } 练习3.41:编写一段程序,用整型数组初始化一个vector对象。
# include# include using namespace std; int main(){ int a[] = {1, 2, 3, 4}; vector A(a, a+3); for(auto p : A){ cout << p << " "; } cout << endl; return 0; } 练习3.42:编写一段程序,将含有整数元素的vector对象拷贝给一个整型数组。
# include3.6节练习# include using namespace std; int main(){ int a[] = {1, 2, 3, 4}; vector A; // 只能挨个儿拷贝 for(auto p = a; p != end(a); p++){ A.push_back(*p); } for(auto i : A){ cout << i << " "; } cout << endl; return 0; } 练习3.43:编写3个不同版本的程序,令其均能输出ia的元素。版本1使用范围for语句管理迭代过程;版本2和版本3都使用普通的for语句。其中版本2要求用下标运算符,版本3要求用指针。此外,在所有3个版本的程序中都要直接写出数据类型,而不能使用类型别名、auto关键字或decltype关键字。
# includeusing namespace std; int main(){ int a[3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}; // 范围for语句 cout << "范围for语句:" << endl; for( int (&row)[4] : a){ for(int &col : row){ cout << col << " "; } cout << endl; } cout << "************************" << endl; cout << "下标运算符:" << endl; for(size_t row=0; row < 3; row++){ for(size_t col=0; col < 4; col++){ cout << a[row][col] << " "; } cout << endl; } cout << "************************" << endl; cout << "指针:" << endl; for(int (*row)[4] = a; row != a + 3; row++){ for(int *col = *row; col != *row + 4; col++){ cout << *col << " "; } cout << endl; } return 0; } 练习3.44:改写上一个练习中的程序,使用类型别名来代替循环控制变量的类型。
# includeusing namespace std; int main(){ int a[3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}; // 范围for语句 cout << "范围for语句:" << endl; using int_array = int[4]; for( int_array (&row) : a){ for(int &col : row){ cout << col << " "; } cout << endl; } cout << "************************" << endl; cout << "下标运算符:" << endl; for(size_t row=0; row < 3; row++){ for(size_t col=0; col < 4; col++){ cout << a[row][col] << " "; } cout << endl; } cout << "************************" << endl; cout << "指针:" << endl; for(int_array (*row) = a; row != a + 3; row++){ for(int *col = *row; col != *row + 4; col++){ cout << *col << " "; } cout << endl; } return 0; } 练习3.45:再一次改写程序,这次使用auto关键字。
# includeusing namespace std; int main(){ int a[3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}; // 范围for语句 cout << "范围for语句:" << endl; for(auto &row : a){ for(auto &col : row){ cout << col << " "; } cout << endl; } cout << "************************" << endl; cout << "下标运算符:" << endl; for(auto row=0; row < 3; row++){ for(auto col=0; col < 4; col++){ cout << a[row][col] << " "; } cout << endl; } cout << "************************" << endl; cout << "指针:" << endl; for(auto row = a; row != a + 3; row++){ for(auto col = *row; col != *row + 4; col++){ cout << *col << " "; } cout << endl; } return 0; } 欢迎分享,转载请注明来源:内存溢出
评论列表(0条)