通用冒泡排序和指针数组

指针

在C语言中,可以使用指针对变量进行操作。
一个有意思的比喻是,把变量比作一个盒子,而把指针比作一个抽屉,
那么,一个不太恰当的例子是,当你想要盒子里的东西的时候,你可以直接找到盒子,当然,也可以先拉出抽屉来,而盒子,自然在抽屉里
如下:

 int n=3;
 int *p=&n;

那么,他们则有如下的关系:
首先,系统会分配内存给n,假如它的地址是1H,里面存放的是3;
那么,当定义一个指针指向n时,就有一些有意思的事了。
同样的,系统也会分配一个地址给p,假设,p的地址是2H,那么,p
里存放的是n的地址,也就是1H,而当使用*p时,则是根据p中的地址,找到n,
取出n中所存放的数据,也就是3。

而二级指针,则是一个更加神奇的东东。
同样,咱们这么定义:

   int n=3;
   int *p=&n;
   int **q;

n与p的关系同上,神奇的是n是一个盒子,p是一个抽屉,那么,q就是抽屉里的抽屉。 假如,p中存放的是n的地址,那么,q中则是存放的p的地址。 也就是说当我们使用*q的时候,得到的是p里面的内容,也就是n的地址。而当我们使用**q的时候,得到的是n里面的内容。

指针数组和数组指针

创建一个数组就是在内存里面开辟一块连续的空间,比如int a[4];就是在内存里面开辟了一个大小为4*sizeof(int)字节的内存空间。二维数组是特殊的一维数组。

数组指针(也称行指针)
定义 int (*p)[n];
()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。
如要将二维数组赋给一指针,应这样赋值:
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。
p=a; //将该二维数组的首地址赋给p,也就是a[0]或&a[0][0]
p++; //该语句执行过后,也就是p=p+1;p跨过行a[0][]指向了行a[1][]

所以数组指针也称指向一维数组的指针,亦称行指针。

指针数组
定义 int *p[n];
[]优先级高,先与p结合成为一个数组,再由int*说明这是一个整型指针数组,它有n个指针类型的数组元素。这里执行p+1时,则p指向下一个数组元素,这样赋值是错误的:p=a;因为p是个不可知的表示,只存在p[0]、p[1]、p[2]…p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第一个元素的值,a的首地址的值。
如要将二维数组赋给一指针数组:

int *p[3];
int a[3][4];
p++; //该语句表示p数组指向下一个数组元素。注:此数组每一个元素都是一个指针
for(i=0;i<3;i++)
p[i]=a[i]

这里int *p[3] 表示一个一维数组内存放着三个指针变量,分别是p[0]、p[1]、p[2]
所以要分别赋值。

这样两者的区别就豁然开朗了,数组指针只是一个指针变量,似乎是C语言里专门用来指向二维数组的,它占有内存中一个指针的存储空间。指针数组是多个指针变量,以数组形式存在内存当中,占有多个指针的存储空间。
还需要说明的一点就是,同时用来指向二维数组时,其引用和用数组名引用都是一样的。
比如要表示数组中i行j列一个元素:
(p[i]+j)、((p+i)+j)、((p+i))[j]、p[i][j]

优先级:()>[]>*

通用冒泡排序

#include<stdio.h>    
#include <stdio.h>  
int cmp(const void*n1, const void*n2)    
{
    returnreturn *(char*)n1 - *(char*)n2;      
  }
void Swap(charchar *buf1, char* buf2, int width)  
 {   int i = 0;  
    for (i = 0; i < width; i++)  
    {  
        char tmp = *buf1;  
        *buf1 = *buf2;  
        *buf2 = tmp;  
        buf1++;  
        buf2++;  
    }  
}  

void bubble_sort(voidvoid *base, int sz, int width, int(*cmp)(const void* n1, const void*n2))      
{  
    int i = 0;  
    for (i = 0; i < sz - 1; i++)  
    {  
        int j = 0;  
        for (j = 0; j < sz - 1 - i; j++)  
        {  
            int ret = cmp(((char*)base + (j*width)), ((char*)base + (j + 1)*width));  
            if (ret>0)  
            {  
                Swap(((char*)base + (j*width)), ((char*)base + (j + 1)*width), width);  
            }  
        }  
    }  
}  
上一封 下一封« 返回
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值