c++ Primer 第五版习题答案第三章

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题。

上面的答案就是用迭代器做的。

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;
}
```