前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >《coredump问题原理探究》Linux x86版7.9节list相关的iterator对象

《coredump问题原理探究》Linux x86版7.9节list相关的iterator对象

作者头像
血狼debugeeker
发布2018-09-20 14:52:00
3330
发布2018-09-20 14:52:00
举报
文章被收录于专栏:debugeeker的专栏debugeeker的专栏

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://cloud.tencent.com/developer/article/1344580

这一节,看一下list的iterator对象在内存的布局

代码语言:javascript
复制
1 #include <list>
  2 
  3 void init( std::list<int>& lst )
  4 {
  5     for ( int i = 0; i < 0x10; i++ )
  6     {
  7         lst.push_back( i );
  8     }
  9 }
 10 
 11 int getSum( std::list<int>& lst )
 12 {
 13     std::list<int>::iterator iter;
 14     int result = 0;
 15 
 16     for ( iter = lst.begin(); iter != lst.end(); iter++ )
 17     {
 18         result += *iter;
 19     }
 20 
 21     return result;
 22 }
 23 
 24 int main()
 25 {
 26     std::list<int> lst;
 27     init( lst );
 28 
 29     return getSum( lst );
 30 }

看getSum函数的汇编:

代码语言:javascript
复制
(gdb) disassemble getSum
Dump of assembler code for function _Z6getSumRSt4listIiSaIiEE:
   0x080486cd <+0>:	push   %ebp
   0x080486ce <+1>:	mov    %esp,%ebp
   0x080486d0 <+3>:	sub    $0x38,%esp
   0x080486d3 <+6>:	lea    -0x18(%ebp),%eax
   0x080486d6 <+9>:	mov    %eax,(%esp)
   0x080486d9 <+12>:	call   0x8048816 <_ZNSt14_List_iteratorIiEC2Ev>
   0x080486de <+17>:	movl   $0x0,-0xc(%ebp)
   0x080486e5 <+24>:	lea    -0x1c(%ebp),%eax
   0x080486e8 <+27>:	mov    0x8(%ebp),%edx
   0x080486eb <+30>:	mov    %edx,0x4(%esp)
   0x080486ef <+34>:	mov    %eax,(%esp)
   0x080486f2 <+37>:	call   0x8048824 <_ZNSt4listIiSaIiEE5beginEv>
   0x080486f7 <+42>:	sub    $0x4,%esp
   0x080486fa <+45>:	mov    -0x1c(%ebp),%eax
   0x080486fd <+48>:	mov    %eax,-0x18(%ebp)
   0x08048700 <+51>:	jmp    0x804872f <_Z6getSumRSt4listIiSaIiEE+98>
   0x08048702 <+53>:	lea    -0x18(%ebp),%eax
   0x08048705 <+56>:	mov    %eax,(%esp)
   0x08048708 <+59>:	call   0x80488ba <_ZNKSt14_List_iteratorIiEdeEv>
   0x0804870d <+64>:	mov    (%eax),%eax
   0x0804870f <+66>:	add    %eax,-0xc(%ebp)
   0x08048712 <+69>:	lea    -0x10(%ebp),%eax
   0x08048715 <+72>:	movl   $0x0,0x8(%esp)
   0x0804871d <+80>:	lea    -0x18(%ebp),%edx
   0x08048720 <+83>:	mov    %edx,0x4(%esp)
   0x08048724 <+87>:	mov    %eax,(%esp)
   0x08048727 <+90>:	call   0x8048882 <_ZNSt14_List_iteratorIiEppEi>
   0x0804872c <+95>:	sub    $0x4,%esp
   0x0804872f <+98>:	lea    -0x14(%ebp),%eax
   0x08048732 <+101>:	mov    0x8(%ebp),%edx
   0x08048735 <+104>:	mov    %edx,0x4(%esp)
   0x08048739 <+108>:	mov    %eax,(%esp)
   0x0804873c <+111>:	call   0x804884a <_ZNSt4listIiSaIiEE3endEv>
   0x08048741 <+116>:	sub    $0x4,%esp
   0x08048744 <+119>:	lea    -0x14(%ebp),%eax
   0x08048747 <+122>:	mov    %eax,0x4(%esp)
   0x0804874b <+126>:	lea    -0x18(%ebp),%eax
   0x0804874e <+129>:	mov    %eax,(%esp)
   0x08048751 <+132>:	call   0x804886e <_ZNKSt14_List_iteratorIiEneERKS0_>
   0x08048756 <+137>:	test   %al,%al
   0x08048758 <+139>:	jne    0x8048702 <_Z6getSumRSt4listIiSaIiEE+53>
   0x0804875a <+141>:	mov    -0xc(%ebp),%eax
   0x0804875d <+144>:	leave  
   0x0804875e <+145>:	ret    
