swap函数调用过程分析

最新推荐文章于 2023-10-22 11:55:02 发布
最新推荐文章于 2023-10-22 11:55:02 发布
阅读量1.2k 收藏 2
点赞数
分类专栏： c/c++ 文章标签： c 编译器 优化 x86

分类： C和C++

一.环境：

    x86/WinXP/VC 6.0

二.用例：
int swap(int a, int b)
{
 int v;
 v = a;
 a = b;
 b = v;
 return v;
}

void main(void)
{
 int a = 7;
 int b = 10;
 int c = 0;
 c = swap(a,b);
 return;
}

三.分析：
1:    int swap(int a, int b)
2:    {
00401020   push        ebp
00401021   mov         ebp,esp
00401023   sub         esp,44h
00401026   push        ebx
00401027   push        esi
00401028   push        edi
00401029   lea         edi,[ebp-44h]
0040102C   mov         ecx,11h
00401031   mov         eax,0CCCCCCCCh
00401036   rep stos    dword ptr [edi]
3:        int v;
4:        v = a;
00401038   mov         eax,dword ptr [ebp+8]
0040103B   mov         dword ptr [ebp-4],eax
5:        a = b;
0040103E   mov         ecx,dword ptr [ebp+0Ch]
00401041   mov         dword ptr [ebp+8],ecx
6:        b = v;
00401044   mov         edx,dword ptr [ebp-4]
00401047   mov         dword ptr [ebp+0Ch],edx
7:        return v;
0040104A   mov         eax,dword ptr [ebp-4]
8:    }
0040104D   pop         edi
0040104E   pop         esi
0040104F   pop         ebx
00401050   mov         esp,ebp
00401052   pop         ebp
00401053   ret

swap函数内部参数处理:
  1.将基址指针EBP压栈;
  2.将堆栈指针ESP拷贝一份到EBP中;
  3.将ESP值减0x44(为了将这68个字节填充为0xCC);
  4.将EBX/ESI/EDI压栈;
  5.将EBP-0x44的地址偏移量存到目标地址指针EDI;
  6.将计数器ECX置为0x11(即17个整数);
  7.将EDI所开始的大小为17的内存空间填充为0xCCCCCCCC;
  
  8.取出堆栈中被压的a的值(EBP+8所存的值)放到EAX中;
  9.将EAX中的值(参数a的值)赋给到v;
  10.取出堆栈中被压的b的值(EBP+0CH所存的值)放到ECX中;
  11.将ECX中的值(参数b的值)赋给到a;
  12.取出堆栈中被压的b的值(EBP-4所存的值)放到EDX中;
  13.将EDX中的值(变量v的值)赋给到a;
  
  14.将返回值(v的值)拷贝到EAX中;
  
  15.恢复EDI/ESI/EBX;
  16.恢复ESP为EBP(即进入swap时的ESP);
  17.恢复EBP为调用swap前的值;
  18.swap函数返回;


10:   void main(void)
11:   {
00401070   push        ebp
00401071   mov         ebp,esp
00401073   sub         esp,4Ch
00401076   push        ebx
00401077   push        esi
00401078   push        edi
00401079   lea         edi,[ebp-4Ch]
0040107C   mov         ecx,13h
00401081   mov         eax,0CCCCCCCCh
00401086   rep stos    dword ptr [edi]
12:       int a = 7;
00401088   mov         dword ptr [ebp-4],7
13:       int b = 10;
0040108F   mov         dword ptr [ebp-8],0Ah
14:       int c = 0;
00401096   mov         dword ptr [ebp-0Ch],0
15:       c = swap(a,b);
0040109D   mov         eax,dword ptr [ebp-8]
004010A0   push        eax
004010A1   mov         ecx,dword ptr [ebp-4]
004010A4   push        ecx
004010A5   call        @ILT+5(_swap) (0040100a)
004010AA   add         esp,8
004010AD   mov         dword ptr [ebp-0Ch],eax
16:       return;
17:   }
004010B0   pop         edi
004010B1   pop         esi
004010B2   pop         ebx
004010B3   add         esp,4Ch
004010B6   cmp         ebp,esp
004010B8   call        __chkesp (004010e0)
004010BD   mov         esp,ebp
004010BF   pop         ebp
004010C0   ret


