自定义打印日志及红黑树应用

最新推荐文章于 2022-06-09 22:52:43 发布
最新推荐文章于 2022-06-09 22:52:43 发布
阅读量304 收藏 1
点赞数
分类专栏： c用法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_40952498/article/details/104049945
版权

文章仅供个人记录使用

c语言个人打印函数及红黑树的增删改查实例记录，红黑树的移植在上一章已经描述过了，主要记录一下函数可变参的处理

/********************************************************************************************************
/                                                Vicon OS-I
/                                          The Linux-app Wireless manager
/
/
/                         (c) Copyright 2019-2023; Micrium, Inc.; ShenZhen, FL
/                    All rights reserved.  You may obtain a copy of the License at:.
/
/                                           huguidong@me.com
/
/ File      : MacDr.c
/ Version   : V1.0.0
/ (c)       : Doon < huguidong@me.com >
/ Date		: 2020-January 15 Wednesday
/
/ Platform  : Mipsel-Openwrt
/ Mode      : Thread mode
/ Toolchain : Source Insight 4.0
/ Desc		: Machine Driver .
********************************************************************************************************/
#include "MacDr.h"
#include <stdlib.h>
#include <string.h>
#include <stdarg.h>
#include <stdio.h>
/*
************************************************************************************************************************
*                                            System driver entrance
*
* Description : System driver's interface .
*
* Entrance : 
             
			 mytree                   the red-black tree root.
			 -------------
			 
			 dev_rb_insert            add some node to the device tree
             -------------
			 
             dev_rb_find              find some node from the device tree
             -------------
			 
             dev_rb_delete            delete some node from the device tree
             -------------

             dev_rb_destory           destory the whole tree.
             -------------

************************************************************************************************************************
*/

/* 
 *
 * x point
 * 
 *          px                                  px
 *         /                                    /
 *        x                                    y                
 *       /  \      --(left rotate)-->         / \                     #
 *      lx   y                               x  ry     
 *         /   \                             /  \
 *        ly   ry                           lx  ly  
 *
 *
 */
 
/*
 *
 * y point
 *
 *            py                                    py
 *           /                                      /
 *          y                                      x                  
 *         /  \      --(right rotate)-->          /  \                #
 *        x   ry                                 lx   y  
 *       / \                                    / \                   #
 *      lx  rx                                rx  ry
 *
 */
 
struct rb_root mytree;
/**
*@des: create a user node of rbtrees
*/
dev_rb_t *
create_dev_node( struct dev_info *dev_info )
{
	dev_rb_t *node;
	
	node = ( dev_rb_t* )malloc( sizeof( dev_rb_t ) );
	if( node )
	{
		memset( node , 0 ,sizeof(dev_rb_t) );
		memcpy( (char *)&node->info, dev_info , sizeof( struct dev_info ) );
		return node;
	}
	else	return NULL;
}

/**
*@des: find the user node.
*/
struct dev_info *
dev_rb_find( struct rb_root *root , char *mac )
{
	struct rb_node *node = root->rb_node;
	dev_rb_t *goal_node = NULL;
	int res = 0;
	
	while( node )
	{
		goal_node = rb_entry( node , dev_rb_t , node );
		res = strcmp( goal_node->info.mac_addr , mac );
		if( res < 0 ){
			node = node->rb_left;
		}else if( res > 0 ){
			node = node->rb_right;
		}else{
			return &goal_node->info;
		}
	}
	return NULL;
}

/**
*@des: insert a user node.
*/
int
dev_rb_insert( struct rb_root *root , struct dev_info *dev_info )
{
	struct rb_node **new = &(root->rb_node);
	struct rb_node *parent = NULL;
	dev_rb_t *goal_node = NULL;
	int res = 0;
	
	while( *new )
	{
		parent = *new;
		goal_node = rb_entry( *new , dev_rb_t , node );
		res = strcmp( goal_node->info.mac_addr , dev_info->mac_addr );
		if( res < 0 ){
			new = &(( *new )->rb_left );
		}else if( res > 0 ){
			new = &(( *new )->rb_right );
		}else{
			return 0;
		}
	}
	
	/* create red-black tree node */
	goal_node = create_dev_node( dev_info );
	if( goal_node )
	{
		// add new node
		rb_link_node( &goal_node->node ,parent , new );
		// rebalence red-black tree
		rb_insert_color( &goal_node->node , root );
		
		return 0;		/* < success > */
	}else return -1;	/* < failed > */
}


