策略模式C语言实现

最新推荐文章于 2023-06-11 20:29:06 发布
最新推荐文章于 2023-06-11 20:29:06 发布
阅读量759 收藏
点赞数
分类专栏： c 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunshineywz/article/details/104202705
版权

【说明】策略模式的C语言实现，实现了3种排序算法的灵活切换。

【代码清单】

typedef.h

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#ifndef __TYPEDEF_H__
#define __TYPEDEF_H__
 
#include <stdio.h>
 
enum 
{
	RET_OK,
	RET_FAIL
};
 
#ifdef __cplusplus
#define DECLS_BEGIN extern "C" {
#define DECLS_END }
#else
#define DECLS_BEGIN 
#define DECLS_END 
#endif/* __cplusplus */
 
#define DEBUG_PRINT(FORMAT, VALUE) printf("File %s line %d: "\
			#VALUE " = " FORMAT "\n"\
			,__FILE__, __LINE__,VALUE\
			);
 
#define LENGTH(array) (sizeof(array)/sizeof(array[0])) 
 
#define return_if_fail(p) if(!(p)) \
	{printf("%s : %d Warning : "#p" failed.\n",\
	__func__, __LINE__); return ;}
 
#define return_val_if_fail(p, ret) if(!(p))\
	{printf("%s : %d Warning : "#p" failed.\n",\
	__func__, __LINE__); return (ret);}
 
#define SAFE_FREE(p) if(p != NULL){free(p); p = NULL;}
 
 
#endif/*__TYPEDEF_H__*/

sort.h

#ifndef __SORT_H__
#define __SORT_H__
 
#include "typedef.h"
#include "cmp.h"
 
DECLS_BEGIN 
 
struct _Sort;
typedef struct _Sort Sort;
 
struct _Sort
{
	int (*sort)(int arr[], size_t count, DataCompare cmp);
	void (*destroy)(void *thiz);
};
 
static inline int sort(Sort *thiz, DataCompare cmp, int arr[], size_t count)
{
	return_val_if_fail(thiz != NULL, RET_FAIL);
	
	if(thiz->sort != NULL)
	{
		return thiz->sort(arr, count, cmp);
	}
 
	return RET_OK;
}
 
static inline void sorter_destroy(Sort *thiz)
{
	return_if_fail(thiz != NULL);
	
	if(thiz->destroy != NULL)
	{
		return thiz->destroy(thiz);
	}
}
 
DECLS_END
 
#endif

bubble_sort.h

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#ifndef __BUBBLE_SORT_H__
#define __BUBBLE_SORT_H__
 
#include "typedef.h"
#include "sort.h"
#include "cmp.h"
 
DECLS_BEGIN 
 
struct _Bubble;
typedef struct _Bubble Bubble;
 
typedef int (*BubbleSort)(int arr[], size_t count, DataCompare cmp);
 
struct _Bubble
{
	Sort sorter;
};
 
Bubble *BubbleSortCreate(void);
 
DECLS_END
 
#endif

bubble_sort.c

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "typedef.h"
#include "bubble_sort.h"
#include "cmp.h"
 
/* 
 冒泡排序(1)
 i∈[N-1,0)               //循环N-1遍
   j∈[N-1,N-i-1)         //每遍循环要处理的无序部分
     swap(j,j-1)         //两两排序(升序/降序)
*/
static int bubble_sort(int arr[], size_t count, DataCompare cmp)
{
	size_t i, j;
	int temp;
 
	if(count < 2)
	{
		return RET_OK;
	}
	for(i = count - 1; i > 0; i--)
	{
		for(j = count - 1; j > count - 1 - i; j--)
		{
			if(cmp(arr[j-1], arr[j]) > 0)
			{   
				temp = arr[j];
				arr[j] = arr[j-1];
				arr[j-1] = temp;
			}
		}
	}
 
	return RET_OK;
}
 
static void bubble_destroy(void *thiz)
{
	if(thiz != NULL)
	{
		SAFE_FREE(thiz);
	}
}
 
 
Bubble *BubbleSortCreate(void)
{
	Bubble *thiz = malloc(sizeof(Bubble));	
	
	if(thiz != NULL)
	{
		thiz->sorter.sort = bubble_sort;
		thiz->sorter.destroy = bubble_destroy;
	}
 
#ifdef DEBUG
	printf("construct bubble\n");
#endif
 
	return thiz;
}

merge_sort.h

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#ifndef __MERGE_SORT_H__
#define __MERGE_SORT_H__
 
 
#include "sort.h"
#include "cmp.h"
 
DECLS_BEGIN 
 
struct _Merge;
typedef struct _Merge Merge;
 
typedef int (*MergeSort)(int storage[], int arr[], size_t low, size_t mid, size_t high, DataCompare cmp);
 
