【问题标题】:How to swap integers without using pointers?如何在不使用指针的情况下交换整数?
【发布时间】:2021-01-14 02:39:02
【问题描述】:
#include <stdlib.h>
int swap(int a,int b);
int main() {
    int x,y;
    printf("Enter the first integer:"); scanf("%d",&x);
    printf("Enter the second integer:"); scanf("%d",&y);
    printf("\nBefore swap: x=%d, y=%d\n",x,y);
    swap(x,y);
    printf("After swap: x=%d, y=%d",x,y);
    
    return 0;
}

int swap(int a, int b){
        int temp;
        temp = a;
        a=b;
        b=temp;
}

这是我交换用户输入的 2 个整数的代码,但它不起作用,尽管一切似乎都井井有条。但是,如果我使用指针将代码更改为此,它确实如此。

#include <stdlib.h>

int swap(int *,int *);
int main() {
    int x,y;
    printf("Enter the first integer:"); scanf("%d",&x);
    printf("Enter the second integer:"); scanf("%d",&y);
    printf("\nBefore swap: x=%d, y=%d\n",x,y);
    swap(&x,&y);
    printf("After swap: x=%d, y=%d",x,y);
    
    return 0;
}

int swap(int *a, int *b){
        int temp;
        temp = *a;
        *a=*b;
        *b=temp;
}

如果有人能向我解释为什么以及如何使用指针,但为什么没有指针就不能使用,我将不胜感激。

【问题讨论】:

  • C 使用传递值。如果我在第一种情况下调用函数,比如swap(5,10);,想象一下恐怖
  • 参数被复制,对副本的修改不会影响原件。
  • 使用指针可以工作,因为您正在传递某个值所在的内存地址,这就是它工作的原因。当您通过“值”传递时,您传递的是值的副本,因此,内部范围内的任何更改都不会反映在外部。
  • @KadirDokur 重点在于,SO 从来都不是交互式初学者教程,也不是学习的替代品,而是专业和爱好者程序员的地方。是的,可以在这里问初学者级别的问题,但可能会假设对该主题有最低限度的了解。在这种情况下,浏览一下 C 初学者级别书籍中提到的有关函数的章节可能会以一种比此处发布的任何随意的答案更具教学性和易于理解的方式来揭示答案。

标签: c pass-by-reference swap pass-by-value function-definition


【解决方案1】:

第一个返回类型为 void 的函数,因为它什么都不返回

void swap(int a, int b){
        int temp;
        temp = a;
        a=b;
        b=temp;
}

处理用作参数的表达式值的副本。

你可以想象函数定义及其调用方式如下

swap(x,y);

//...

void swap( /* int a, int b */){
        int a = x;
        int b = y;
        int temp;
        temp = a;
        a=b;
        b=temp;
}

即在函数内部,函数局部变量a 和b 交换了。 main中声明的原始变量x和y保持不变。

在第二个函数定义中,参数 x 和 y 通过引用传递给函数

swap(&x,&y);

在 C 中,通过引用传递意味着通过指向对象的指针间接传递对象。

