C++ vector 访问元素用 at and [] 有什么区别?

前言: 最近同事开发过程遇到了一个奇怪的coredump问题,崩溃位置和提交改动没有任何关系,看了几小时后来才发现原来是vector越界访问了,使用了[]越界访问元素。在此,记录一下at()[]的区别,便于日后可以更快速地定位问题。

1. 源码对比

  • operator[]

/* This operator allows for easy, array-style, data access. - Note that data access with this operator is unchecked and
- out_of_range lookups are not defined. (For checked lookups
- see at().)
- */ reference operator[](size_type __n) _GLIBCXX_NOEXCEPT { __glibcxx_requires_subscript(__n); return *(this->_M_impl._M_start + __n); }

从以上代码以及注释可以看出, []下标运算符不会做越界访问保护,而且不会抛出异常,所以使用[]访问元素时,需要自己做越界检查,否则可能会导致未定义的行为。

  • at()

/* This function provides for safer data access. The parameter - is first checked that it is in the range of the vector. The
- function throws out_of_range if the check fails.
- */ reference at(size_type __n) { _M_range_check(__n); return (*this)[__n]; }

从源码中可以看到,at()函数会做越界访问保护,如果越界会抛出out_of_range异常,然后再通过operator[]运行访问。

2. 代码测试

  • []

以下代码不会抛出异常,但是会导致未定义的行为,程序继续运行,但程序可能在某个时候崩溃,增加了问题定位难度。


std::vector<int> arr; arr[1]; //
  • at()

以下代码会抛出out_of_range异常,在访问元素时立即崩溃。


std::vector<int> arr; arr.at(1);

3. 如何快速定位内存错误?

ASAN(gcc address sanitizer)是一个内存错误检测工具,可以检测内存越界访问,内存泄漏等问题。

例如以下程序:


int func() { std::vector<int> arr; return arr[1]; } std::cout<<func()<<std::endl;

通过以下命令编译程序,然后运行程序:


g++ -g -fsanitize=address -fno-omit-frame-pointer -o vector_test vector_test.cpp ./vector_test

当程序发生内存错误时,会打印出错误信息:


AddressSanitizer:DEADLYSIGNAL ================================================================= ==2026418==ERROR: AddressSanitizer: SEGV on unknown address 0x000000000004 (pc 0x5615f166641e bp 0x7ffde401e7d0 sp 0x7ffde401e720 T0) ==2026418==The signal is caused by a READ memory access. ==2026418==Hint: address points to the zero page. #0 0x5615f166641d in func() /home/qiang/CppTest/vector_test.cpp:7 #1 0x5615f16664af in main /home/qiang/CppTest/vector_test.cpp:12 #2 0x7fa0b1af7082 in __libc_start_main ../csu/libc-start.c:308 #3 0x5615f166626d in _start (/home/qiang/CppTest/vector_test+0x126d) AddressSanitizer can not provide additional info. SUMMARY: AddressSanitizer: SEGV /home/qiang/CppTest/vector_test.cpp:7 in func() ==2026418==ABORTING

4. 结论

  • 当对效率要求较高时,使用[]访问元素,但是需要自己做越界检查。
  • 当对效率要求不高时,使用at()访问元素,会做越界检查,如果越界会抛出out_of_range异常。

5. 启示

当发生奇怪的coredump时,可以尝试使用ASAN等工具检测内存错误,可以快速定位问题。


你好,我是七昂,致力于分享C++、操作系统、软件架构、机器学习、效率提升等系列文章。希望我们能一起探索程序员修炼之道,高效学习、高效工作。如果我的创作内容对您有帮助,请点赞关注。如果有问题,欢迎随时与我交流。感谢你的阅读。

{{uploading-image-322250.png(uploading...)}}

