指出下面C++代码(with STL)的错误，测测你的水平(选自GotW)

推荐
C/C++ > C语言
收藏 回复
[问题点数：10分，结帖人holyfire]
更多帖子
私信 空间 博客
版主
陈硕
等级
本版专家分：4003
结帖率 95.56%
// Example 2: Some fun with vectors
// Difficulty: 4 / 10

vector<int> v;

v.reserve( 2 );
assert( v.capacity() == 2 );
v[0] = 1;
v[1] = 2;
for( vector<int>::iterator i = v.begin();
     i < v.end(); i++ )
{
  cout << *i << endl;
}

cout << v[0];
v.reserve( 100 );
assert( v.capacity() == 100 );
cout << v[0];

v[2] = 3;
v[3] = 4;
// ...
v[99] = 100;
for( vector<int>::iterator i = v.begin();
     i < v.end(); i++ )
{
  cout << *i << endl;
}

如果你能指出全部错误，你的C++水平一定很高喔。
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
tinytot
等级
本版专家分：694
愿闻其祥！
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
版主
陈硕
等级
本版专家分：4003
11月1日公布答案。
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
tinytot
等级
本版专家分：694
这个也要等！
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
cber
等级
本版专家分：3464
这个条款已经收录在XC++中了，不过我现在书不在手边，还是试一试吧（主要是看看自己还记得多少）：
vector<int> v;

v.reserve( 2 );
assert( v.capacity() == 2 );  
//reserve(n)只是说容器的容量至少（不是一定）要能容纳n个元素
//实际上，为了分配方便，一般的编译器都是选择2的n次方来分配空间的

v[0] = 1;
v[1] = 2;

for( vector<int>::iterator i = v.begin();//为了避免不够聪明的编译器重复计算
    i < v.end(); i++ )  //v.end()最好提取到循环外面，因为只是输出*i，
{  //最好选择使用const_iterator，另外，i++会导致效率低下，建议用++i
  cout << *i << endl;
}
//实际上上述代码可以用一条语句搞定，如下：
//copy(v.begin(), v.end(), back_inserter(ostream_iterator<int>(cout, endl)));
//(很久没有写这样的代码，又懒得查书和测试，希望上面的语句没有大问题)

cout << v[0];
v.reserve( 100 );
assert( v.capacity() == 100 );//和前面的描述一样
cout << v[0];

v[2] = 3;  //从这开始到v[99]=100的代码太冗余了，可以用一个循环语句或for_each搞定
v[3] = 4;
// ...
v[99] = 100;
for( vector<int>::iterator i = v.begin();
    i < v.end(); i++ )//和上面的循环一样
{
  cout << *i << endl;
}

//最后，该程序把整个std都暴露出来，这很不好，建议用using std::vector;
//using std::cout;/using std::endl等全称，这不容易导致name pollution
只看TA 引用 举报 #4得分 5
更多帖子
私信 空间 博客
vcmfc
等级
本版专家分：1474
勋章
Blank
蓝花 2000年12月 VC/MFC大版内专家分月排行榜第三
#74 我昨天刚当看完.
只看TA 引用 举报 #5得分 0
更多帖子
私信 空间 博客
FMD
等级
本版专家分：192
好东东
where to find XC++??
只看TA 引用 举报 #6得分 0
更多帖子
私信 空间 博客
myan
等级
本版专家分：2136
简直错的一塌糊涂，不忍卒读。
我时间很紧张，随便说一说：

vector<int> v;

v.reserve( 2 );
assert( v.capacity() == 2 );   // cber说得对
v[0] = 1;  // 这里就有问题。reserve改变的是capacity, size没变化，
v[1] = 2;  // 这时候就往容器里赋值，后患无穷，下面的循环根本不执行，
因为v.end()并没有向后移动 
for( vector<int>::iterator i = v.begin(); 
    i < v.end();  // i != v.end() 标准可没有保证vector一定是动态数组实现的
    i++ )
{
  cout << *i << endl;
}

cout << v[0]; 
v.reserve( 100 );  // 这个操作可能使指向v的所有指针、引用和迭代器失效
assert( v.capacity() == 100 );
cout << v[0]; // 所以这里可能在引用一个错误的元素

后面的就不说了。

v[2] = 3;
v[3] = 4;
// ...
v[99] = 100;
for( vector<int>::iterator i = v.begin();
    i < v.end(); i++ )
{
  cout << *i << endl;
}

