c++ primer第五版（中文）习题答案 第十章第二节第一小节-只读算法

本博客知识记录自己学习中的笔记或者记录，如果有错误欢迎大家纠正。

本节初步了解泛型算法。

算法不能改变容器大小，切记

10.3用accumlate求一个vector中元素的之和

代码如下

#include 
#include 
#include 
#include "stdlib.h"
int main3()
{
    std::vector<int> vecInt;
    int i = 0;
    while (std::cin>>i)
    {
        vecInt.push_back(i);
    }
    int a =accumulate(vecInt.cbegin(),vecInt.cend(),0);

    std::cout << "vector total = " << a << std::endl;

    system("pause");
    return 0;

}

输出结果为

10.4 假定v是一个vector,调用accumulate(v.cbegin,v.cend(),0)有和错误

#include 
#include 
#include 
#include "stdlib.h"
int main4()
{
    std::vector<double> vecInt;
    double i = 0;
    while (std::cin >> i)
    {
        vecInt.push_back(i);
    }
    //如果第三个参数为0，计算精度会由double变成int 
    double a = accumulate(vecInt.cbegin(), vecInt.cend(), 0);

    std::cout << "vector total = " << a << std::endl;

    system("pause");
    return 0;

}

输出结果为
如果第三个参数为0，计算精度会由double变成int

10.5在本届对花名册（roster）调用equal的列子中，如果两个都是保存的c风格的字符串而不是string，会发生什么？

//调用equal算法 计算string 和char*
#include 
#include 
#include "stdlib.h"
#include 
int main()
{
    //equal 有一个非常重要的假定 第二个序列至少比第一个序列一样长，
    //容器存储的是string
    std::vector<std::string> vecStringOne;
    std::vector<std::string> vecStringTwo;
    std::vector<std::string> vecStringThree;

    fill_n(back_inserter(vecStringOne), 10, "love");
    fill_n(back_inserter(vecStringTwo), 10, "love");
    fill_n(back_inserter(vecStringThree), 11, "love");
    std::cout << "vecStringOne:vecStringTwo = " << std::equal(vecStringOne.cbegin(), vecStringOne.cend(), vecStringTwo.cbegin()) << std::endl;
    std::cout << "vecStringOne:vecStringThree = " << std::equal(vecStringOne.cbegin(), vecStringOne.cend(), vecStringThree.cbegin()) << std::endl;

    //string 数组
    std::string strOne[] = { "i", "love", "lq" };
    std::string strTwo[] = { "i", "love", "lq" };
    std::string strThree[] = { "i", "love", "lq","so","much"};
    std::cout << "strOne:strTwo = " << std::equal(strOne, strOne + sizeof(strOne) / sizeof(strOne[0]), strTwo) << std::endl;
    std::cout << "strOne:strThree =" << std::equal(strOne, strOne + sizeof(strOne) / sizeof(strOne[0]), strThree) << std::endl;

    //容器中储存的是char*
    std::vector<char*> vecCharOne;
    std::vector<char*> vecCharTwo;
    std::vector<char*> vecCharThree;
    char *one[] = { "i", "love", "lq" };
    for (int i = 0; i < sizeof(one) / sizeof(one[0]); i++)
    {
        vecCharOne.push_back(one[i]);
        vecCharTwo.push_back(one[i]);
        vecCharThree.push_back(one[i]);
    }
    vecCharThree.push_back(one[2]);
    vecCharThree.push_back(one[1]);
    vecCharThree.push_back(one[0]);

    std::cout << "vecCharOne:vecCharTwo= " << std::equal(vecStringOne.cbegin(), vecStringOne.cend(), vecStringTwo.cbegin()) << std::endl;
    std::cout << "vecCharOne:vecCharThree= " << std::equal(vecStringOne.cbegin(), vecStringOne.cend(), vecCharThree.cbegin()) << std::endl;

    system("pause");
    return 0;
}

输出结果如下：

1：当equal比较的是string风格的字符串的时候，第二个序列和第一个序列全部分相同，则不管第二个序列后面的是否一致，都返回1（真）表示两个序列相等。
2：当equal比较的是char* 风格 的字符串的时候，第二个序列只有和第一个序列完全相同的时候才返回1（真）,及时第二个序列前部分和第一个序列完全相同，还有其他元素 则返回0（假）。

欢迎交流，共同学习进步。