《C现代编程》第三章 面向对象

最新推荐文章于 2024-03-04 20:29:58 发布
置顶 最新推荐文章于 2024-03-04 20:29:58 发布
阅读量158 收藏
点赞数
分类专栏： C 语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42317122/article/details/84068086
版权

 3.2 C的模块化与面向对象

本章主要是将C 的知识模块化，用结构体把数据和操作函数分离开来，将函数发布对外使用，这就是面向对象 的思想，也是C++的思想；

生成一个栈的结构体 ，包括栈的元素；栈的初始化newStack()，栈的压入push(); 栈的取出pop()

stack.h 文件

#ifndef _STACK_H_
#define _STACK_H_

#include <stddef.h>

#ifdef _cplusplus
extren "C"
{
#endif

	typedef struct
	{
		int top;
		const size_t size;
		int *const pBuf;
	}Stack;

	bool push(Stack *p , int val);
	bool pop(Stack *p, int *pRet);

#define newStack(buf){				\
		0,							\
		sizeof(buf) / sizeof(int),	\
		buf							\
	}

#ifdef _cplusplus
}
#endif
#endif

注意：

  • 使用extern "C"可使C++顺利调用C函数，同时#ifdef __cplusplus是为了告诉编译器，extern "C" 仅在C++中编译时才有效。C++标准规定了在C++中编译时，__cplusplus标示符才会被定义，如下：#ifdef __cplusplus

       extern "C"

       {

       #endif

       //中间代码

       #ifdef __cplusplus

       }

       #endif

 宏定义时候用的 \ 是连接的意思。

 stack.cpp 文件

#include "stack.h"

static bool isNull(void *p)
{
	if (NULL == p)
	{
		return true;
	}
	return false;
}
static bool isStackFull(Stack *p)
{
	if (p->top == p->size)
	{
		return true;
	}
	else
	{
		return false;
	}	
}
static bool isStackEmpty(Stack *p)
{
	if (0 == p->top)
	{
		return true;
	}
	else
	{
		return false;
	}
}
//成功返回true;失败返回false
bool push(Stack *p, int val)
{
	if (isStackFull(p))
	{
		return false;
	}
	else
	{
		p->pBuf[p->top++] = val;
	}
	return true;
}
//成功返回true;失败返回false
bool pop(Stack *p, int *pRet)
{
	if (isStackEmpty(p)||isNull(pRet))
	{
		return false;
	}
	else
	{
		*pRet = p->pBuf[--p->top];
	}
	return true;
}

 

我们输出运行一下

#include<stdio.h>
#include "stack.h"
int main()
{
	int buf[16];
	Stack stack = newStack(buf);
	for (int i = 1; i < 18;i++)
	{
		if (!push(&stack, i))
		{
			printf("stack is full !\n");
		}
	}
	int buff[16];
	for (int i = 0; i < 16;i++)
	{
		if (pop(&stack , &buff[i]))
		{
			printf("buff[%d]:%d\n", i ,buff[i]);
		}
	}
	return 0;
}

 

可以看出栈是压入的，取出是从顶部取出来。

3.2.1 设置压入范围

stack.h 文件 

#ifndef _STACK_H_
#define _STACK_H_
//生成一个栈的结构体
#include <stddef.h>

#ifdef _cplusplus
extren "C"
{
#endif

	typedef struct
	{
		const int min;
		const int max;
	}Range;

	typedef struct
	{
		int top;
		const size_t size;
		int *const pBuf;
		const Range* const pRange;
	}Stack;

	bool push(Stack *p , int val);
	bool pop(Stack *p, int *pRet);

#define newStack(buf){				\
		0,							\
		sizeof(buf) / sizeof(int),	\
		buf,						\
		NULL						\
	}
#define newStackWitchRange(buf , pRange){		\
		0,										\
		sizeof(buf) / sizeof(int),				\
		buf,									\
		pRange									\
	}

#ifdef _cplusplus
}
#endif
#endif

stack.cpp 文件

#include "stack.h"

