最近看《C++ Primer》,有这样一个题目
输出vector相邻元素的和
读入一组整数并把它们存入一个vector对象,将每对相邻整数的和输出出来。
这里要注意输入的奇数个和偶数个的数的区别。偶数个整数的话刚好数全部用完,奇数个整数最后一个数空出来,也输出出来,后面没有数了(再使用后面的索引vector就越界了)
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ivec;
int i;
while (cin >> i)
ivec.push_back(i);
for (decltype(ivec.size()) ind = 0; ind < ivec.size(); ind = ind + 2)
{
if (ind == (ivec.size() - 1))
cout << ivec[ind];
else
cout << ivec[ind] + ivec[ind + 1] << " ";
}
}
测试结果
奇数输入
偶数输入
这个写法在循环里面使用了多次的if判断,如果能把if判断移到外面去可以减少比较的时间,提高速度。改写算法如下:
- 如果输入的数是奇数个,那么ind_dmax(偶数配对最大的索引值)为vector的长度-2,比如vector有3个,索引值为0,1,2,那么0,1配对完,偶数配对最大的索引值为1(3-2),最后再输出索引值为2的整数
- 如果输入的数是偶数个,那么ind_dmax(偶数配对最大的索引值)为vector的长度-1,比如vector有2个,索引值为0,1,那么0,1配对完,偶数配对最大的索引值为1(2-1)
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ivec;
int i;
decltype(ivec.size()) ind_dmax;
bool flag;
while (cin >> i)
ivec.push_back(i);
if (ivec.size() % 2 != 0)
{
flag = 1;
ind_dmax = ivec.size() - 2;
}
else
{
flag = 0;
ind_dmax = ivec.size() - 1;
}
for (decltype(ivec.size()) ind = 0; ind < ind_dmax; ind = ind + 2)
{
cout << ivec[ind] + ivec[ind + 1] << " ";
}
if (flag)
cout << ivec[ivec.size() - 1];
}
输出vector头尾对象的和
改写你的程序,这次要求先输出第1个和最后1个元素的和,接着输出第2个和倒数第2个元素的和,以此类推。
采用同样的思路
- 如果输入的数是奇数个,那么ind_dmax(偶数配对最大的索引值)为vector的长度/2-1,比如vector有3个,索引值为0,1,2,那么0,1配对完,配对是0和2,此时索引到(3/2-1=0)停止【C++中整形用/除不尽保留个位】,最后再输出索引值为(3/2=1)的整数
- 如果输入的数是偶数个,那么ind_dmax(偶数配对最大的索引值)为vector的长度/2-1,比如vector有2个,索引值为0,1,配对是0和1,ci==此时索引到(2/2-1=0)停止
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ivec;
int i;
bool flag;
while (cin >> i)
ivec.push_back(i);
decltype(ivec.size()) ind_dmax = ivec.size() / 2 - 1;
if (ivec.size() % 2 != 0)
{
flag = 1;
}
else
{
flag = 0;
}
for (decltype(ivec.size()) ind = 0; ind <= ind_dmax; ++ind)
{
cout << ivec[ind] + ivec[ivec.size() - 1 - ind] << " ";
}
if (flag)
cout << ivec[ivec.size() / 2];
}
测试结果
奇数输入
偶数输入
if还可以改成条件运算符,代码会更加的简洁
if (ivec.size() % 2 != 0)
{
flag = 1;
}
else
{
flag = 0;
}
改为文章来源:https://www.toymoban.com/news/detail-707643.html
flag = (ivec.size() % 2 != 0) ? 1 : 0;
完整的代码:文章来源地址https://www.toymoban.com/news/detail-707643.html
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> ivec;
int i;
bool flag;
while (cin >> i)
ivec.push_back(i);
decltype(ivec.size()) ind_dmax = ivec.size() / 2 - 1;
flag = (ivec.size() % 2 != 0) ? 1 : 0;
for (decltype(ivec.size()) ind = 0; ind <= ind_dmax; ++ind)
{
cout << ivec[ind] + ivec[ivec.size() - 1 - ind] << " ";
}
if (flag)
cout << ivec[ivec.size() / 2];
}
到了这里,关于《C++ primer》练习3.20:输出vector相邻元素的和&输出vector头尾对象的和的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!