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

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

本节初步了解泛型算法。

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

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

代码如下

#include <vector>
#include <iostream>
#include <numeric>
#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 <vector>
#include <iostream>
#include <numeric>
#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 <vector>
#include <string>
#include "stdlib.h"
#include <iostream>
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（假）。

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