static bool isNull(void *p)
{
	if (NULL == p)
	{
		return true;
	}
	return false;
}
static bool isStackFull(Stack *p)
{
	if (p->top == p->size)
	{
		return true;
	}
	else
	{
		return false;
	}	
}
static bool isStackEmpty(Stack *p)
{
	if (0 == p->top)
	{
		return true;
	}
	else
	{
		return false;
	}
}
//输入范围检擦
static bool isRangeOk(const Range *p , int val)
{
	if (isNull((void *)p) || (p->max >= val && val >= p->min))
	{
		return true;
	}
	return false;
}
//成功返回true;失败返回false
bool push(Stack *p, int val)
{
	if (isStackFull(p) || !isRangeOk( p->pRange, val))
	{
		return false;
	}
	else
	{
		p->pBuf[p->top++] = val;
	}
	return true;
}
//成功返回true;失败返回false
bool pop(Stack *p, int *pRet)
{
	if (isStackEmpty(p)||isNull(pRet))
	{
		return false;
	}
	else
	{
		*pRet = p->pBuf[--p->top];
	}
	return true;
}

mian .cpp 文件

#include<stdio.h>
#include "stack.h"
int main()
{
	int buf[16];
	Range range = {0 , 9};//
	Stack stack = newStackWitchRange(buf, &range);//
	for (int i = 1; i < 18;i++)
	{
		if (!push(&stack, i))
		{
			printf("stack is full !\n");
		}
	}
	int buff[16];
	for (int i = 0; i < 16;i++)
	{
		if (pop(&stack , &buff[i]))
		{
			printf("buff[%d]:%d\n", i ,buff[i]);
		}
	}
	return 0;
}

 Range range = {0,9} 是初始化一个Range结构体；

Stack stack = newStackWitchRange(buf, &range); 初始化Stack的结构体；

这样stack 的结构体中就会有 pRang 指针，指向 range = { 0 ，9} 的结构体；

运行结果如上；

引入校验器 Validtor

stack.h 文件

#ifndef _STACK_H_
#define _STACK_H_
//生成一个栈的结构体
#include <stddef.h>

#ifdef _cplusplus
extren "C"
{
#endif
	typedef struct Validator
	{
		bool(*const validate)(struct Validator *pThis , int val);
		void *pData;
	}Validator;//添加

	typedef struct
	{
		const int min;
		const int max;
	}Range;

	typedef struct
	{
		int previousValue;
		
	}PreviousValue;//添加

	typedef struct
	{
		int top;
		const size_t size;
		int *const pBuf;
		//const Range* const pRange;
		Validator *const pValidator;//添加
	}Stack;

	bool push(Stack *p , int val);
	bool pop(Stack *p, int *pRet);

	bool validateRange(Validator *pThis , int val);//添加
	bool vaidatePrevious(Validator *pThis, int val);//添加

#define newStack(buf){				\
		0,							\
		sizeof(buf) / sizeof(int),	\
		buf,						\
		NULL						\
	}

#define rangeValidator(pRange){\
		validateRange,\
		pRange\
	}/*对应函数bool validateRange(Validator *pThis , int val)*/

#define previousValidator(pPrevious){\
		vaidatePrevious,\
		pPrevious\
		}/*bool vaidatePrevious(Validator *pThis, int val);*/

#define newStackWitchValidator(buf , pValidator){	\
		0,										\
		sizeof(buf) / sizeof(int),				\
		buf,									\
		pValidator								\
	}//修改

#ifdef _cplusplus
}
#endif
#endif

stack.cpp 文件

#include "stack.h"

