zoukankan      html  css  js  c++  java
  • 实现数组头尾两端元素对调代码



    深入理解计算机系统第二章p35页, 也是常见的面试题目,即不用第三个变量,实时交换二个数的值。利用对于数组元素个数为 偶数时,交换两端数组元素代码,当数组元素个数为奇数时,中间的元素将变为0,只需要将first<=last,改为first<last即可实现数组交换两端元素

    #include<stdio.h>
    void inplace_swap(int *x,int *y)
    {
      *x = *x ^ *y;
      *y = *x ^ *y;
      *x = *x ^ *y;
    }


    void reverse_array(int a[],int cnt)
    {
      int first,last;
      for(first = 0,last = cnt-1; first<=last;first++,last--)  //将红色的代码改为first<last,即可
      inplace_swap(&a[first],&a[last]);
    }
    int main()
    {
           int b[ ] = {1,2,3,4}; //定义一个数组
           int c ;
      int i;
      c= sizeof(b)/sizeof(b[0]); //求数字元素的个数,注意不是sizeof(a),这样求的是数组的长度,而不是元素个数
             reverse_array(b,c);//函数调用
     for(i=0;i<c;i++)
     {
       printf("%d",b[i]);
     }
      printf(" ");


     return 0;
    }

  • 相关阅读:
    AlexNet详解3
    ReLU为什么比Sigmoid效果好
    AlexNet详解2
    AlexNet详解
    微波炉蒸馄饨
    FM与PM信号的表现形式
    HTML与CSS:结构与表现
    CentOS 7安装WordPress
    nginx gzip配置
    minIni: A minimal INI file parser
  • 原文地址:https://www.cnblogs.com/riasky/p/3464994.html
Copyright © 2011-2022 走看看