C++小程序（进制转换和排序算法）

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› 移动开发›小程序云开发高级教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

#include <stdio.h>
#include <string.h>

int hextodec(char *hex,int n)
{
	unsigned dec=0;
	int i=n-1;  //输入数组[0]为高位

	if(hex==NULL || n<=0 || n>8)  //输入十六进制最长为8字节（不包含'\0'字符）
	{
		printf("the parameter is invalid\n");
		return -1;
	}

	while(i>=0)    
	{
		if(hex[i]>='0'&&hex[i]<='9')
			dec+=(hex[i]-'0')<<(4*(n-i-1));   //左移实现十六进制和十进制之间的转换
		else if(hex[i]>='A'&&hex[i]<='F')
			dec+=(hex[i]-'A'+10)<<(4*(n-i-1));
		else if(hex[i]>='a'&&hex[i]<='f')
			dec+=(hex[i]-'a'+10)<<(4*(n-i-1));
		else
		{
			printf("Input parameter is invalid!\n");
			return -1;
		}
		i--;
	}
	return dec;
}

int main()
{
	char c[9]={0};
	unsigned int v=0;

	scanf("%s",c);
	v=hextodec(c,strlen(c));
	printf("0x%s=%u\n",c,v);
	return 0;
}

1、上面的程序是：将字符串形式的十六进制存放的十六进制数转换为一个十进制（非负整数），输入的十六进制最长为8个字节。

2、下面是几个排序算法

（1）选择排序:每步从待排序的记录中选出排序码最小（或最大）的记录，顺序存放在已排序的记录序列后面，直到全部排完。

void selectsort(int a[],unsigned int len)
{
	int i=0,j=0;
	int temp=0;

	for(;i<len;i++)
	{
		
		for(j=i+1;j<len;j++)
		{
			if(a[i]>a[j])
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
}

（2）冒泡排序

void bublesort(int a[],unsigned int n)
{
	int i=0,j=0;
	int temp=0;
	for(i=0;i<n;i++)
	{
		for(j=1;j<n-i;j++)
		{
			if(a[j]<a[j-1])
			{
				temp=a[j];
				a[j]=a[j-1];
				a[j-1]=temp;
			}
		}
	}
}

（3）插入排序，将n个元素分为已有序列和无序两部分，每次都将无序的第一个元素与有序数列的元素从后往前逐个比较，找到插入位置，插入到有序数列中。

void insertsort(int a[],int n)
{
	int i=0,j=0;
	int min;

	for(i=0;i<n;i++)
	{
		min=a[i];
		for(j=i-1;(j>=0)&&(a[j]>min);j--)
			a[j+1]=a[j];
		a[j+1]=min;
	}
}

(4)快速排序:通过一趟排序将要排序的数据分成独立的两部分，其中一部分的数据比另一部分的数据都小，然后按照此方法对这两部分分别进行快速排序，整个排序
过程用递归进行，以达到整个数据的排序.

void qsort(int a[],int n)
{
	int i=0,j=n-1,k=a[i];
	if(0<n-1)  //最终排序的终止条件
	{
		if(i<j)  //每一趟排序终止的条件
		{
			while(i<j&&a[j]>k)  //从右向左查找第一个小于k的值
				j--;
			if(i<j)      //交换第一个小于k的值
				a[i++]=a[j];
			while(i<j&&a[i]<k)  //从左到右查找第一个大于k的值
				i++;
			if(i<j)    //交换第一个大于k的值
				a[j--]=a[i];
		}
		a[i]=k;
		qsort(a,i-1);    //左子序列排序，递归调用
		qsort(a+i+1,n-i-1);   //右子序列排序，递归调用
	}
}

3、对常见排序算法的基本总结如下：

（1）当记录规模较小时，直接插入排序较好，当直接选择移动的记录数少于直接插入时，应选直接选择排序；

（2）若记录初始状态基本有序，则应选择直接插入或冒泡排序；

（3）若记录数较大，则应采用时间复杂度为O（nlgn）的快速排序，快速排序是目前基于比较的内部排序中最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短。

4、回调函数小计

回调函数是一个程序员不能显式调用的函数；通过将回调函数的地址传给调用者从而实现调用.

回调函数就是一个通过函数指针调用的函数。如果把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，这个函数就是回调函数。

回调函数不是由该函数的实现方直接调用，而是在特定的时间或条件发生时由另外的一方调用用于对该时间或条件进行响应，所以回调函数是被调用的。回调函数的实现过程如下：

（1）定义回调函数；

（2）提供函数实现的一方在初始化的时候，将回调函数的函数指针注册给调用者；

（3）当特定的时间或条件发生的时候，调用者使用函数指针调用回调函数对事件进行处理。

回调函数使用是必要的，在我们想通过一个统一接口实现不同的内容，这时用回掉函数非常合适。比如，我们为几个不同的设备分别写了不同的显示函数：void TVshow(); void ComputerShow(); void NoteBookShow()...等等。这是我们想用一个统一的显示函数，我们这时就可以用回掉函数了。void sho w(void (*ptr)()); 使用时根据所传入的参数不同而调用不同的回调函数。

不同的编程语言可能有不同的语法，下面举一个c语言中回调函数的例子，其中一个回调函数不带参数，另一个回调函数带参数。

//Test.c 
#include <stdlib.h> 
#include <stdio.h> 
int Test1() 
{ 
  int i; 
  for (i=0; i<30; i++) 
  { 
    printf("The %d th charactor is: %c\n", i, (char)('a' + i%26)); 

  } 
  return 0; 
} 
int Test2(int num) 
{ 
  int i; 
  for (i=0; i<num; i++) 
  { 
   printf("The %d th charactor is: %c\n", i, (char)('a' + i%26)); 

  } 
  return 0; 
} 
void Caller1(int (*ptr)())//指向函数的指针作函数参数 
{ 
  (*ptr)(); 
} 
void Caller2(int n, int (*ptr)())//指向函数的指针作函数参数,这里第一个参数是为指向函数的指针服务的， 
{      //不能写成void Caller2(int (*ptr)(int n))，这样的定义语法错误。 
  (*ptr)(n); 
  return; 
} 
int main() 
{ 
  printf("************************\n"); 
  Caller1(Test1); //相当于调用Test1(); 
  printf("&&&&&&************************\n"); 
  Caller2(30, Test2); //相当于调用Test2(30); 
  return 0; 
}

以上通过将回调函数的地址传给调用者从而实现调用，但是需要注意的是带参回调函数的用法。要实现回调，必须首先定义函数指针。函数指针的定义这里稍微提一下。比如：

int (*ptr)(); 这里ptr是一个函数指针，其中(*ptr)的括号不能省略，因为括号的优先级高于星号，那样就成了一个返回类型为整型的函数声明了。