static bool isNull(void *p)
{
	if (NULL == p)
	{
		return true;
	}
	return false;
}
static bool isStackFull(Stack *p)
{
	if (p->top == p->size)
	{
		return true;
	}
	else
	{
		return false;
	}	
}
static bool isStackEmpty(Stack *p)
{
	if (0 == p->top)
	{
		return true;
	}
	else
	{
		return false;
	}
}
//输入范围检擦,【函数失效】
//static bool isRangeOk(const Range *p , int val)
//{
//	if (isNull((void *)p) || (p->max >= val && val >= p->min))
//	{
//		return true;
//	}
//	return false;
//}
bool validateRange(Validator *pThis, int val)//添加
{
	if (!isNull(pThis))
	{
		Range *pRange = (Range *)pThis->pData;
		if (pRange->max >= val && val >= pRange->min)
		{
			return true;
		}
	}
	return false;
}
bool vaidatePrevious(Validator *pThis, int val)//添加
{
	if (!isNull(pThis))
	{
		PreviousValue *pPrevious = (PreviousValue *)pThis->pData;
		if (val > pPrevious->previousValue)
		{
			pPrevious->previousValue = val;
			return true;
		}
	}
	return false;
}
//成功返回true;失败返回false
bool push(Stack *p, int val)
{
	if (isStackFull(p) || !(p->pValidator->validate(p->pValidator , val)))
	{
		return false;
	}
	else
	{
		p->pBuf[p->top++] = val;
	}
	return true;
}
//成功返回true;失败返回false
bool pop(Stack *p, int *pRet)
{
	if (isStackEmpty(p)||isNull(pRet))
	{
		return false;
	}
	else
	{
		*pRet = p->pBuf[--p->top];
	}
	return true;
}

main.cpp 文件

#include<stdio.h>
#include "stack.h"
int main()
{
	int buf[16];
	Range range = {0 , 15};
	Validator validator = rangeValidator(&range);//添加
	Stack stack = newStackWitchValidator(buf, &validator);//修改
	for (int i = 1; i < 17;i++)
	{
		if (!push(&stack, i))
		{
			printf("stack is full !\n");
		}
	}
	int buff[16];
	for (int i = 0; i < 16;i++)
	{
		if (pop(&stack , &buff[i]))
		{
			printf("buff[%d]:%d\n", i ,buff[i]);
		}
	}
	return 0;
}

 过程解说下，先初始化一个Range 的结构体，将它用于初始化Validator 的 pDate指针；

函数指针指向的是 validateRange（‘’）的函数；

所以结构体 stack 中的  Validator *const pValidator 指针，它是连接数据和函数操作的指针；

运行效果如下：

保证了原有功能的实现，下面是PreviousValitoar 校验器的使用：

#include<stdio.h>
#include "stack.h"
int main()
{
	int buf[16];
	//Range range = {0 , 15};
	//Validator validator = rangeValidator(&range);//添加
	PreviousValue Previous = {9};
	Validator validator = previousValidator(&Previous);//添加
	Stack stack = newStackWitchValidator(buf, &validator);//修改
	for (int i = 1; i < 17;i++)
	{
		if (!push(&stack, i))
		{
			printf("stack is full !\n");
		}
	}
	int buff[16];
	for (int i = 0; i < 16;i++)
	{
		if (pop(&stack , &buff[i]))
		{
			printf("buff[%d]:%d\n", i ,buff[i]);
		}
	}
	return 0;
}

运行效果下图

实现两种验证器合并 ：

stack.h文件

#ifndef _STACK_H_
#define _STACK_H_
//生成一个栈的结构体
#include <stddef.h>

#ifdef _cplusplus
extren "C"
{
#endif
	typedef struct Validator
	{
		bool(*const validate)(struct Validator *pThis , int val);
		void *pData;
	}Validator;//

	typedef struct
	{
		const int min;
		const int max;
	}Range;

	typedef struct
	{
		int previousValue;
		
	}PreviousValue;//

	typedef struct
	{
		Range *Pange;
		PreviousValue *Previous;
	}RangeWithPrevious;//添加

	typedef struct
	{
		int top;
		const size_t size;
		int *const pBuf;
		//const Range* const pRange;
		Validator *const pValidator;//
	}Stack;

	bool push(Stack *p , int val);
	bool pop(Stack *p, int *pRet);

	bool validateRange(Validator *pThis , int val);//
	bool vaidatePrevious(Validator *pThis, int val);//
	bool vaidateRangePrevious(Validator *pThis, int val);//添加

#define newStack(buf){\
		0,\
		sizeof(buf) / sizeof(int),\
		buf,\
		NULL\
	}