15:       c = swap(a,b);
0040109D   mov         eax,dword ptr [ebp-8]
004010A0   push        eax
004010A1   mov         ecx,dword ptr [ebp-4]
004010A4   push        ecx
004010A5   call        @ILT+5(_swap) (0040100a)
004010AA   add         esp,8
004010AD   mov         dword ptr [ebp-0Ch],eax
分析函数swap调用过程:
  1.将参数值b拷到EAX;
  2.将EAX值压栈;
  3.将参数值a拷到ECX;
  4.将ECX值压栈;
  5.CALL swap函数
  6.将堆栈指针加8，丢弃堆栈中a,b的值;
  7.将EAX中的返回值拷贝到变量c;

调用swap时的堆栈情况:

  0012FEC8 | EDI        |<-- ESP (执行到 v = a语句时堆栈指针)
  0012FECC | ESI        |
  0012FED0 | EBX        |
  0012FED4 | 0xCCCCCCCC |
           |     .      |
           |     .      |
           |     .      |
  0012FF14 | 0xCCCCCCCC |
  0012FF18 | EBP        |<-- EBP (执行到 v = a语句时堆栈指针)
  0012FF1C | 0x004010AA | 执行完调用swap后的返回地址
  0012FF20 | ECX        | a的值
  0012FF24 | EAX        | b的值


四.总结：

1.实参压栈过程是从右至左，然后压入函数调用后的返回地址;
2.被调用的函数从堆栈中取实参值;
3.如果采用编译器进行优化,那么被调用的函数内部是从寄存器还是从堆栈中取实参值？具体情况根据CPU架构和参数个数有关(可以继续分析哦!);
4.如果函数参数个数超过较多(如果超过5个参数),函数参数如何传递呢？
5.函数的返回值一般会存在一个寄存器,如EAX.

