3.2 编写程序,从标准输入中一次读入一整行,然后修改该程序使其一次读入一个词。
void readByLine ()
{
string line;
while (getline (cin, line)) {
cout << line << endl;
}
}
void readByWord ()
{
string word;
while (cin >> word) {
cout << word << endl;
}
}
3.3 说明string类的输入运算符和getline函数分别是如何处理空白字符的。
输入运算符会自动忽略字符串前的空白(空格、制表符、换行等),从第一个真正的字符到下一个空白。
getline函数会保存字符串中的空白,读入数据直到遇见换行符。
3.4 编写程序,读入两个字符串,比较其是否相等并输出结果。如果不相等,输出较大的那个字符串。改写上述程序,比较输入的两个字符串是否等长,如果不等长,输出长度较大的那个字符串。
void compareString ()
{
string s1, s2;
cin >> s1 >> s2;
if (s1 == s2) {
cout << "equal" << endl;
} else if (s1 > s2){
cout << s1 << endl;
} else {
cout << s2 << endl;
}
}
void compareSize ()
{
string s1, s2;
cin >> s1 >> s2;
if (s1.size() == s2.size()) {
cout << "equal" << endl;
} else if (s1.size() > s2.size()) {
cout << s1 << endl;
} else {
cout << s2 << endl;
}
}
3.5 编写一段程序,从标准输入中读入多个字符串并将它们连接在一起,输出连接成的大字符串。然后修改程序,用空格把输入的多个字符串分割开来。
void linkString ()
{
string word;
string sum;
while (getline (cin, word)) {
sum += word;
cout << sum << endl;
}
}
void spliteString ()
{
string word;
string sum;
while (getline(cin, word)) {
sum += (word + " ");
cout << sum << endl;
}
}
3.6 编写程序,使用范围for语句将字符串内的所有字符用X代替。
void test306 ()
{
string str("hello world!");
int len = str.size();
// for (int i = 0; i < len; i++) {
// str[i] = 'x';
// }
for (auto &c : str) {
c = 'X';
}
cout << str << endl;
}
3.7 就上题的程序,将循环控制变量的类型设为char会发生什么?
Answer: 设置成char也是可以的,因为每个元素都是char类型的。
3.8 分别用while循环和for循环重写第一题,哪种形式更好呢?
Answer: 用普通for循环实现如3.6题代码中注释部分,while实现也差不多,都要先知道字符串的长度。相比较而言,范围for语句更加简洁一点。
3.9 下面的程序有何作用?它合法吗?如果不合法,为什么?
string s;
cout << s[0] << endl;
Answer: 不合法,使用超出范围的下标将引发不可预知的结果,由此推断,使用下标访问空string也会引发不可预知的结果。
3.10 编写程序,读入一个包含标点符号的字符串,将标点符号去除后输出字符串剩余的部分。
void test310 ()
{
const string str = "0123&*sjaa,.?70!";
string result;
for (auto c : str) {
// if ((c>='0' && c<='9') || (c>='a' && c<='z') || (c>='A' && c<='Z')) {
if (!ispunct(c)) { //ispunct函数,如果c为标点符号时为真。
result += c;
}
}
cout << result << endl;
}
3.11 下面的范围for语句合法吗?如果合法,c的类型是什么?
const string s = "Keep out!";
for (auto &c : s) { /*. . . */ }
不合法,设置一个auto类型的引用时,初始值中的顶层const依旧保留,c的类型为const string&。 因此,如果, 在for循环中要改变c的值,则语句不合法。
3.12 下列vector对象的定义是否正确?
vector<vector> ivec; //合法,创建类型为vector的对象。
vector svec = ivec; //不合法,svec是string类型,而ivec是vector类型。
vectorsvec(10, "null"); //合法,创建10个string类型的元素,每个都被初始化为null
3.13 下列vector对象各包含多少个元素?值分别是多少?
(a)vector<int> v1; //不包含元素
(b)vector<int> v2(10); //包含10个元素,每个都初始化为0
(c)vector<int> v3(10, 42); // 包含10个元素,每个都初始化为42
(d)vector<int> v4{10}; // 包含1个元素,值为10
(e)vector<int> v5{10, 42}; // 包含2个元素,值分别是10和42
(f)vector<string> v6{10}; // 10个默认初始化的元素,初始化为空
(g)vector<string> v7{10, "hi"}; // 10个值为hi的元素
3.14 编写一段程序,用cin读入一组整数并把它们存入vector对象。
void test314 ()
{
vector<int> ivec;
int num;
while (cin >> num) {
ivec.push_back(num);
}
vector<int>::iterator iter;
for (iter = ivec.begin(); iter != ivec.end(); iter ++) {
cout << *iter << " ";
}
cout << endl;
}
ctrl + D 结束输入
3.15 改写上题程序,读入字符串。
void test315 ()
{
vector<string> svec;
string str;
while (cin >> str) {
svec.push_back(str);
}
vector<string>::iterator iter;
for (iter = svec.begin(); iter != svec.end(); iter ++) {
cout << *iter << " ";
}
cout << endl;
}
3.16 编写程序,将13题中的vector对象容量和值输出。检验之前的回答是否正确。
void test316 ()
{
vector<int> v1; //不包含元素
vector<int> v2(10); //包含10个元素,每个都初始化为0
vector<int> v3(10, 42); // 包含10个元素,每个都初始化为42
vector<int> v4{10}; // 包含1个元素,值为10
vector<int> v5{10, 42}; // 包含2个元素,值分别是10和42
vector<string> v6{10}; // 10个默认初始化的元素,初始化为空
vector<string> v7{10, "hi"}; // 10个值为hi的元素
vector<int>::iterator iter;
for (iter = v3.begin(); iter != v3.end(); iter++) {
cout << *iter << " ";
}
}
3.17 从cin读入一组词并把它们存入一个vector对象,然后设法把所有词都改为大写。输出改变后的结果,每个词占一行。
void test317 ()
{
string word;
vector<string> svec;
while (cin >> word) {
svec.push_back(word);
}
for (auto &str : svec) {
for (auto &c : str) {
c = toupper(c);
}
}
for (auto i : svec) {
cout << i << endl;
}
}
3.18 下面的程序合法吗?该如何修改?
vector<int> ivec;
ivec[0] = 42;
不合法,ivec为空,不包含任何元素,不能通过下标去访问元素。应改为 ivec.push_back(42);
3.19 如果想定义一个含有10个元素的vector元素,所有元素值都为42,请列举三种不同的方式,哪种更好?
vector<int> ivec1(10, 42);
vector<int> ivec2 (ivec1);
vector<int> ivec3 {42, 42, 42, 42, 42, 42, 42, 42, 42, 42};
第一种更好,简洁。还可以使用for循环挨个赋值,但都繁琐。
3.20 读入一组整数并把它们存入一个vector对象,将每对相邻整数的和输出出来,改写程序,这次要求先输出第一个和最后一个之和,接着输出第二个和倒数第二个之和,依次类推。
void test318 ()
{
int num;
vector<int> ivec;
vector<int> sum;
while (cin >> num) {
ivec.push_back(num);
}
for (vector<int>::size_type i = 0; i < ivec.size(); i+=2) {
sum.push_back(ivec[i]+ivec[i+1]);
}
for (auto &s : sum) {
cout << s << " ";
}
cout << endl;
}
void test319 ()
{
int num;
vector<int> ivec;
vector<int> sum;
while (cin >> num) {
ivec.push_back(num);
}
vector<int>::size_type len = ivec.size();
int temp;
// 如果有奇数个数字,则最中间的数会与自己相加一遍,未排除这种情况
for (vector<int>::size_type i = 0; i < (len+1)/2; i++) {
temp = ivec[i]+ivec[len-i-1];
cout << "i = " << i << " temp = " << temp << endl;
sum.push_back(temp);
}
for (auto &s : sum) {
cout << s << " ";
}
cout << endl;
}
3.21 请使用迭代器重做3.16题。
已经使用过迭代器了,不再赘述。
3.23 创建一个含有10个整数的vector对象,使用迭代器将所有元素的值都变为之前的两倍。
void test323()
{
vector<int> integer(10, 2);
for (auto& iter : integer) {
iter *= 2;
}
for (auto it : integer) {
cout << it << " ";
}
cout << endl;
}
3.24 使用迭代器重做3.20题。
上面的答案就是用迭代器做的。
扫描二维码关注公众号,回复: 1005743 查看本文章![]()
3.25 对成绩进行分数段的划分,使用迭代器。
void test325()
{
vector<unsigned> scores(10, 0);
unsigned grade;
int i = 0;
int n = 0;
auto iter = scores.begin();
while (i < 5) {
cin >> grade;
if (grade > 100) {
cout << "Wrong grade!" << endl;
continue;
}
n = grade/10;
// scores[n] ++;
iter = iter + n;
(*iter) ++;
i++;
iter = scores.begin();
}
cout << "scores are : " ;
for (auto iter : scores) {
cout << iter << " ";
}
cout << endl;
}
```
#####3.26 二分搜索中,为什么用的是mid=beg+(end-beg)/2,而非mid=(beg+end)/2;?
>因为end指向最后一个元素的下一个位置。
#####3.27 假设txt_size是一个无参数的函数,返回值为int,下面定义是否合法?
unsigned buf_size = 1024;
int ia[buf_size]; //非法,buf_size不是常量
int ia[4*7-14]; // 合法
int ia[txt_size()]; // 非法,函数返回值不是常量
char str[11] = "fundamental"; // 非法,没有空间可放空字符
#####3.28 下列数组中元素的值是什么?
string sa[10]; //空string对象
int ia[10]; // 10个整数,都为0
void test328 ()
{
string sa2[10]; //空string
int ia2[10]; //10个整数,内容未知
for (auto i : ia2) {
cout << i << " ";
}
#####3.29 相比vector来说,数组有哪些缺点?
>长度不可扩展,一旦定义,不能再更改长度。
#####3.30 指出下面代码中的错误
constexpr size_t array_size = 10;
int ia[array_size]; // 下标越界,最大为9.
for (size_t ix = 1; ix <= array_size; ix ++) { // 下标范围为0--9,而不是1--10
ia[ix] = ix;
}
#####3.31 编写程序,定义一个长度为10的int数组,令每个元素的值就是其下标值。
void test331 ()
{
int a[10];
for (int i = 0; i < 10; i++) {
a[i] = i;
}
for (auto j : a) {
cout << j << "--";
}
cout << endl;
}
#####3.32 将上题创建的数组拷贝给另一个数组
{
int a[10];
for (int i = 0; i < 10; i++) {
a[i] = i;
}
for (auto j : a) {
cout << j << "--";
}
cout << endl;
int b[10];
memcpy (&b, &a, sizeof(b));
for (auto k : b) {
cout << k << "..";
}
cout << endl;
}
使用vector实现如下:
void test332()
{
vector
#####3.33 对于分数分段的程序来说,不初始化scores会发生什么?
>不初始化scores,则其中内容未知,可能为空,也可能有别的数据。
#####3.34 假定p1和p2指向同一数组中的元素,则下面程序的功能是什么?什么情况下该程序是非法的?
> p1 += p2 - p1;
p2-p1为p1与p2之间的距离,p1+(p1和p2之间的距离),即最后得到p2的值。当p1或p2不在同一数组内,则程序非法。
void test333()
{
int a[10] = {1, 3, 0, 9, 7, 5, 4, 11, 12, 15};
int p1 = a; //p1 = 1;
int p2 = &a[5]; // p2 = 5
p1 += p2 - p1;
cout << "p1 = " << p1 << endl; // p1 = 5
}
#####3.35 编写一段程序,利用指针将数组中的元素置为0.
void test335()
{
int a[10] = {1, 3, 0, 9, 7, 5, 4, 11, 12, 15};
int p1 = a; //p1 = 1;
for (int i = 0; i < 10; i++) {
p1[i] = 0;
}
for (auto j : a) {
cout << j << "---";
}
}
#####3.36 编写一段程序,比较两个数组是否相等。再写一段程序,比较两个vector对象是否相等。
// 数组中可存储任何类型,因此要用void* 来表示。有现成的memcmp函数可用。
int compareArray(void a, void b, size_t len)
{
int flag = 0;
char p1 = static_castp2 = static_cast
void test336()
{
int a[10] = {1, 3, 0, 9, 7, 5, 4, 11, 12, 15};
int b[10] = {1, 3, 0, 9, 7, 5, 4, 11, 12, 15};
int c[10] = {1, 3, 0, 9, 7, 5, 4, 13, 12, 15};
if (1 == compareArray(a, b, sizeof(a))) {
cout << "equal!" << endl;
}
if (1 == compareArray(a, c, sizeof(a))) {
cout << "equal" << endl;
} else {
cout << "not equal" << endl;
}
}
vector的比较直接用等号就可以。
void test336()
{
int a[10] = {1, 3, 0, 9, 7, 5, 4, 11, 12, 15};
int c[10] = {1, 3, 0, 9, 7, 5, 4, 13, 12, 15};
vector
#####3.37 下面的程序是何含义,输出结果是什么?
void test335()
{
const char s[] = {'h', 'e', 'l', 'l', 'o'};
const char* p = s;
while (p) {
cout << p << " ";
++ p;
}
cout << strlen(s) << endl;
}
//s初始化时,并未加‘\0’,因此其长度未知,while循环会一直继续知道遇见'\0'。输出“hello+未知字符”。
#####3.38 两个指针相加不仅是非法的,并且没什么意义,请问为什么没有意义?
>两个指针相加,相当于两个地址值相加,比如0x849248 + 0x328134.有何意义?
#####3.39 写一段程序,比较两个string对象,再编写一段程序,比较两个c风格字符串的内容。
void test339()
{
string str1 = "hello world";
string str2 = "hello world";
if (str1 == str2) {
cout << str1 << " is equal with " << str2 << endl;
}
else {
cout << str1 << " is not equal with " << str2 << endl;
}
char s1[] = {'c', '+', '+', '\0'};
char s2[] = {'c', '+', '+', '\0'};
int result = memcmp (s1, s2, sizeof(s1));
if (0 == result) {
cout << "s1 is equal with s2!" << endl;
}
else {
cout << "s1 is not equal with s2!" << endl;
}
}
#####3.40 编写一段程序,定义两个字符数组并用字符串字面值初始化它们,接着再定义一个字符数组,存放前两个数组连接后的结果。使用strcpy和strcat把前两个数组的内容拷贝到第三个数组中。
void test340()
{
char s1[20] = "hello world\0";
char s2[40] = "I want to get off my work\0";
char s3[100];
strcpy (s3, s1);
strcat (s3, " ");
strcat (s3, s2);
cout << s3 << endl;
}
#####3.41 编写一段程序,用整型数组初始化一个vector对象。
int a[10] = {1, 3, 0, 9, 7, 5, 4, 11, 12, 15};
int c[10] = {1, 3, 0, 9, 7, 5, 4, 13, 12, 15};
vector
#####3.42 编写一段程序,将含有整数元素的vector对象拷贝给一个整型数组。
void test342()
{
vector
#####3.43 编写三个不同版本的程序,令其均能输出ia元素,版本1使用范围for语句管理迭代过程,版本2和3都使用普通for语句,其中版本2要求使用下标运算符,版本3要求使用指针。此外,三个版本都要直接写出数据类型,而不能使用类型别名,auto关键字和decltype。
void test343()
{
int ia[3][4] = {
{0, 1, 2, 3},
{4, 5, 6, 7},
{8, 9, 10, 11}
};
// version1
// 要用int引用,是因为防止数组被自动转化成指针。int row[4],就会变成int指针。
for (const int (&row)[4] : ia) {
for (int col : row)
cout << col << " ";
}
cout << endl;
// version 2
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++)
cout << ia[i][j] << " ";
}
cout << endl;
// version 3
// p指向含有4个整数的数组,q指向p的首元素
for (int (p)[4] = ia; p != ia+3; p++) {
for (int q = p; q != p+4; q++)
cout << q << " ";
}
cout << endl;
}
#####3.44 改写上一个练习中的程序,使用类型别名来代替循环控制变量的类型。
void test344()
{
int ia[3][4] = {
{0, 1, 2, 3},
{4, 5, 6, 7},
{8, 9, 10, 11}
};
//使用别名
using ci = const int[4];
// version 1
for (ci &row : ia) {
for (int col : row) {
cout << col << " ";
}
}
cout << endl;
// version 2
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++)
cout << ia[i][j] << " ";
}
cout << endl;
// version 3
// 使用别名
using ip = int[4];
for (ip p = begin(ia); p != end(ia); p++) {
for (auto q = begin(p); q != end(p); q++) {
cout << *q << " ";
}
}
cout << endl;
}
#####3.45 再次改写程序,这次使用auto关键字。
void test345()
{
int ia[3][4] = {
{0, 1, 2, 3},
{4, 5, 6, 7},
{8, 9, 10, 11}
};
// version 1
for (auto &row : ia) {
for (auto col : row) {
cout << col << " ";
}
}
cout << endl;
// version 2
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++)
cout << ia[i][j] << " ";
}
cout << endl;
// version 3
// p指向含有4个整数的数组,q指向p的首元素
for (auto p = begin(ia); p != end(ia); p++) {
for (auto q = begin(p); q != end(p); q++) {
cout << *q << " ";
}
}
cout << endl;
}
```