C++ vector 访问元素用 at 和 [] 有什么区别?的更多相关文章

  1. DOM访问元素样式和操作元素样式

    在HTML中定义样式的方式有三种:通过<link/>元素包含外部样式表文件(外部样式表).使用<style/>元素定义嵌入式样式(嵌入式样式表).使用style特性定义针对特定 ...

  2. 【JavaScript】frame跨域访问元素

    什么是跨frame访问元素呢?比如main.html中有如下代码: <frameset cols="50%,*"> <frame src="frame1 ...

  3. PAT 甲级 1053 Path of Equal Weight (30 分)(dfs,vector内元素排序,有一小坑点)

    1053 Path of Equal Weight (30 分)   Given a non-empty tree with root R, and with weight W​i​​ assigne ...

  4. auto_ptr为什么不能做为vector的元素

    昨天看effectve c++的时候,发现了auto_ptr这个东西.由于我待过的公司都是用的老版c++,代码里智能指针什么的完全没有出现过,都是直接操作的原始指针.虽说我很少出错,但是总归还是不太安 ...

  5. 【C++】Vector判断元素是否存在,去重,求交集,求并集

    1 #include <iostream> 2 #include <vector> 3 #include <algorithm> //sort函数.交并补函数 4 ...

  6. 【转】STL中vector、list、deque和map的区别

    1.vector 向量 相当于一个数组 在内存中分配一块连续的内容空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacity()函数 ...

  7. Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别与用法

    Java容器类List.ArrayList.Vector及map.HashTable.HashMap的区别与用法 ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数 ...

  8. 元素(Element)和结点(Node)的区别(org.w3c.dom)

    1.元素(Element)和结点(Node)的区别, 元素是一个小范围的定义,必须是含有完整信息的结点才是一个元素,例如 - . 但是一个结点不一定是一个元素,而一个元素一定是一个结点. 什么是nod ...

  9. html元素中id和name的区别

    可以说几乎每个做过Web开发的人都问过,到底元素的ID和Name有什么区别阿?为什么有了ID还要有Name呢?! 而同样我们也可以得到最classical的答案:ID就像是一个人的身份证号码,而Nam ...

  10. jQuery获得元素位置offset()和position()的区别

    jQuery获得元素位置offset()和position()的区别 jQuery 中有两个获取元素位置的方法offset()和position(),这两个方法之间有什么异同 offset(): 获取 ...

随机推荐

  1. SpringBoot 对接美团闪购,检验签名,获取推送订单参数,text转json

    接口文档地址 订单推送(已确定订单):https://open-shangou.meituan.com/home/docDetail/177 签名算法:https://opendj.meituan.c ...

  2. js 异步 任务 题目解析(chatgpt bug了?)

    最近遇到一道题如下,求输出结果 感觉还是蛮有意思的,找chatgpt做了一下 我是题 async function async1(){ console.log('1'); await async2() ...

  3. Linux自己制作rpm包

    制作rpm包 由源码包---->rpm包 安装制作rpm包工具包rpm-build 在制作过程中需要源码包和配置文件 rpmbuild制作rpm包的原理: 1.首先rpmbuild会先将源码包进 ...

  4. 8行JS代码实现Vue穿梭框

    实现效果 完整 demo 参考 <template> <div class="contain"> <ul class=""> ...

  5. vue3时间转换插件-Moment.js的使用

    vue3时间转换插件-Moment.js的使用 一.组件官网moment.js时间转换插件http://momentjs.cn/Moment Timezone 时区处理类库http://momentj ...

  6. oeasy教您玩转vim - 69 - # 折叠folding入门

    ​ 折叠入门 回忆上次 上次学习了一种新的容器 tabs选项卡 tabs选项卡 包含多个选项卡tab 可以列两个tab 一个编写文件 一个执行指令 互不影响 每个 tab选项卡 还可以对应多个wind ...

  7. OI-Wiki 学习笔记

    算法基础 \(\text{Update: 2024 - 07 - 22}\) 复杂度 定义 衡量一个算法的快慢,一定要考虑数据规模的大小. 一般来说,数据规模越大,算法的用时就越长. 而在算法竞赛中, ...

  8. 常用ffmpeg命令集合(收藏吧,帮你省一个录屏软件的会员费)

    录制屏幕: 全屏的话用screen-capture-recoder下载地址:https://github.com/rdp/screen-capture-recorder-to-video-window ...

  9. 这本vue3编译原理开源电子书,初中级前端竟然都能看懂

    前言 众所周知vue提供了很多黑魔法,比如单文件组件(SFC).指令.宏函数.css scoped等.这些都是vue提供的开箱即用的功能,大家平时用这些黑魔法的时候有没有疑惑过一些疑问呢. 我们每天写 ...

  10. NVIDIA机器人仿真项目 —— Isaac Gym - Preview Release

    地址: https://developer.nvidia.com/isaac-gym 过期代码库地址:(已不再维护的代码库,现已由isaac gym项目合并到isaac sim项目)(2022年开始停 ...