douyuhua0918
关注
专栏目录
交换函数2_swap_c++交换函数_
10-03
这样，无论在何处调用`std::swap(a, b)`，只要`a`和`b`是`MyClass`的实例，都会自动调用我们提供的`swap`函数。 总结起来，C++中的`swap`函数是编程中交换变量值的常用工具，而自定义`swap`函数则有助于提高效率和...
C函数调用过程分析
zengwh的专栏
03-24 6887
一.环境：    x86/WinXP/VC 6.0二.用例：int swap(int a, int b){ int v; v = a; a = b; b = v; return v;}void main(void){ int a = 7; int b = 10; int c = 0; c = swap(a,b); return;}三.分析：1:    int swap(int a,
swap(a b)c语言中,c语言swap(a,b)值交换的4种实现方法
weixin_29063979的博客
05-19 1263
这篇文章所要表述的内容的确很简单，写之前，我纠结了很久：写与不写。平常swap(a,b)值交换，我们基本都是使用第一种方法，对于数学较好的人，可能会想到第二种方法，想到时，一定感觉很好，。对于汇编或对位有理解的人，可能会想到第三种方法，这个方法很妙。但，真正促使我写这篇文章的，还是第四种方法，妙，真的很妙，先(b = a),我是真没想到，我想，这么好的东西，尽管简单，但值得发表，以此共享。swap...
swap(a,b)四种方法
wujiafei_njgcxy的博客
09-26 9959
方法一： 这个方法算是使用率最高的一个方法，我都用函数来写，比较好看点 void  swap(int &a,int &b) { int temp = 0;         temp = a; a = b; b = temp; } int main() { printf("please input a and b\n"); scanf("%d%d",a,b); prin
C++swap(a,b)函数
Declarations的博客
01-03 709
主要写了C++swap（）函数
swap(a, b)异或骚操作方法
chris的博客
08-16 420
swap(a, b)异或骚操作方法
关于Swap数据交换（C语言入门）
最新发布
quite123_的博客
10-22 345
关于Swap函数数据交换（C语言入门）
C++ 中的Swap函数写法汇总
08-24
要调用`std::swap`，你可以直接在你的代码中使用，如下： ```cpp int x = 10, y = 20; std::swap(x, y); // 现在x = 20, y = 10 std::string str1 = "Hello", str2 = "World"; std::swap(str1, str2); // ...
C++ Swap函数有几种写法？
01-20
这样，`std::swap`在调用时会优先选择这个成员函数，如`std::string`的实现。 总结来说，C++中的`swap`函数有多种实现，从基本的赋值交换到使用模板的通用`std::swap`，再到C++11引入的移动语义优化。开发者应根据...
swap交换函数
07-07
这是交换两个数的C++函数，通过引用传参成功在函数中实现交换两个参数
Swap函数的实现
10-27
因此，如果默认参数值依赖于动态改变的变量（如全局变量），那么这个值在函数调用时可能已经发生了变化。例如，在 `sum` 函数的调用中，`s1` 和 `s2` 的计算结果可能会因为全局变量 `i` 和 `j` 的值不同而不同。 6....
swap(a,b)
影巫
02-22 611
采用异或的不增加中间值方法中的一个细节 void swap(int *a, int *b)   {       if (a != b)  //只有当swap(&a,&a)时才有效防御，其他情况即使a=b也不需要if来判断也正确不会为0     {           a ^= b;           b ^= a;           a ^= b;       
swap(a,b)值交换的4种方法
vocaloid01的博客
05-16 3297
方法一：int tmp = 0; tmp = b; b = a; a = tmp; 方法二：a = a+b; b = a-b; a = a-b;方法三：a ^= b ^= a^= b;方法四：a = a+b-(b=a);
C/C++编程笔记：C++中的 swap 内置函数，用法详解
热门推荐
致力于C语言C++知识分享！
03-12 4万+
函数std :: swap（）是C ++标准模板库（STL）中的内置函数，该函数交换两个变量的值。 句法： swap（a，b） 参数：该函数接受两个必须交换的必需参数a和b。参数可以是任何数据类型。 返回值：该函数不返回任何内容，它交换两个变量的值。 下面的程序说明了swap（）函数： 示例一： #include <bits/stdc++.h> using namespace std; int main() { int a = 10; int b = 2
Java交换值swap(a, b) java
一勺菠萝丶的博客
06-30 2828
前几天在头条上看到一道经典面试题,引发了一些思考。也是写这篇文章的导火索。 背景 请看题: public class Main { public static void main(String[] args) { Integer a = 1; Integer b = 2; System.out.println("a=" + a + ",b=" + b); swap(a, b); System.out.pri
Swap(a,b)
Robertlyp的博客
10-29 823
定义int a,b;交换它们的值。 Way 1: void Swap(int &amp;a,int &amp;b) { int tmp=a;a=b;b=tmp; } 最基本的三值交换法。 Way 2: void Swap(int &amp;a,int &amp;b) { a=a+b;b=a-b;a=a-b; } ∵a=a+b; b=a+b-b=a; a=a+b-a=b; ∴b=...
C语言 swap()函数 在函数中用指针交换变量的值
geiii9的博客
05-14 1624
学习前景 还记得在大一刚来不久在学C语言的时候，就讲了如何通过指针在函数内交换两个数的值并在主函数中也能实现交换，但是当时是属于半懵半懂的状态，今天来好好把这个经典的指针问题捋一捋 旧知识新学了属于是√ 学习内容： 首先我们来看这个代码是怎么写的 #include <stdio.h> void swap(int *a,int *b); int main() { int x = 3,y = 5; printf("before sawp(): x = %d,y = %d\n",x
C语言中swap函数的使用注意事项
m0_73770225的博客
11-26 1257
这里是因为如上的交换我们只改变了在swap函数里的值，也就是只改变了形参，待其回到main即会复原，所以我们需要用指针把两个int的地址传过去，如下。大多初学者使用时都会犯这样的错误，那么为什么输出来的两次中a，b的值并没有发生交换呢。以上两种方法即可帮助我们成功交换两个值。
c语言 调用swap函数
06-02
C语言中可以使用swap函数来交换两个变量的值，其函数原型如下： ```c void swap(int *a, int *b); ``` 其中，a和b是需要交换的两个变量的指针。函数体中可以使用临时变量来完成交换操作，代码如下： ```c void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } ``` 调用swap函数的方式如下： ```c int a = 10, b = 20; swap(&a, &b); // 交换a和b的值 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值