《C++ primer》练习3.20:输出vector相邻元素的和&输出vector头尾对象的和

这篇具有很好参考价值的文章主要介绍了《C++ primer》练习3.20:输出vector相邻元素的和&输出vector头尾对象的和。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

最近看《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] << " ";
  }
}

测试结果

奇数输入

《C++ primer》练习3.20:输出vector相邻元素的和&输出vector头尾对象的和,C和C++,c++,vector
偶数输入
《C++ primer》练习3.20:输出vector相邻元素的和&输出vector头尾对象的和,C和C++,c++,vector
这个写法在循环里面使用了多次的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];
}

测试结果

奇数输入
《C++ primer》练习3.20:输出vector相邻元素的和&输出vector头尾对象的和,C和C++,c++,vector
偶数输入《C++ primer》练习3.20:输出vector相邻元素的和&输出vector头尾对象的和,C和C++,c++,vector
if还可以改成条件运算符,代码会更加的简洁

 if (ivec.size() % 2 != 0)
  {
    flag = 1;
  }
  else
  {
    flag = 0;
  }

改为

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模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C++ primer plus第七章编程练习答案

    1.编写一个程序,不断要求用户输入两个数,直到其中的一个为 0。对于每两个数,程序将使用一个南数来计算它们的调和平均数,并将结果返回给 main(),而后者将报告结果。调和平均数指的是倒数平均值的倒数,计算公式如下: 调和平均数=2.0*xy/(x + y) 2.编写一个程序,要求用

    2024年02月10日
    浏览(32)
  • C++ Primer Plus第五章编程练习答案

    答案仅供参考,实际运行效果取决于运行平台和运行软件 1.编写一个要求用户输入两个整数的程序。该程序将计算并输出这两个整数之间包括这两个整数)所有整数的和。这里假设先输入较小的整数。例如,如果用户输入的是2和则程序将出29之间所有整数的和为44 2.使用array对

    2024年02月09日
    浏览(40)
  • C++ Primer 6.2参数传递 知识点+练习题

    以上需要传入string可能很大,不适合用值传递,拷贝耗空间 不需要修改,最好用const 底层const:指向的对象是一个常量, 不允许用指针修改 顶层const:只允许指向一个对象 P57 有时间详细整理 不用const限制传入实参范围 记住, 多维数组就是数组的数组 若为2维数组,传入数组

    2024年02月02日
    浏览(36)
  • C++ Primer第五版_第十八章习题答案(11~20)

    练习18.11 为什么 what 函数不应该抛出异常? what中如果抛出异常,需要try catch捕获,再调用what,一直循环,直达内存耗尽。 练习18.12 将你为之前各章练习编写的程序放置在各自的命名空间中。也就是说,命名空间chapter15包含Query程序的代码,命名空间chapter10包含TextQuery的代码

    2024年02月06日
    浏览(33)
  • C++ Primer 6.3 返回类型和return语句 知识点+练习题

    用在返回值类型为void的函数中,可以不写return,因为此类函数会在最后一句隐式执行return; 可以自己写return;在函数里类似于break,直接退出 除return;还可以return func();此时func为返回值为void的函数 先拷贝再传值 不要返回局部对象的引用或指针 :函数完成后,它所占用的

    2024年01月17日
    浏览(54)
  • 《C++ Primer》练习6.36-6.38:书写返回数组引用的函数声明

    最近看C++ Primer,看到6.3.3练习,要求书写返回数组引用的函数声明,觉得有必要实践记录一下。 这里先总结返回数组的引用的的函数声明写法(下面的 Type是 数组元素的类型,可以是int、float等,如果要返回指向数组的指针亦同,将下面的 改成 * 即可) 写法1 函数声明 为:

    2024年02月07日
    浏览(28)
  • C++ Primer 6.5 特殊用途语言特性 6.6 函数匹配 知识点+练习题

    在给定的作用域中一个形参只能被赋予一次默认实参 局部变量不能作为默认实参,函数结束就销毁,无法当作默认实参。 除此之外,只要表达式的类型可转换成形参所需要的类型,则可以作为默认实参 将函数定义为内联函数,即加上inline,在编译时内联展开代替函数 在编译

    2024年01月22日
    浏览(37)
  • 【C++】vector OJ练习

    这篇文章我们来做几道vector相关的OJ练习,练习一下vector的使用。。 题目链接: link 思路讲解 那这道题我们用 ^ 来搞是不是就非常简单啊。 两个相同的整数异或结果为0;0和任何整数异或结果还是这个数本身。 所以可以怎么搞, 定义一个变量初始值为0,遍历数组,让它和每

    2023年04月26日
    浏览(41)
  • C++ vector元素类型为什么不能是引用

    vectorT 引用必须要进行初始化,不能初始化为空对象,初始化后不能改变指向 引用是别名,不是对象,没有实际地址, 不能定义引用的指针 ,也 不能定义引用的引用 推荐一个零声学院项目课,个人觉得老师讲得不错,分享给大家: 零声白金学习卡(含基础架构/高性能存储

    2024年02月15日
    浏览(50)
  • C++中清空Vector内元素的方法以及释放内存

    初始化如下: 方法一: 使用 clear ,清空元素,但不回收空间 方法二: 使用 erase循环删除,结果同上 erase在每次操作时,迭代器指针会整体前移1,就是每次都会“搬”全部数据,所以vector不适合做频繁删除的容器。 方法三: 最简单的使用swap,清除元素并回收内存 这个做法

    2024年02月16日
    浏览(42)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包