struct _Merge
{
	Sort sorter;
};
 
Merge *MergeSortCreate(void);
 
DECLS_END
 
#endif

merge_sort.c

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "typedef.h"
#include "merge_sort.h"
#include "cmp.h"
 
#ifdef DEBUG
static int i = 0;
#endif
 
 
/* 
 归并排序(1)
 递归
*/
static int merge_sort_impl(int storage[], int arr[], size_t low, size_t mid, size_t high, DataCompare cmp)
{
	size_t i = low;
	size_t j = low;
	size_t k = mid;
 
	if((low + 1) < mid)
	{
		size_t x = low + ((mid - low) >> 1);
		merge_sort_impl(storage, arr, low, x, mid, cmp);
	}
 
	if((mid + 1) < high)
	{
		size_t x = mid + ((high - mid) >> 1);
		merge_sort_impl(storage, arr, mid, x, high, cmp);
	}
 
 
	while(j < mid && k < high)
	{
		if(cmp(arr[j], arr[k]) <= 0)
		{
			storage[i++] = arr[j++];
		}
		else
		{
			storage[i++] = arr[k++];
		}
	}
	while(j < mid)
	{
		storage[i++] = arr[j++];
	}
	while(k < high)
	{
		storage[i++] = arr[k++];
	}
	for(i = low; i < high; i++)
	{
		arr[i] = storage[i];
	}
#ifdef DEBUG
	printf("depth:%d\n", i++);
#endif
	return RET_OK;
}
static int merge_sort(int arr[], size_t count, DataCompare cmp)
{
#ifdef DEBUG	
	DEBUG_PRINT("%d", count);
#endif
	return_val_if_fail(cmp != NULL, RET_FAIL);
	int storage[count];
	if(count > 1)
	{
		merge_sort_impl(storage, arr, 0, count>>1, count, cmp);
	}
 
#ifdef DEBUG
	i = 0;
#endif
	return RET_OK;
}
 
static void merge_destroy(void *thiz)
{
	if(thiz != NULL)
	{
		SAFE_FREE(thiz);
	}
}
 
Merge *MergeSortCreate(void)
{
	Merge *thiz = malloc(sizeof(Merge));	
	
	if(thiz != NULL)
	{
		thiz->sorter.sort = merge_sort;
		thiz->sorter.destroy = merge_destroy;
	}
 
#ifdef DEBUG
	printf("construct merge\n");
#endif
	
	return thiz;
}

quick_sort.h

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#ifndef __QUICK_SORT_H__
#define __QUICK_SORT_H__
 
#include "typedef.h"
#include "sort.h"
#include "cmp.h"
 
DECLS_BEGIN 
 
struct _Quick;
typedef struct _Quick Quick;
 
typedef int (*QuickSort)( int arr[], size_t left, size_t right, DataCompare cmp);
 
struct _Quick
{
	Sort sorter;
};
 
Quick *QuickSortCreate(void);
 
DECLS_END
 
#endif

quick_sort.c

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "typedef.h"
#include "quick_sort.h"
#include "cmp.h"
 
#ifdef DEBUG
static int i = 0;
#endif
 
/* 
 快速排序(1)
*/
static int quick_sort_impl(int arr[], size_t left, size_t right, DataCompare cmp)
{
	size_t save_left = left;
	size_t save_right = right;
	int x = arr[left];
		
	while(left < right)
	{
		while(cmp(arr[right], x) >= 0 && left < right) right--;
		if(left != right)
		{
			arr[left] = arr[right];
			left++;
		}
		while(cmp(arr[left], x) <= 0 && left < right) left++;
		if(left != right)
		{
			arr[right] = arr[left];
			right--; 
		}
	}
	arr[left] = x;
	if(save_left < left)
	{
		quick_sort_impl(arr, save_left, left-1, cmp);
	}
	if(save_right > left)
	{
		quick_sort_impl(arr, left+1, save_right, cmp);
	}
 
#ifdef DEBUG	
	printf("depth:%d\n", i++);
#endif
 
	return RET_OK;
}
 
 
static int quick_sort(int arr[], size_t count, DataCompare cmp)
{
#ifdef DEBUG	
	DEBUG_PRINT("%d", count);
#endif
	return_val_if_fail(cmp != NULL, RET_FAIL);
 
	if(count > 1)
	{
		quick_sort_impl(arr, 0, count-1, cmp);
	}
 
#ifdef DEBUG
	i = 0;
#endif
	return RET_OK;
}
 
static void quick_destroy(void *thiz)
{
	if(thiz != NULL)
	{
		SAFE_FREE(thiz);
	}
}
 