来自 C 标准(6.2.5 类型,第 #20 页)

——指针类型可以派生自函数类型或对象 类型,称为引用类型。 指针类型描述了一个对象 其值提供对被引用实体的引用 type. 从引用的类型 T 派生的指针类型有时是 称为“指向 T 的指针”。从一个指针类型的构造 引用类型称为“指针类型派生”。指针类型 是一个完整的对象类型。

因此,取消引用指针(它们本身是按值传递的)您可以直接访问在函数内更改的指向对象

void swap(int *a, int *b){
        int temp;
        temp = *a;
        *a=*b;
        *b=temp;
}

【讨论】:

  • 实际上,您非常清楚地说明了您所说的内容。我正在删除我以前的 cmets,一旦你表明你已经看过它,我就会删除它。
【解决方案2】:

您也可以为此使用宏

#define SWAP(type,x,y) do {type t_e_m_p___ = (x);(x) = (y); (y) = t_e_m_p___;} while(0)

int main(void)
{
    double d1 = 5.9,d2 = 7.4;
    SWAP(double, d1, d2);
    printf("Swapped: %f, %f\n", d1,d2);
}

不需要指针

【讨论】:

    【解决方案3】:

    我建议在 google 上查看 pass-by-reference 和 pass-by-value 之间的区别,但我会在这里总结一下。

    按值传递是当你直接给一个函数一个值时,这个值在调用时被复制到函数的作用域中。 通过引用传递是指传递一个指向变量的指针,而不是传递变量的值。

    例如:

    void foo_by_value(int i) {
        // i is now stored in the int in the function's scope, it is not in any way affiliated with the variable or constant used to call the function
        
        i++; // This will only update the value of i inside this function
    }
    
    void foo_by_reference(int* i) {
        // i now holds the value of the memory address to an int. You are passing the pointer by value to obtain the variable by reference
    
        (*i)++; // This will update the value of the variable passed to the function
    }
    

    希望这有助于清理一些东西!

    【讨论】:

    • 从技术上讲,C 只有传值。即使指针也可以这样工作,即使它们模拟了引用传递。 C++ 既有指针又有传递引用。
    • *i++; 不会更新指向的值,因为在应用 * 之前应用了 ++。 (*i)++; 将更新指向的值。
    • @MikeCAT 啊,这是我的错字。 TY
    • 感谢您的解释。我现在意识到我需要先了解“按值传递”和“按引用传递”主题。
    • @klutt 这就是我在参考部分所说的 - 您通过值传递指针以通过引用获取变量
    【解决方案4】:

    在 C 中,每个函数参数都是按值传递的。这意味着在函数范围内,每个参数只是传递给函数的实际变量的独立副本。 不可能通过将两个整数而不是它们的内存地址传递给函数来交换它们,因为在函数体中,您交换的值不再与原始“外部”变量有任何联系,除了具有相同的值。

    然而,没有函数也可以做你想做的事:

    #include <stdlib.h>
    
    int main() {
        int x,y,temp;
        printf("Enter the first integer:"); scanf("%d",&x);
        printf("Enter the second integer:"); scanf("%d",&y);
        printf("\nBefore swap: x=%d, y=%d\n",x,y);
        temp=x;
        x=y;
        y=temp;
        printf("After swap: x=%d, y=%d",x,y);
        
        return 0;
    }
    

    或者,您可以编写一个方便的宏来为您执行此操作。它的行为方式与函数类似:

    #include <stdlib.h>
    
    #define swap(x,y) do { \
        int temp=x; \
        x=y; \
        y=temp; \
        } while (0)
    
    int main() {
        int x,y,temp;
        printf("Enter the first integer:"); scanf("%d",&x);
        printf("Enter the second integer:"); scanf("%d",&y);
        printf("\nBefore swap: x=%d, y=%d\n",x,y);
        swap(x,y);
        printf("After swap: x=%d, y=%d",x,y);
        
        return 0;
    }
    

    这很有效,而且非常优雅,但请注意,它不是一个函数,以这种方式使用宏可能会失败。

    【讨论】:

      【解决方案5】:

      C 使用名为pass-by-value 的东西。 基本上,这里发生的情况是,被调用的函数(在本例中为 swap())会复制您在调用该函数时传递的参数。 因此,当您修改这些参数的值时,即swap() 函数中的a 和b,您只是在swap() 函数中修改它们的值,因为swap() 制作了自己的副本论据。

      试试这个类比: 你错过了几节课,拿你朋友的笔记本来更新你的笔记。现在,假设您对自己的笔记进行了一些更改。这些更改会延续到您朋友的笔记本上吗?显然不是。同样,当使用传值时,在一个函数中所做的更改不会在该函数范围之外产生任何影响。

      但是,当您使用指针时,值是通过引用传递的,也就是说,您传递的是保存这些值的内存位置的地址,而不是值。因此,如果您通过使用指针对这些内存位置本身进行更改,则值将永久更改,并且更改也会反映在调用函数中。

      【讨论】:

      • C 没有“通过引用”。变量的地址也只是恰好对应于内存中某个位置的值。当您将指针传递给函数时,该指针按值传递,与 int 相同。不同的是,您可以使用指针的值来访问某个内存地址,从而修改那里存储的数据。
      • @Randoragon "C 没有通过引用传递" 是一种神话并且不正确。 void func (int x[10]);,在这种情况下,x 是什么?肯定不是值传递的数组,所以一定是引用传递的数组。
      • 不错的答案,但同意第一条评论。阅读the conversation here 可能会获得关于Cs 按值传递的一些额外清晰度,我认为这是最清晰的引号之一:“在C 中,通过传递的地址模拟传递引用一个变量(一个指针)并在函数中取消引用该地址以读取或写入实际变量。这将被称为C style pass-by-reference."
      • @Lundin 数组在将它们传递给函数时会自动转换为指针,不是吗?
      • “没有什么是按值传递的,这正是我的观点” ...确实@Lundin,作为函数参数传递的数组衰减为指针,但传递的是该指针的值。该函数知道传递的值是一个指针,并取消引用它以访问包含在该地址中的对象。我意识到所有这些都是语义,但实际上你在这里采取了一个非常不惯用的立场,这可以理解的是,这会使刚开始学习这种语言的人感到困惑。
      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2016-10-14
      • 1970-01-01
      • 2013-08-17
      • 2017-10-09
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多