2014华为机试——按照升序排列返回整型数组中包含指定整数的元素

// 【输入】 num：整型数组；
// 
// value 指定的整数
// 
// 【返回】 按照升序排列返回整型数组中包含指定整数的元素
// 
// 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出
// 
// 示例 
// 输入：num = {12345,654123,98764,123654,9876,4,6,97,8,123} value = 123
// 
// 返回：{123,12345,123654,654123}

#include<IOSTREAM>
using namespace std;
bool subInt(unsigned int dest, unsigned int src);
int compare(const void *p, const void *q)
{
	return *(const int *)p - *(const int *)q;
}
int main()
{
    unsigned int arr[10] = {12345,654123,98764,123654,9876,4,6,97,8,123};
    unsigned int value = 123;
	qsort(arr, 10, sizeof(int), compare);
	for (int i=0; i<10; ++i)
	{
		if (subInt(arr[i], value))
		{
			cout << arr[i] << " " ;
		}
	}
	cout << endl;
	cout << subInt(123654,123);
}

//功能:在目标整数dest中寻找子整型src,即判定dest中是否包含src
//dest:目标整数
//src:指定的整数 （当src为0时，dest肯定包含的，因为123可看为0123）
//return:包含就返回true，否则false
bool subInt(unsigned int dest, unsigned int src)
{
	unsigned int gewei1 = dest % 10;
	unsigned int gewei2 = src % 10;
	while (dest && gewei1 != gewei2)
	{ //当dest不为0时，从其后往前，不断取个位，直到gewei1 == gewei2 或者dest==0
		dest /= 10;
		gewei1 = dest % 10;
	}
	
	if (!dest)
	{
		if (!src)
		{//都为0，则表示二者一样
			return true;
		}
		else
			return false;
	}
	else
	{//此时gewei1 == gewei2
		do 
		{
			dest /= 10;
			gewei1 = dest % 10;
			src /= 10;
			gewei2 = src % 10;
			
		} while (gewei1 == gewei2 && src);
		if (!src)
		{ //src走到尽头
			return true;
		}
		else
			return false;
	}
}