#define rangeValidator(pRange){\
		validateRange,\
		pRange\
	}/*对应函数bool validateRange(Validator *pThis , int val)*/

#define previousValidator(pPrevious){\
		vaidatePrevious,\
		pPrevious\
		}/*bool vaidatePrevious(Validator *pThis, int val);*/

#define rangePreviousValidator(pRangePrevious){\
		vaidateRangePrevious,\
		pRangePrevious\
		}/*bool vaidateRangePrevious(Validator *pThis, int val);*/

#define newStackWitchValidator(buf , pValidator){\
		0,\
		sizeof(buf) / sizeof(int),\
		buf,\
		pValidator\
	}

#ifdef _cplusplus
}
#endif
#endif

stack.cp 文件

#include "stack.h"

static bool isNull(void *p)
{
	if (NULL == p)
	{
		return true;
	}
	return false;
}
static bool isStackFull(Stack *p)
{
	if (p->top == p->size)
	{
		return true;
	}
	else
	{
		return false;
	}	
}
static bool isStackEmpty(Stack *p)
{
	if (0 == p->top)
	{
		return true;
	}
	else
	{
		return false;
	}
}
//输入范围检擦,【函数失效】
//static bool isRangeOk(const Range *p , int val)
//{
//	if (isNull((void *)p) || (p->max >= val && val >= p->min))
//	{
//		return true;
//	}
//	return false;
//}
bool validateRange(Validator *pThis, int val)//
{
	if (!isNull(pThis))
	{
		Range *pRange = (Range *)pThis->pData;
		if (pRange->max >= val && val >= pRange->min)
		{
			return true;
		}
	}
	return false;
}
bool vaidatePrevious(Validator *pThis, int val)//
{
	if (!isNull(pThis))
	{
		PreviousValue *pPrevious = (PreviousValue *)pThis->pData;
		if (val > pPrevious->previousValue)
		{
			pPrevious->previousValue = val;
			return true;
		}
	}
	return false;
}
bool vaidateRangePrevious(Validator *pThis, int val)//添加
{
	if (!isNull(pThis))
	{ 
		RangeWithPrevious *pPreviousRange = (RangeWithPrevious *)pThis->pData;
		if ((val >pPreviousRange->Previous->previousValue)
			&&(pPreviousRange->Pange->max >= val && val >= pPreviousRange->Pange->min))
		{
			return true;
		}
	}
	return false;
}
//成功返回true;失败返回false
bool push(Stack *p, int val)
{
	if (isStackFull(p) || !(p->pValidator->validate(p->pValidator , val)))
	{
		return false;
	}
	else
	{
		p->pBuf[p->top++] = val;
	}
	return true;
}
//成功返回true;失败返回false
bool pop(Stack *p, int *pRet)
{
	if (isStackEmpty(p)||isNull(pRet))
	{
		return false;
	}
	else
	{
		*pRet = p->pBuf[--p->top];
	}
	return true;
}

mian.cpp 文件

#include<stdio.h>
#include "stack.h"
int main()
{
	int buf[16];
	Range range = {0 , 15};//
	//Validator validator = rangeValidator(&range);
	PreviousValue Previous = {2};
	RangeWithPrevious rangePrevious = { &range, &Previous };
	Validator validator = rangePreviousValidator(&rangePrevious);
	Stack stack = newStackWitchValidator(buf, &validator);
	for (int i = 1; i < 17;i++)
	{
		if (!push(&stack, i))
		{
			printf("stack is full !\n");
		}
	}
	int buff[16];
	for (int i = 0; i < 16;i++)
	{
		if (pop(&stack , &buff[i]))
		{
			printf("buff[%d]:%d\n", i ,buff[i]);
		}
	}
	return 0;
}

运行结果如下：

可以从运行结果上看出输入范围在 0··15 之间，输入必须从 大于 的2 开始