End of assembler dump.

可以看到list的this指针在ebp+0x8,iter的this指针在ebp-0x18.

在0x0804874b指令地址打断点.

看一下list的内容:

代码语言:javascript
复制
(gdb) x $ebp+0x8
0xbffff5a0:	0xbffff5b8
(gdb) x /8x 0xbffff5b8
0xbffff5b8:	0x0804b008	0x0804b0f8	0x08048c60	0x080485e0
0xbffff5c8:	0x002edff4	0x00000000	0x08048c60	0x00000000
(gdb) x /4x 0x0804b008
0x804b008:	0x0804b018	0xbffff5b8	0x00000000	0x00000011
(gdb) x /4x 0x0804b018
0x804b018:	0x0804b028	0x0804b008	0x00000001	0x00000011
(gdb) x /4x 0x0804b028
0x804b028:	0x0804b038	0x0804b018	0x00000002	0x00000011
(gdb) x /4x 0x0804b038
0x804b038:	0x0804b048	0x0804b028	0x00000003	0x00000011
(gdb) x /4x 0x0804b048
0x804b048:	0x0804b058	0x0804b038	0x00000004	0x00000011
(gdb) x /4x 0x0804b058
0x804b058:	0x0804b068	0x0804b048	0x00000005	0x00000011
(gdb) x /4x 0x0804b0f8
0x804b0f8:	0xbffff5b8	0x0804b0e8	0x0000000f	0x00020f01
(gdb) x /4x 0x0804b0e8
0x804b0e8:	0x0804b0f8	0x0804b0d8	0x0000000e	0x00000011
(gdb) x /4x 0x0804b0d8
0x804b0d8:	0x0804b0e8	0x0804b0c8	0x0000000d	0x00000011

看一下iter的内容变化:

代码语言:javascript
复制
Breakpoint 1, 0x0804874b in getSum(std::list<int, std::allocator<int> >&) ()
(gdb) x /4x $ebp-0x18
0xbffff580:	0x0804b018	0xbffff5b8	0x0804b008	0x00000000
(gdb) c
Continuing.

Breakpoint 1, 0x0804874b in getSum(std::list<int, std::allocator<int> >&) ()
(gdb) x /4x $ebp-0x18
0xbffff580:	0x0804b028	0xbffff5b8	0x0804b018	0x00000001
(gdb) c
Continuing.

Breakpoint 1, 0x0804874b in getSum(std::list<int, std::allocator<int> >&) ()
(gdb) x /4x $ebp-0x18
0xbffff580:	0x0804b038	0xbffff5b8	0x0804b028	0x00000003
(gdb) c
Continuing.

Breakpoint 1, 0x0804874b in getSum(std::list<int, std::allocator<int> >&) ()
(gdb) x /4x $ebp-0x18
0xbffff580:	0x0804b048	0xbffff5b8	0x0804b038	0x00000006

可以得到list的iterator也只有一个成员_M_node,指向list每个节点(头节点除外).

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2015年07月13日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档