Quick *QuickSortCreate(void)
{
	Quick *thiz = malloc(sizeof(Quick));	
	
	if(thiz != NULL)
	{
		thiz->sorter.sort = quick_sort;
		thiz->sorter.destroy = quick_destroy;
	}
 
#ifdef DEBUG
	printf("construct quick\n");
#endif
 
	return thiz;
}

cmp.h

#ifndef __CMP_H__
#define __CMP_H__
 
#include "typedef.h"
 
DECLS_BEGIN 
 
typedef int (*DataCompare)(int a, int b);
 
int cmp_int(int a, int b);
int cmp_int_invert(int a, int b);
 
DECLS_END
 
#endif

cmp.c

#include "cmp.h"
 
int cmp_int(int a, int b)
{
	return a - b;
}
 
int cmp_int_invert(int a, int b)
{
	return b - a;
}

test.c

/*
	Author : tandesir
	Time : 2013-03-09
	借鉴Li XianJing部分代码, 感谢  Li XianJing <xianjimli@hotmail.com>
	欢迎访问 http://blog.csdn.net/tandesir
*/
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "bubble_sort.h"
#include "quick_sort.h"
#include "merge_sort.h"
#include "sort.h"
#include "cmp.h"
 
int main(int arc, char* const argv[])
{
	size_t i = 0, n = 0;
	int arr1[] = {5, 4, 1, 3, 6, 10, 9, 8, 7, 2, 2};
	
	//-1-
	n = LENGTH(arr1);
 
#ifdef DEBUG
	DEBUG_PRINT("%d", n);
#endif
 
	printf("Before sort:\n");
	for(i = 0; i < n; i++)
		printf("%4d", arr1[i]);
	printf("\nAfter sort:\n");
	
	sort((Sort *)QuickSortCreate(), cmp_int_invert, arr1, n);
	for(i = 0; i < n; i++)
		printf("%4d", arr1[i]);
	printf("\n");
	
	return 0;
}

Makefile

src = typedef.h sort.h bubble_sort.h bubble_sort.c merge_sort.h merge_sort.c quick_sort.h quick_sort.c cmp.h cmp.c test.c
target = test
temp = $(wildcard *~ test)
flags = -DDEBUG
all:$(src)
	gcc -g $^ -o $(target)
 
clean:
	rm $(temp)