只看TA 引用 举报 #7得分 5
更多帖子
私信 空间 博客
版主
陈硕
等级
本版专家分：4003
cber：很遗憾地告诉你，你的回答只对了一半:((，看来老虎也有打盹的时候啊。

下面是“GotW #074”的主要内容，我知道你一定更喜欢看原文，但我贴此文是为了照顾一些刚学C++的朋友。

GotW #074主要内容：

// Example 1: [] vs. at()
//
void f( vector<int>& v )
{
  v[0];      // A
  v.at(0);   // B
}
在这个例子中，如果v不是空的，则A句和B句无分别。若v是空的，那么B句会throw一个std::out_of_range的exception；C++ Standard从效率和兼容‘内建型别’上考虑，并不要求A句throw出exception。即vector<T>::at()有下标越界检查（Bounds checking），而vector<T>::operator []()一般(注意是一般，C++ Standard并没有说operator[]一定不能做下标越界检查)没有做下标越界检查。如果向operator[]传入非法的下标，其行为“不可预测”

// Example 2: Some fun with vectors

vector<int> v;

v.reserve( 2 );
assert( v.capacity() == 2 );
1. 如cber所说，v.reserve(2)表示v的内部缓冲区至少能容纳2个元素，而不一定刚好容纳2个元素(可能更多)。vector的大小是按指数增长的，即cber所说“选择2的n次方来分配空间”，这句话应该改为assert( v.capacity() >= 2 );

2. 其实这个assert( v.capacity() >= 2 );也是多余的，因为C++ Standard保证执行v.reserve(n);后, 一定有v.capacity() >= n；即在vector<T>::reserve()中已经做了类似的assert，你又何必自己再来做重复的工作呢？除非你对你的C++  Standard Libaray的健壮性不放心:)。


v[0] = 1;
v[1] = 2;
这两条语句有明显的错误：v.reserve()只是增加了vector的存储空间，并没有增加其中元素的个数。这时v仍然是空的（v.size() == 0，v.capacity() >= 2），所以这里下标越界了。可以考虑改为v.push_back(1);v.push_back(2);


for( vector<int>::iterator i = v.begin(); i < v.end(); i++ )
{
  cout << *i << endl;
}
1. 这个循环不会打印任何东西，因为此时v是空的。
2. 尽量使用const，这里的iterator并没有改动v的元素，所以应该用const_iterator
3. 循环的结束条件处，比较两个iterators应该用 != 而非 < ，只有random-access iterator才能用 “<”来比较，而作为循环的结束条件，更加普遍的做法是用 “!=”来比较iter与v.end()。
4. 用++i取代i++，两者效率不同。
5. 避免不必要的重复计算，因为v.end()的值在循环中没有变，所以在循环之前对v.end()求一次值就可以了。
6. 用'\n'替代endl，因为使用endl会强制flush（冲洗） ostream的内部输出缓冲区，如果你不是每打印一个*i就需要flush一次缓冲区的话，用'\n'。
7. 使用标准的演算法，可以避免以上所有问题：
copy( v.begin(), v.end(), ostream_iterator<int>(cout, "\n") );
另外，似乎没有copy( v.begin(), v.end(), ostream_iterator<int>(cout, endl) );这种写法，所以当你确实需要每打印一行就flush一次缓冲区时，自己写一个copy()吧。


cout << v[0];
一般情况下，输出1，其实v[0]是越界了。


v.reserve( 100 );
assert( v.capacity() == 100 );
同上，这里的assert是不正确且多余的。
这里v重新分配（realloc）了缓冲区，但它认为自己只有0个元素，故原来的v[0] == 1并没有复制到新的缓冲区，所以新的v[0] == 0；所以下一句
cout << v[0];
会打印0，这一定会气倒一片人的。


v[2] = 3;
v[3] = 4;
// ...
v[99] = 100;
首先下标越界，其次按cber说的可以用for_each()


for( vector<int>::iterator i = v.begin();
    i < v.end(); i++ )
{
  cout << *i << endl;
}
改为：
copy( v.begin(), v.end(), ostream_iterator<int>(cout, "\n") );
关于用STL演算法取代自己编写循环的进一步讨论，请参看CUJ 2001十月，Scott Meyers写的《STL Algorithms vs. Hand-Written Loops》一文

好多的陷阱啊，一不小心就掉进去了，非得好好看看Effective STL / Exceptional C++不可。
我晕了，你晕了没有？

只看TA 引用 举报 #8得分 0
更多帖子
私信 空间 博客
版主
陈硕
等级
本版专家分：4003
刚发完上一贴才发现myan已经回复了，看来我的帖子是多余了。
只看TA 引用 举报 #9得分 0
更多帖子
私信 空间 博客
cber
等级
本版专家分：3464
呵呵，我看来是没有好好注意了，只是凭直觉乱说了一通，看来有必要回头再去好好看看gotw原文（其实我对于gotw看的并不是很多，最近大部分时间用在XP上面了）
反正有一点可以保证的就是，我绝对不会写出这样的代码来的：）
只看TA 引用 举报 #10得分 0
1 2
收起
收藏 回复
陈硕

等级：

关注 私信 TA的帖子
C++资源之不完全导引（完整版）

C++资源之不完全导引（完整版）- -这文章太强了，我一定要转载，否则对不起观众，对不起自己。（liigo）发信人: NULLNULL (空空), 信区: VC标 题: C++资源之不完全导引(转载)发信站: 武汉白云黄鹤站 (2005年05月05...

C++内存模型

C++内存模型 一文了解所有C++内存的问题 ...

C++内存管理全景指南

导语深入理解C++内存管理，一文了解所有C++内存问题，万字长文，建议收藏随着人工智能，云计算等技术的迅猛发展，让Python，go等新兴语言流行了起来，很多人以为C++可能已经过...

c++学习导读

本文2004年5月首发于《CSDN开发高手》，版权归该杂志与《程序员》杂志社所有。杂志限于篇幅部分内容有所删节，此处版本为相对完整版本。...Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难

c++ library and resource List

Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难 学的高级程序设计语言之一”，人们常将“之一”去掉以表达自己对C++的敬畏。诚 然，C++程序设计语言对于学习者的确有很多难以逾越的鸿沟，体系结构的...

深入理解C++内存管理

深入理解C++内存管理  一文了解所有C++内存的问题  ...

C++11语言扩展：常规特性

本文由 伯乐在线 - christian 翻译自 isocpp。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。 本节内容：auto、decltype、基于范围的for语句、初始化列表、统一初始化语法和语义、右

C++开发环境

C++开发环境： 1．Turbo C Turbo C是美国Borland公司的产品, 该公司在1987年首次推出Turbo C 1.0 产品, 其中使用了全然一新的集成开发环境, 即使用了一系列下拉式菜单,将文本编辑、程序编译、连接以及程序运行...

C++资源之不完全导引(完整版)

Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难 学的高级程序设计语言之一”，人们常将“之一”去掉以表达自己对C++的敬畏。诚 然，C++程序设计语言对于学习者的确有很多难以逾越的鸿沟，...

C++开发环境、库、常用工具（转载）

Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难学的高级程序设计语言之一”，人们常将“之一”去掉以表达自己对C++的敬畏。诚然，C++程序设计语言对于学习者的确有很多难以逾越的鸿沟，体系结构的庞大...

工欲善其事，必先利其器 一些类库和资源(zz) C++

Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难学的高级程序设计语言之一”，人们常将“之一”去掉以表达自己对C++的敬畏。诚然，C++程序设计语言对于学习者的确有很多难以逾越的鸿沟，体系结构的庞大...

C++资源之不完全导引

C++资源之不完全导引（完整版） <br />来源：www.csdn.net<br /><br />撰文：曾毅、陶文 <br />声明：本文2004年5月首发于《CSDN开发高手》，版权归该杂志与《程序员》杂志社 所有。 <br />----...

[Unix下C/C++开发] unix编程书籍推荐

发表于1年前(2012-12-20 10:14) 阅读（256） | 评论（0） 6人收藏此文章, 我要收藏 赞0 ...相对于Windows，在UNIX下编程获得相关文档要方便很多。由于历史原因，能够看到的教材基本上都经受了考验，几乎...

C＋＋全局把握（转载）

对C＋＋学习感到迷惘的不妨一读。...Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难学的高级程序设计语言之一”，人们常将“之一”去掉以表达自己对C++的敬畏。诚然，C++程序设计语言对于

C++资源之不完全导引（完整版）- -

C++资源之不完全导引（完整版）- -这文章太强了，我一定要转载，否则对不起观众，对不起自己。（liigo）发信人: NULLNULL (空空), 信区: VC标 题: C++资源之不完全导引(转载)发信站: 武汉白云黄鹤站 (2005年05月05...

C++资源不完全索引

引用自：http://www.cnblogs.com/Kane_zzt/archive/2008/08/14/1267877.html ...Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难 学的高级程序设计语言之一”，人们常将“之一”去掉以表达自己对C++的...

C++资源之不完全导引（完整版）- -转载

C++资源之不完全导引（完整版）- - 这文章太强了，我一定要转载，否则对不起观众，对不起自己。 <br />发信人: NULLNULL (空空), 信区: VC 标 题: C++资源之不完全导引(转载) 发信站: ...

C++资源之不完全导引 (转)

本文2004年5月首发于《CSDN开发高手》，版权归该杂志与《程序员》杂志社所有。杂志限于篇幅部分内容有所删节，此处版本为相对完整版本。...Stan Lippman先生曾在《C++ Primer》一书中指出“C++是最为难

建模论文（五一建模比赛）

五一建模写的论文，当时是拿啦奖的，你们可以参考下哦

laravel5.6框架基础入门精讲

这个视频主要讲了laravel5.6版本 路由 控制器 请求响应 模型 视图 。。。太多了，详细的看目录就行了，基本上框架开发常用的功能都讲了。应该算是目前比较详细的框架教程了 学会基础的laravel框架的使用

2020五一数学建模A题 论文 煤炭价格预测问题

本问主要以预测秦皇岛煤炭价格为目标，通过问题一中不同因素对其影响权重的大小以及神经网络算法，建立价格预测模型。BP神经网络模型处理信息的基本原理是：输入信号，通过中间节点（隐层点）作用于输出节点，经过非线性变换，产生输出信号，网络训练的每个样本包括输入向量和期望输出量t，网络输出值y与期望输出值t之间的偏差，通过调整输入节点与隐层节点的连接强度值和隐层节点与输出节点之间的连接强度以及阈值，使误差沿梯度方向下降，经过反复学习训练，确定与最小误差相对应的网络参数（权值和阈值），训练即告停止。此时经过训练的神经网络即能对类似样本的输入信息，自行处理输出误差最小的经过非线性转换的信息。

2021华中杯第二问配套思路.rar

2021华中杯第一问配套思路，内有处理后的可读数据，输出结果，可视化图片，新增的RGB坐标。（R语言代码） 声明：只可自己使用，不可商用。违者必究。 具体思路见：https://tjxwz.blog.csdn.net/article/details/116310441

ArcGIS for JavaScript

全面介绍ArcGIS for JavaScript 开发 让大家学会ArcGIS for JavaScript 开发

WordPress博客模板系统开发

不管是html／css，还是bootstrap，这些是让你能够设计网页的。然而网站大部分是动态的，需要持续的更新和维护，所以只是网页是无法实现动态网站的，我们需要把这些静态的网页和我们的数据库建立连接。使用wordpress制作的网站，模板就是连接前端网页和数据库的桥梁，所以这套视频我们就是教你学会模板制作的。 掌握wordpress模板结构，把之前制作的网页制作为一个wordpress模板

数据结构基础系列(1)：数据结构和算法

数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第1部分，介绍与数据结构、程序、算法相关的概念，训练初步的数据逻辑结构表达能力，和初步的算法分析能力。 系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识，具备利用这些知识分析问题、解决问题的能力。课程提供视频、课件、例程、自测、实践要求、参考解答等整套的解决方案，帮助学习者达到目标。本课是系列课程中的第1部分，具体目标包括：了解数据结构在计算机类人才培养中的重要意义、掌握数据结构的基本概念、掌握数据结构的分类、理解抽象数据类型ADT及其作用，以及初步学会算法分析的“套路”。

数学建模30种基本模型分析

文中把历年来的常见的数学建模比赛模型总结在一起，便于大家的学习，总共有30中模型，每一种模型都会有详细的分析，议论文的形式展现出来......

Python 3.9 安装包

Python是一种编程语言，可让您快速工作 无论您是编程新手还是经验丰富的开发人，都可以轻松学习和使用Python

2020深圳杯C题.docx

参考了许多网络上的解法，自己做的练习题，完整的论文，附录有完整的python代码，仅大家供学习参考。

数学建模校车安排问题

数学建模 校车安排问题 优秀论文

新型冠状病毒疫情_2020年东三省数学建模A题_论文展示

2020年东三省数学建模A题_论文展示。 采用了topsis和lstm长短期记忆人工神经网络深度学习模型。 研究新冠病毒疫情传播和世界主要国家疫情聚类和疫情管控评价。

相关热词 c# sdk 微信 c#后台管理模板 c# 或取目录下文件 c#操作word书签 c# 比较两个数 c#语言打开.srec c# mvc 特性验证 c#类的对象初始化 c# 字符串完全匹配 c# 串口