/**
*@des: delete single node
*/
int
dev_rb_delete( struct rb_root *root , char *mac )
{
	dev_rb_t *goal_node;
	// Here changed the return of rb find . so we should offset the struct
	goal_node = rb_entry( dev_rb_find( root , mac ) , dev_rb_t , info );
	if( goal_node )
	{
		rb_erase( &goal_node->node , root );
		free( goal_node );
		return 0;		/* < success > */
	}else return -1;	/* < failed > */
}

/**
*@des: destory whole tree
*/
void 
dev_rb_destory( struct rb_root *root )
{
	struct rb_node *node = NULL, *tmp_node = NULL;
	dev_rb_t *goal_node = NULL;
	
	for( node = rb_first(root) ; node ; )
	{
		tmp_node = rb_next( node );
		goal_node = rb_entry( node , dev_rb_t , node );
		rb_erase( node , root );
		free( goal_node );
		node = tmp_node;
	}
}

/*
************************************************************************************************************************
*                                            System debug entrance
*
* Description : System debug logo print .
*
* Entrance : 
             
			 logo_output               the system output root.
			 -------------

************************************************************************************************************************
*/
static char *lvl_names[] = {
    "non", "crt", "err", "wrn", "inf", "dbg", "flw"
};
const char *lvl_color[] = {
    "[0m", "[1;31m", "[1;31m", "[1;35m", "[1;33m", "[1;36m", "[1;34m"
};

void 
my_printf(const char *fmt, ... )
{
    va_list args;

    va_start( args , fmt );
    vprintf( fmt , args );
    va_end( args );

    fflush( stdout );
}

void
logo_output( unsigned char level , const char *fmt , ... )
{
	va_list args;
	va_start( args , fmt );
		
	my_printf( "%s%s", "\033" , lvl_color[level] );
    my_printf( "[%s] %s(%d): " , lvl_names[level] , __FILE__ , __LINE__ );
	vprintf( fmt , args );
	my_printf( "%s\r\n", "\033[0m");
	
	va_end( args );
	
	fflush( stdout );
}


struct SysBox Sysbox = {
	.drv_api = {
		.root = &mytree,
		.find = dev_rb_find,
		.insert = dev_rb_insert,
		.delete = dev_rb_delete,
		.destory = dev_rb_destory
	},
	
	.output = {
		.print = logo_output,
	},
	
};

/******************* (C) COPYRIGHT 2020 Doon****************END OF FILE****/

系统盒子接口如下：

struct SysBox{
		
		struct{
			/* Device's root node */
			struct rb_root *root;
			/* look for someone */
			struct dev_info *(*find)( struct rb_root *root , char *mac );
			/* Insert node */
			int (*insert)( struct rb_root *root , struct dev_info *dev_info );
			/* Delete node */
			int (*delete)( struct rb_root *root , char *mac );
			/* Destory whole tree */
			void (*destory)( struct rb_root *root );
		}drv_api;
		
		struct{
			void (*print)( unsigned char level , const char *fmt , ... )__attribute__ ((format (printf, 2, 3)));
		}output;
};

测试代码如下：

struct dev_info test,*test1;
	int rest,i;

	Sysbox.output.print( LOG_NONE_LEVEL , "%s" , "LOG_NONE_LEVEL" );
	Sysbox.output.print( LOG_CRIT_LEVEL , "%s" , "LOG_CRIT_LEVEL" );
	Sysbox.output.print( LOG_ERR_LEVEL , "%s" , "LOG_ERR_LEVEL" );
	Sysbox.output.print( LOG_WARNING_LEVEL , "%s" , "LOG_WARNING_LEVEL" );
	Sysbox.output.print( LOG_INFO_LEVEL , "%s" , "LOG_INFO_LEVEL" );
	Sysbox.output.print( LOG_DEBUG_LEVEL , "%s" , "LOG_DEBUG_LEVEL" );
	Sysbox.output.print( LOG_FLOW_LEVEL , "%s" , "LOG_FLOW_LEVEL" );
	

	for( i = 0 ; i < 10 ; i++ )
	{
			sprintf( test.mac_addr , "0123456789-%d" , i + 1 );
			rest = Sysbox.drv_api.insert( Sysbox.drv_api.root , &test );
			if( rest )			Sysbox.output.print( LOG_WARNING_LEVEL , "insert %s failed" , test.mac_addr );
			else				Sysbox.output.print( LOG_DEBUG_LEVEL , "insert %s success" , test.mac_addr );
	}

	/* find the first one */
	test1 = Sysbox.drv_api.find( Sysbox.drv_api.root , "0123456789-1" );
	if( test1 != NULL )	Sysbox.output.print( LOG_DEBUG_LEVEL , "find [%s]" , test1->mac_addr );
	else					Sysbox.output.print( LOG_WARNING_LEVEL , "can't find-1" );

	/* delete the first one */
	rest = Sysbox.drv_api.delete( Sysbox.drv_api.root , "0123456789-1" );
	if( rest )			Sysbox.output.print( LOG_WARNING_LEVEL , "delete 0123456789-1 failed" );
	else					Sysbox.output.print( LOG_DEBUG_LEVEL , "delete 0123456789-1 success" );

	/* find the first one again */
	test1 = Sysbox.drv_api.find( Sysbox.drv_api.root , "0123456789-1" );
	if( test1 != NULL )	Sysbox.output.print( LOG_DEBUG_LEVEL , "find [%s]" , test1->mac_addr );
	else					Sysbox.output.print( LOG_WARNING_LEVEL , "can't find-1" );