sunshineywz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言和设计模式（策略模式）
qq_23929673的博客
01-26 465
文章目录一句话理解举例 一句话理解  策略模式和状态模式，是大同小异的；状态模式讲究的是状态的变化，和不同状态下，执行的不同行为；而策略模式侧重于同一个动作，实现该行为的算法的不同，不同的策略封装了不同的算法。策略模式适用于实现某一功能，而实现该功能的算法是经常改变的情况。在实际工作中，遇到了实际的场景，可能会有更深的体会 举例  策略模式就是用统一的方法接口分别对不同类型的数据进行访问。比如说，...
C语言设计模式：策略模式
如是我闻
02-11 1275
WIKI：In computer programming, the strategy pattern (also known as the policy pattern) is a software design pattern, whereby an algorithm's behaviour can be selected at runtime.Formally speaking, the
用 C 语言编写设计模式--策略模式
weixin_46564301的博客
06-11 741
策略模式 (Strategy)也叫是行为模式之一，它对一系列的算法加以封装，为所有算法定义一个抽象的算法接口，并通过继承该抽象算法接口对所有的算法加以封装和实现，具体的算法选择交由客户端决定(策略)。Strategy 模式主要用来平滑地处理算法的切换。
C语言和设计模式-策略模式
mayi_xiaochaun的博客
07-27 702
策略模式 1.赔了夫人又折兵 “孙权看到刘备有雄起之意，杀是不能杀了，那会惹天下人唾弃，就想个招挫他一下，那有什么办法呢？孙权有个妹妹--孙尚香，准备招刘备做女婿，然后孙权想办法把刘备软禁起来，孙权的想法还是很单纯的嘛！就是不让你刘备回西川，然后我东吴想干啥就干啥，夺荆州，吞西川也不是不可能的。东吴的想法是好的，无奈中间多了智谋无敌的诸葛亮，他早就预测到了东吴有此招数，于是刘备去东吴招亲之前，特授予伴郎赵云三个锦囊，说是按天机拆开解决棘手问题” 1.1场景分析 三个锦囊 找乔国老帮忙（也算是走后门
C语言实现设计模式之行为模式：策略模式
和风化雨
08-14 538
行为模式主要用于解决if--else过多的问题 命令模式一般用于输出仅与本次输入输入有关，与以前的输入无关。 一种输入根据处理方法的可以有多种输出。 处理的方法可以自由调整。 举例：针对不同人的打折销售 #ifndef REQUEST_H #define REQUEST_H typedef struct{ ... }Request; typedef enum{HANDLE1=0,...,HANDLEN}HandlerType; void handleRequest(Request *r, Han
C语言策略模式编程实现,策略模式（c语言)
weixin_33371440的博客
05-19 455
该楼层疑似违规已被系统折叠隐藏此楼查看此楼先新建一个记事本，重命名为“Strategy.h” 然后将以下代码粘贴在记事本里面并保存int add(int,int);//设置默认策略int (*p)(int,int)=add;//策略环境static void environment(int (*x)(int,int)){p=x;}//抽象策略int strategy(int x,int y){r...
利用C语言中的回调函数实现策略模式
sjtu_huang的专栏
09-11 1919
#include using namespace std; void planA(char ch) //回调函数1 { cout } void planB(char ch)//回调函数2 { cout } typedef void (*pla
简单工厂模式的C语言实现
03-05
在C语言中实现简单工厂模式，可以让我们在不修改已有代码的情况下，扩展新的产品类型，提高代码的可扩展性和可维护性。 在简单工厂模式中，有一个核心的工厂类，它负责根据输入的参数或者条件，来决定创建哪种类型...
C语言实现设计模式.zip
最新发布
06-13
当我们谈论"C语言实现设计模式"时，我们关注的是如何在C这种静态类型、过程式编程语言中应用面向对象的设计原则和最佳实践。C语言虽然不具备像Java或C++那样的内置面向对象特性，但通过巧妙的技巧和结构，我们仍然...
linux线程池，c语言实现
01-06
6. **C++与Qt集成**：虽然标题是C语言实现，但描述中提到使用cpp文件后缀，这可能意味着代码可能混用了C++特性。如果在Qt环境中运行，可能利用了Qt的信号和槽机制来触发任务提交或线程池的状态变化。 7. **服务器...
策略设计模式简单代码实现
11-28
设计模式之一：策略模式。代码来源于Head First设计模式。
数据结构C语言实现代码.zip
10-22
"严蔚敏的数据结构C语言实现代码"是一份广泛使用的资源，由著名计算机科学家严蔚敏教授编著，旨在帮助学习者理解和掌握数据结构的基本概念和实现方法。 在这个压缩包文件中，我们有两个主要的部分：`data-...
Ｃ语言设计模式之策略模式
VT——csj
01-20 583
策略模式作为一种软件设计模式，指对象有某个行为，但是在不同的场景中，该行为有不同的实现算法。比如每个人都要“交个人所得税”，但是“在美国交个人所得税”和“在中国交个人所得税”就有不同的算税方法。－－－－来自维基百科． 我写了一个很简单的策略模式，大概表示下其中用到的思想． #include //定义了三种策略 void strategy_1(void){printf("策略1\n");}
23种设计模式 之 Strategy模式（策略模式）[C语言实现]
编程语言小筑
11-13 594
一、概念定义 Strategy模式：是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。Strategy模式使得算法可以在不影响到客户端的情况下发生变化。Strategy模式把行为和环境分开。环境类负责维持和查询行为类，各种算法在具体的策略类中提供。由于算法和环境独立开来，算法的增减，修改都不会影响到环境和客户端。 二、模式结构图 图1 Strat...
c语言,去你的策略模式!
qq_35579835的博客
04-12 451
前言+这里先插一点题外话，在C语言中，实现封装、继承、隐藏、多态等等特性，是完全没有问题的。但是在使用过程中，必定是不如自带这些特性的语言方便好用的，比如C++\java等。一旦要通过C...
C语言和设计模式（策略模式） 【文章都是来自网络，只要自己吸取了就是自己的】
永不放弃_浪子文---------------黑客文化
03-02 508
策略模式就是用统一的方法接口分别对不同类型的数据进行访问。比如说，现在我们想用pc看一部电影，此时应该怎么做呢？看电影嘛，当然需要各种播放电影的方法。rmvb要rmvb格式的方法，avi要avi的方法,mpeg要mpeg的方法。可是事实上，我们完全可以不去管是什么文件格式。因为播放器对所有的操作进行了抽象，不同的文件会自动调用相应的访问方法。 [cpp] view plainco
【设计模式】 策略模式介绍及C代码实现
物联网布道师
02-25 1017
策略模式（Strategy Pattern）是一种常用的面向对象设计模式，它定义了一系列可互相替换的算法或策略，并将每个算法封装成独立的对象，使得它们可以在运行时动态地替换。具体来说，策略模式定义了一系列算法，每个算法都封装在一个具体的策略类中，这些策略类实现了相同的接口或抽象类。在使用算法的时候，客户端通过一个上下文对象来调用策略类的方法，从而完成算法的执行。这样，客户端可以在运行时动态地选择不同的策略类，从而实现不同的行为。
C语言-设计模式汇总，包含23中常见设计模式，利用C语言实现；
10-10
C语言-设计模式汇总，包含23中常见设计模式，利用C语言实现；

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值