C++Primer 练习3.26解答

最新推荐文章于 2024-03-26 19:16:33 发布
最新推荐文章于 2024-03-26 19:16:33 发布
阅读量777 收藏
点赞数 10
分类专栏： 走进 C/C++后台开发 文章标签： C++ C++primer Cpp c++迭代器运算 C++primer练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chongzi_daima/article/details/103506841
版权
本文探讨C++ Primer中的练习3.26，关注为何在二分搜索程序中使用mid = beg+(end-beg)/2而非mid=(beg+end)/2。原因在于防止整数溢出风险和确保迭代器安全，特别是当beg和end为指针或迭代器时，后者可能无法编译。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

C++Primer 练习3.26中的为什么?

1. 练习3.26问题了解

问题：在下面的二分搜索程序中，为什么用的是mid = beg+(end-beg)/2,而非mid=(beg+end)/2; ?

int main() {
   

  std::vector<int> text{
   1,2,3,4,5
最低0.47元/天 解锁文章
C++Primer第三版习题0326
抬头做人低头做事
05-22 907
#include #include #include #include class String; istream& operator>>(istream&,String&); ostream& operator<<(ostream&,const String&); class String { public: String(); String(const char*); Stri
C++Primer第五版 习题答案 第三章 字符串、向量和数组（Strings, Vectors, and Arrays）
shamozhizhoutx的博客
08-11 9194
3.1 3.1.1 #include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; using std::cout; using std::endl; int main() { int i = 50 ,sum = 0; while(i &amp;amp;amp;lt;= 100) { sum += i; ++i; } cout &amp;amp;amp;l
C++Primer 中文版第5版 习题3.26
一个程序渣渣的小后院
09-20 611
二分搜索的新中间点的计算公式：mid = beg + (end - beg) / 2 而不是 mid = (beg + end) / 2 ? 为了防止在最后的两个数字之中进行查找，不如beg = 6 and end = 7, 用当此时的beg不符合要求时新计算的mid = 7, 而第二种结果是6 这会造成无法更新中间点，永远都找不到结果。
C++ primer(第五版） 练习 3.26 个人见解
jierandefeng的专栏
07-24 1999
C++ primer(第五版） 练习 3.26
c++Primer3.4.2节练习
qq_41773412的博客
03-05 509
练习3.24#include "stdafx.h" #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;vector&gt; //#include &lt;ctype.h&gt; using namespace::std; int main() { int n; vector&lt;int&gt; num; dec...
c++ primer 练习 3.24、3.25、3.26
Xkfx's Blog
04-01 1723
3.24 1 #include using std::cin; using std::cout; using std::endl; #include using std::vector;int main() { int temp; vector v; while(cin >> temp) { v.push_back(temp); } //
C++ Primer(第五版)第3章答案
阿飞的博客
09-04 691
C++ Primer(第五版)第3章答案
C++ Primer(第5版) 课后答案 第三章
Hhhh_Jy的博客
07-05 922
C++ Primer课后练习
调试 C++ Primer Exercise 3.26 的心得体会
Teddy van Jerry的博客
08-22 249
本来这是一道判断是否合法的题（English Version Page 113），本来认为错误原因是beg + end 超出了vector的范围，而编译之后发现事实上错误在于运算 + 根本没有定义。这里体现了亲手码程序的重要性。 我对二分中值的定义和书上不太一样，书中的其实是中值或两个中值的右边那个。我却麻烦的定义为中值或两个中值的左边那个（因为比较喜欢左边），结果是造成了程序34-49行的麻烦讨论（将错就错，不想改掉mid的定义）。 #include <iostream> #include &
3.26 c++
最新发布
weixin_65799837的博客
03-26 332
【代码】3.26 c++
练习3.26
weixin_30895603的博客
08-02 388
练习3.26：在100页的二分搜索程序中，为什么用的是mid=beg+(end-beg)/2,而非mid=(beg+end)/2;? Ans：因为迭代器并没有提供迭代器之间相加的操作，但是迭代器之间可以进行减法运算，所得到的就是两个迭代器的距离，迭代器加上（减去）一个整数才是迭代器移动的方式。 转载于:https://www.cnblogs.com/Dark-King/p/94095...
C++ Primer(第5版) 【3.4.2节练习】练习题3.24-3.26及答案
创作就是最好的输出
08-31 131
C++ Primer(第5版) 【3.4.2节练习】练习题3.24-3.26及答案
C++Primer第五版第三章练习3.26
huguanglinux的博客
12-25 392
【代码】C++Primer第五版第三章练习3.26。
二分法中 mid=beg+(end-beg)/2 与 mid=(beg+end)/2 的区别?
weixin_30851409的博客
04-11 354
1：第二种方法会出现溢出的情况，而第一种可以防止这种问题。2：第一种方法支持指针和迭代器而第二种不支持。 转载于:https://www.cnblogs.com/vocaloid01/p/9514155.html...
c++hw-3.26
HITfjy
03-30 134
1. Debug 代码实现 #include <iostream> using namespace std; int f(int n) { if(n==0||n==1) return n; else return f(n-1)+f(n-2); } int main() { int n; while(cin>>n) {printf("Fibonacci(%d)=%d\n",n,f(n));} return 0; } 调试界面 2.Ve
二分法中为啥常用mid=beg+(end-beg)/2 而非mid=(beg+end)/2 ?
keep coding
08-27 2080
理由大概有两个 第一 前者不会产生溢出，而后者可能会。 第二 前者适用于对迭代器的操作，而后者不行。  
C++Primer第五版：练习3.22 3.23 3.24 3.25 3.26
Xgggcalled的博客
10-16 335
练习3.22 int main() { string text = "Hello \nworld!"; for (auto it = text.begin(); it != text.end() && *it != '\n'; ++it) *it = toupper(*it); cout << text << endl; } 练习3.23 int main() { vector<int> vec(10, 2); for (vector
C++ Primer Plus练习题解答集锦
总结来说，C++ Primer Plus 课后习题为初学者提供了一套系统的学习和练习的材料，通过理论学习与动手实践相结合的方式，能够有效地提升初学者的编程能力。而掌握上述提到的知识点，将为学习者在C++编程之路上奠定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值