zoukankan      html  css  js  c++  java
  • 快速修改数组的问题

          记得去年上算法分析课的时候讲过怎么快速的修改数组,比如,把数组中偶数放在前面,奇数放在后面;把数组中能被三除尽的数放在前面,不能的则放在后面。。。

          如果,我没看到那道题我的思路肯定是一个一个的写函数呗,不就是快速排序的思想吗,不过,当我看到了那道题的解法后,发现,真的应该好好想想函数的通用性。

          下面,我直接贴出代码:

    #include <stdio.h>
    
    int quick_insert_(int *data, int len, int (*fun)(int data))
    {
    	int left = 0;
    	int right = len - 1;
    
    	if (data == NULL || len <=1)
    	{
    		return 0;
    	}
    	while (left < right)
    	{
    		while (left < right && ! fun(data[left]))
    			left ++;
    		while (left < right && fun(data[right]))
    			right --;
    		if (left < right)
    		{
    			data[left] ^= data[right];
    			data[right] ^= data[left];
    			data[left] ^= data[right];
    		}
    	}
    	return 0;
    
    }
    
    int fun1(int data)
    {
    	if (data & 0x1)
    	{
    		return 0;
    	}
    	else
    		return 1;
    }
    
    int fun2(int data)
    {
    	if (data % 3)
    	{
    		return 0;
    	}
    	else
    		return 1;
    }
    
    int quick_insert(int *data, int len)
    {
    	//quick_insert_(data, len, fun1);
    	quick_insert_(data, len, fun2);	
    	return 0;
    }


    其实,思想不难,就是再次定义一个函数指针,每次比较,只是比较只要传入相应的函数就可以完成所需要的功能。

  • 相关阅读:
    个人7天冲刺计划
    团队项目开发个人周计划
    满足NABC的软件创意
    关于二维数组相邻元素和的最大值问题的探讨
    敏捷软件开发综述
    关于开发方法的综述
    二维数组的子数组求最大值问题
    电梯调度实施
    小组作业提交报告
    模拟卷链接
  • 原文地址:https://www.cnblogs.com/james1207/p/3339438.html
Copyright © 2011-2022 走看看