std::vector对象操作

C++Primer4

Exercise 3.13：

---

 

读一组整数到 vector 对象:

(1)计算并输出每对相邻元素的和。如果读入元素个数为奇数，则提示用户最后一个元素没有求和，并输出其值。

(2)头尾元素两两配对(第一个和最后一个， 第二个和倒数第二个， 以此类推)，计算每对元素的和，并输出。

 

Implement

---

 

(1)计算并输出每对相邻元素的和。如果读入元素个数为奇数，则提示用户最后一个元素没有求和，并输出其值。

下面是我的实现，代码有问题，可以找找看：

#include <iostream>
#include <iomanip>
#include <time.h>
#include <string>
#include <vector>

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

int main()
{    
    int ival;
    vector<int> ivec;
    while (cin>>ival)//Ctrl+z结束
    {
        ivec.push_back(input);
    }
    
    for (vector<int>::size_type index=0; index!=ivec.size()-1; index+=2)
    {        
        cout<<"ivec["<<index<<"]+ivec["<<index+1<<"]="<<ivec[index]+ivec[index+1]<<endl;    
    }

    if (ivec.size()%2)
    {
        cout<<"ivec["<<ivec.size()-1<<"]="<<ivec[ivec.size()-1]<<"未进行加和"<<endl;        
    }

    return 0;
}

是否已经找到了错误呢？不行就编译运行下就能找到错在哪了

另，《习题解答》的程序中，还增加了判断ivec对象是否为空

 

(2)头尾元素两两配对(第一个和最后一个， 第二个和倒数第二个， 以此类推)，计算每对元素的和，并输出。

这是我的实现：

    for (vector<int>::size_type index=0; index!=ivec.size()/2; index++)
    {
        cout<<"ivec["<<index<<"]+ivec["<<ivec.size()-index-1<<"]="

　　　　　　  <<ivec[index]+ivec[ivec.size()-index-1]<<endl;        
    }
    if (ivec.size()%2)
    {
        cout<<"ivec["<<(ivec.size()-1)/2<<"]="<<ivec[(ivec.size()-1)/2]<<"未进行加和"<<endl;
    }

每次循环都会调用两次ivec.size()，还有for条件判断的一次，所以效率比较低。下面是《习题解答》的实现，整个for循环只调用一次ivec.size()，只是增加了一个vector<int>::size_type变量，代码如下：

    for (vector<int>::size_type first=0, last=ivec.size()-1; first<last; ++first, --last)
    {
        cout<<"ivec["<<first<<"]+ivec["<<last<<"]="<<ivec[first]+ivec[last]<<endl;        
    }
    if (ivec.size()%2)
    {
        cout<<"ivec["<<(ivec.size()-1)/2<<"]="<<ivec[(ivec.size()-1)/2]<<"未进行加和"<<endl;
    }

效率明显提升是比我的实现高多啦，要写出高效的循环，并实现需求所要求的逻辑，真的是不容易啊。