以及通过mqtt的触发发送

int
MQ_Test( const char *buff )
{
	cJSON *root,*devlist,*dev;
	struct rb_node *node;
	char *endpoint , *l_poJson;

	root = cJSON_CreateObject();
	if( root )
	{
		cJSON_AddStringToObject( root , "Code" , "200" );
		cJSON_AddStringToObject( root , "Cmd" , "Test" );
		devlist = cJSON_CreateArray();
		cJSON_AddItemToObject( root , "RbTree" , devlist );
		for( node = rb_first( Sysbox.drv_api.root ) ; node  ; node = rb_next( node ) )
		{
			//Sysbox.output.print( LOG_INFO_LEVEL , "Mac[%s]" , rb_entry( node , dev_rb_t , node )->info.mac_addr );
			dev = cJSON_CreateObject();
			cJSON_AddItemToArray( devlist , dev );
			cJSON_AddStringToObject( dev , "mac_addr" , rb_entry( node , dev_rb_t , node )->info.mac_addr );
		}
		l_poJson = cJSON_PrintUnformatted( root );
		KS_MQTT_Publish( l_poJson );
		cJSON_Delete( root );
		free( l_poJson );
		return 0;
	}
}

好的，接下来看看效果：
在这里插入图片描述
整体来说也还行~~不过目前仅仅是个demo，后续会把打印等级开关，重定向到文件等等补齐。json的打印未贴出~有兴趣的可以去阿里给的MQTT源码里找。

收工！