时烟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C现代编程.pdf
07-10
嵌入式开发提高，非常好的书。 本书主要讲解如何将集成开发环境、设计模式、极限编程、测试驱动开发、重构、持续集成这些现代编程方法应用到C语言的嵌入式开发中去。即将服务器站点中的通用设计方法、工具的使用方法、开发方式等逐一“翻译”成为可以在C语言嵌入式开发过程中使用的方法。
第一章JAVA面向对象的程序设计.doc
08-28
1：观念的转变（从面向过程---面向对象），要忘记“C语言”，又要记住“C语言”。 2：强调实践（程序设计语言相同的特点） 3：充分利用网络资源（现代人的学习方法） 三：作业与考试 1：平时作业，上机完成。多...
C现代编程
laserbd4wd的专栏
01-20 197
先发书评再附代码
《C现代编程》---读书笔记(1)
it_is_time_to的博客
03-29 1400
第3章 C语言与面向对象3.2.1 C与模块化以经典栈的实现为例，代码如下：#ifndef _STACK_H_ #define _STACK_H_ #include &lt;stddef.h&gt; #ifdef __cplusplus extern "C" { #endif typedef struct { int top; const size_t size; i...
《C现代编程》---读书笔记(2)
it_is_time_to的博客
04-10 456
3.2.6 封装    封装是指通过将对象的状态和行为集中在一起，并规定其与外部接口来进行抽象化的过程。以C语言角度理解，状态就是结构体中函数指针以外的成员，行为就是函数指针成员。假设以下列子：typedef struct _Validator { bool (* const validate)(struct _Validator *pThis, int val); } Validator...
Python面向对象编程
Morse_Chen的博客
03-04 678
Python不只是解释性语言，也是一门面向对象的编程语言。本文先介绍面向对象编程，再逐步讲解类和对象的定义、属性及方法。类使得程序设计更加抽象，通过类的继承及其他常用方法，可以让程序语言更接近人类的语言。
美国..现代编译原理C语言描述.高清版
11-29
第3章 语法分析 27 3.1 上下文无关文法 28 3.1.1 推导 29 3.1.2 语法分析树 29 3.1.3 二义性文法 30 3.1.4 文件结束符 31 3.2 预测分析 32 3.2.1 FIRST集合和FOLLOW集合 33 3.2.2 构造一个预测分析器 35 3.2.3 消除...
【全新正版】现代C++程序设计（原书第2版）
09-03
第3章 控制语句和循环 3.1 关系运算符和逻辑运算符 3.2 if语句 3.2.1 if-else语句 3.2.2 问题分析：在if语句中使用大括号 3.2.3 if-else if-else语句 3.2.4 低效的编程方法 3.2.5 if-else程序示例 3.2.6 嵌套if-else...
c++ primer中文版【第三版】 PDF电子书
11-15
Stanley Lippman 他的职业是提供关于C++和面向对象的训练、咨询、设计和指导。他在成为一名独立咨询顾问之前，曾经是迪士尼动画公司的首席软件设计师。当他在AT&T B ell实验室的时候，领导了cfront 3.0版本和2.1版本...
C现代编程 集成开发环境、设计模式、极限编程、测试驱动开发、重构、持续集成（带详细书签）.pdf
01-19
花井志生*的《C现代编程(集成开发环境设计模 式*限编程测试驱动开发重构持续集成)》从使用C语 言进行嵌入式开发的特点入手，主要讲解了如何将集 成开发环境、设计模式、*限编程、测试驱动开发、 重构、持续集成这些现代编程方法应用到C语言的嵌 入式开发中去，即将服务器端的通用设计方法、工具 的使用方法、开发方式等逐一“翻译”为可以在C语 言嵌入式开发过程中使用的方法。本书适合所有对C 程序开发感兴趣的读者阅读。
C现代编程PDF 带书签
04-11
C现代编程扫描PDF，带有书签，方便阅读，书籍内容主要是从嵌入式入手。
[含随书源码]21st Century C 2nd Edition(C程序设计新思维 )
09-30
C程序设计新思维中译为第一版(在图收馆借的, 后来网上再找到这书的二版,更新了一些,还把源码给附上, 省得你再次找,,,才1分,,苦力活..
cprime语言编程
01-15
1.c++在C语言的基础上添加了对面向对象的支持。 2.c++是为应付复杂程度不断提高的现代编程任务而设计的。 3.c++的模板特性提供了另一种新的编程方法---通用编程。 4.除了提供结构化编程工具外，C还能生成简洁、...
C 语言现代编程一 HelloWorld
圣人男的博客
10-22 421
使用Eclipse 编写C语言现代编程的第一个项目Hello World程序 启动Eclipse 目录在 CworkSpace 创建项目
C 语言现代编程一 C与模块化
圣人男的博客
10-22 742
以经典栈的实现方法为例 bool 类型标准 在C99中加入类型标准 通过stdbool.h引入 C99 中废除了程序块的开始处声明变量的限制，可以通过在使用变量前声明变量来限制变量的作用域 在stack.c 中暴露出的问题是变量和函数的作用域。 buf 、top、isStackFull、isStackEmpty都被公开在全局命名空间中。如果其他代码中也使用相同名字的变
《C现代编程》第四章 C语言与设计模式
weixin_42317122的博客
11-19 251
 当状态位有三种以上，我们用面向对象的状态设置； 下面是现代编程 ，CD 播放机的状态设置； State.h #ifndef _STATE_H #define _STATE_H #include &lt;stddef.h&gt; #include &lt;stdio.h&gt; #ifdef _cplusplus extren "C" { #endif typedef stru...
c语言现代编程,现代编程语言的诞生：C语言
weixin_35752122的博客
05-18 255
C语言的诞生震惊了计算机界。不应当低估它的影响，因为它从根本上改变了编程的方式和思路。C语言的产生是人们对结构化、高效率、(在创建系统程序时能够取代汇编代码的)高级语言需求的直接结果。正如您可能知道的，当设计一种计算机语言时，经常需要进行取舍，例如权衡下面这些因素：易用性与功能安全性与效率稳定性与可扩展性在C语言以前，程序员通常需要在品质不同的各种计算机语言之间进行选择。例如，尽管可以使用FORT...
26. 基于视觉的道路识别技术的智能小车导航源代码.zip
最新发布
06-02
1.智能循迹寻光小车(原埋图+PCB+程序).zip 2.智能循迹小车程序.zip 3.智能寻迹小车c程序和驱动.zip 4. 智能小车寻迹(含霍尔测連)c程序,zip 5.智能小车完整控制程序,zip 6.智能小车黑线循迹、避障、遥控实验综合程序,zip 7.智能小车测速+12864显示 C程序,zip 8. 智能小车(循迹、避障、遥控、测距、电压检测)原理图及源代码,zip 9.智能灭火小车,zip 10,智能搬运机器人程序.zip 11.智能arduino小车源程序,z1p 12.-种基于STM32的语音蓝牙智能小车,zip 13.循迹小车决赛程序,zip 14.循迹小车51程序(超声波 颜色识别 舵机 步进电机 1602).zip 15.寻光小车,zip 16.小车测速程序,zip 17.五路循迹智能小车c源码.zip 18.无线小车原理图和程序,zip 19.四驱智能小车资料包(源程序+原理图+芯片手册+各模块产品手册).zip 20.4WD小车安装教程及程序,z1p 21.四路红外循迹小车决赛程序,zip 22,适合初学者借鉴的arduino智能小车代码集合,zip 23.脑电波控制小车,zip 24.蓝牙智能避障小车,zip 25.基于树莓派监控小车源码.zip 26.基于视觉的道路识别技术的智能小车导航源代码,zip 27.基于STM32F407的超声波智能跟随小车,zip 28.基于arduino的蓝牙智能小车,zip.zip 29.基于51的蓝牙智能小车,zip 30.基于51单片机的红外遥控控制小车程序,zip
c语言与java与python,哪种编程语言更好学，他们都有什么优势和不足
05-11
Python拥有丰富的第三方库和框架，可以快速完成各种任务。Python是一门高级语言，可以自动管理内存，减少了程序员出错的机会，提高了开发效率。Python在机器学习、数据分析等领域应用广泛，是这些领域的主要语言之一...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值