通过理解 sk_buff 深入掌握 Linux 内核自定义协议族的开发实现
数字人生
02-28 261
在。
手撕Java系列-TreeMap详解，TreeMap源码分析，TreeMap设计模式，TreeMap应用场景，字典或索引，统计数据，区间查询，排行榜，缓存，数据排序和过滤，日志记录
最新发布
横竖撇折点
11-01 1070
手撕Java系列-TreeMap详解，TreeMap源码分析，TreeMap设计模式，TreeMap应用场景，字典或索引，统计数据，区间查询，排行榜，缓存，数据排序和过滤，日志记录
控制台打印红黑树.rar
05-17
控制台打印红黑树
算法导论 之 红黑树 - 打印、销毁 - 非递归[C语言]
系统 运维
12-27 279
1 引言 博文《算法导论 之 平衡二叉树 - 打印》中使用递归算法实现了平衡二叉树的打印功能，仿照此博文中的代码可快速实现红黑树打印和销毁的递归算法。虽然递归方式比较简单明了，但和非递归算法比起来，其效率偏低。为了提高对红黑树的处理效率，在此使用非递归算法实现对红黑树的打印和销毁功能，今后的二叉树算法的打印和销毁都可以仿照以下代码进行实现。对于该篇中出现的相关的数据结构、宏、枚举以及函数...
红黑树的实现和打印
万法归一
06-09 535
红黑树，顾名思义即所有的节点都是通过红黑两种颜色来标识的。保证了从根到任意叶子的任意路径，最长路径（节点红黑交错）
红黑树(二)之 C语言的实现
xiedeacc的专栏
06-02 955
出自：http://www.cnblogs.com/skywang12345/p/3624177.html 红黑树(二)之 C语言的实现   概要 红黑树在日常的使用中比较常用，例如Java的TreeMap和TreeSet，C++的STL，以及Linux内核中都有用到。之前写过一篇文章专门介绍红黑树的理论知识，本文将给出红黑数的C语言的实现代码，后序章节再分别给出C++
java红黑树的控制台打印
萧萧的专栏
05-01 2707
java红黑树的控制台打印 二叉搜索树这个数据结构太重要 首先被提出来的二叉平衡搜索树的方式是AVL树，然后提出来的是Tree Heap树，最后目前在实践中最为高效的红黑树。 Java中的TreeMap也是基于红黑树实现 所以想要深入学习一下红黑树 这里首先贴上google搜到的红黑树代码 /*********************************************
C++ map容器高效运行：红黑树结构的深度剖析与应用
[C++ map容器高效运行：红黑树结构的深度剖析与应用](https://media.geeksforgeeks.org/wp-content/cdn-uploads/rbdelete14.png) # 1. C++ map容器入门 C++的map容器是一个基于红黑树实现的关联容器，它能够存储...
嵌入式系统链表和树应用全解析：优化与案例分析
首先介绍了链表和树的基础概念，接着深入分析了链表和树在嵌入式系统中的应用，包括它们的数据结构特性、操作性能优化以及异常处理和调试技巧。文章通过具体案例，展示了链表和树在内存管理、存储管理和事件调度等...
【Python Select库初探】：掌握基础使用及应用场景
[【Python Select库初探】：掌握基础使用及应用场景](https://technicalustad.com/wp-content/uploads/2020/08/Python-Modules-The-Definitive-Guide-With-Video-Tutorial-1-1024x576.jpg) # 1. Python Select库基础...
红黑树的输入与输出
11-21
红黑树就是一个特殊的平横二叉排序树。我所做的就是用控制台输出所有左右节点的各个值。仅此而已
红黑树源码
04-09
第一次从无到有写代码，从二叉树到红黑树，到打印树的设计，写了将近2个星期。
RBTree演示程序
05-24
红黑树图形化演示程序
【红黑树】在控制台打印红黑树的插入删除操作
优快云
05-17 533
源码下载 控制台打印红黑树.rar-Java文档类资源-优快云下载 运行展示 红黑树插入删除逻辑解释 通过BST,AVL,234树来理解红黑树_qfc_128220的博客-优快云博客 源码展示 RBTTest.java package rbtree; import java.util.Scanner; public class RBTTest { public static void main(String[] args) { RBTree<
java 打印红黑树TreeOperation()类
weixin_42428778的博客
09-04 734
红黑树测试打印 public class RBTreeTest { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); RBTree<String, Object> rbt = new RBTree(); while (true) { System.out.println("请输入key: ");
打印treemap红黑树结构-做个记录
长心子的博客
06-27 441
来自smart哥的打印代码 /** * smart哥 */ public class TreeOperation { /* 树的结构示例： 1 / \ 2 3 / \ / \ 4 5 6 7 */ // 用于获得树的层数 public static int getTreeDepth(RBTree.RBNode root)
红黑树实现（代码：插入、删除、检测、打印树的结构、随机生成数据测试）
RunningBeef的博客
05-10 849
插入结点 使用维基百科红黑树的插入实现 多种情况分类讨论，log级别 代码如下 /* 先找到合适位置插入，之后再根据父节点颜色判断是否进行调整 */ void insert(int key, T value) { Node *insertNode = new Node(key, value); Node *traver = root; while (traver) {
红黑树操作
JayInnn的博客
07-10 326
红黑树操作实验目的通过插入操作建立一个红黑树，输入为1…n的数，同时将每次插入后的树信息打印出来。 实验原理红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色约束，红黑树确保没有一条路径比其他路径长出2倍，因而是近似于平衡的。树中每个结点有五个属性：color，key，left，right和p；通过添...
红黑树性质讲解红黑树代码实现，红黑树输出工具类
qq_34735262的博客
07-05 343
package com.wfs.suanfa.leet; /** * 红黑树 * 1.创建RBTree，定义颜色 * 2.创建RBNode * 3.辅助方法定义: parentOf(node),isRead(node),isBlack(node),setRed(node),isOrderPrint() * 4.左旋方法 * 5.右旋转方法 * 6.公开插入接口方法 insert(k,v) * 7.内部插入方法 * 8.修订插入导致红黑树失衡的方法定义 insertFIxUp(RBNode
红黑树完整代码实现及打印功能解析
红黑树是一种自平衡二叉查找树，...红黑树的完整实现，包括插入、删除、旋转和打印，对于理解和应用这种数据结构至关重要。掌握红黑树，不仅可以提高编程和算法设计的能力，也是深入理解计算机科学基础的一个重要环节。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值