编程技术是改变世界的力量。
本站
当前位置:网站首页 > 后端语言 > 正文

C语言的集合库C语言STL(c语言集合并集)

gowuye 2024-04-25 04:43 3 浏览 0 评论

不知道这个题目是否合适,因为C语言是没有模板的,好吧,我承认,用集合来描述比较合适。下面是项目地址:

https://github.com/mtaxot/c-collection

那么强大的C语言,当打开vim,想干什么却不得不重造轮子,想想就累。其实Java为什么那么好用,很大一部分原因是Java没有指针,还有一部分原因是Java有集合框架,拿过来ArrayList, HashMap 用起来相当的方便。而C++因为STL是标准库,所以用起来也好方便。为什么C语言这么悲催,找个哈希表都这么难,哎,轮子还是得造。

java用的是集合框架,当然我这个目前还谈不上一个功能全面的C语言集合库,实现这个集合功能的想法来自Linux内核代码的list.h,当然我的实现和内核的实现还是很不一样的,我这个实现比较简单,当然没有内核的实现那么通用。不过对于一般的工程来说,这个实现版本足够通用。下面介绍一下实现思路。

先从结构体说起,我们知道结构体变量的首地址在一般情况下等于结构体变量第一个成员的首地址,当然有些编译器并不这么做,但是是少数派,我们暂且不管。所以在移植方面,这个框架做的并不那么完美,希望大家能献计献策。 基于地址相同的这个事实,我们可以给这个框架的设计加入一些“面向对象的思想”。以链表为例进行说明:

1.我们先定义一个通用的结构:


  1. typedef struct _list_item
  2. {
  3. struct _list_item *prev;
  4. struct _list_item *next;
  5. }list_item;

我们的思想就是,增删改查只针对这个通用的结构进行,那么我们的业务数据是如何被操作的呢,这就需要用到我们上面那个地址相等的事实,稍作修饰即可。


  1. typedef struct sutd
  2. {
  3. AS_LIST_ITEM;//关键无比的宏,逻辑上可以认为stud_t “继承”了这个list_item
  4. int id;
  5. char *name;
  6. }stud_t;

AS_LIST_ITEM 是一个宏:

#define AS_LIST_ITEM list_item __list_item

这样当我们操作链表的时候只需要把我们的stud_t 当成一个指针传入增删改查函数即可,增删改查函数内部把指针当做 list_item类型来操作,同样也会返回给我们这个类型的指针,业务层收到这个指针后,只需要强制类型转换到stud_t即可。

对于有些平台,如果第一个变量的首地址跟结构体变量的首地址不等,而是逆序摆放,那么调整宏的位置到最后即可.

插入一张图便于大家理解,蓝色的就是我们的list_item,我们的确没有必要针对特定类型进行串链表

黑色的方格就是我们的业务层的结构体,怎么样,明白了吧。array,map同理

相关推荐

Nginx 响应提速10倍,你需要知道的缓存性能优化——FastCGI调优
Nginx 响应提速10倍,你需要知道的缓存性能优化——FastCGI调优

Nginx缓存优化是帮助大家提升网站性能的重要操作之一,proxy_cache主要用于反向代理时,对后端内容源服务器进行缓存;fastcgi_cache主要用于...

2024-05-20 14:44 gowuye

王者荣耀天魔缭乱和逐梦之音返场活动地址 3月22日开启返场活动
王者荣耀天魔缭乱和逐梦之音返场活动地址 3月22日开启返场活动

王者荣耀官方终于确定了天魔缭乱和逐梦之音的返场活动,这让不少小伙伴乐开了花,返场活动将会在3月22日开启,下面就带来王者荣耀天魔缭乱和逐梦之音返场活动地址!王者...

2024-05-20 14:44 gowuye

常见的嵌入式web服务器有哪些?

嵌入式WEB服务器常见的有:Lighttpd,Shttpd,Thttpd,Boa,Mini_httpd,Appweb,Goahead。Lighttpd地址:http://www.light...

简述几款常见的嵌入式web服务器
简述几款常见的嵌入式web服务器

嵌入式web服务器,是web服务器当中的一种,是基于嵌入式系统而实现的web服务器。指的是在嵌入式系统(通俗点就是单片机系统)上实现的一个web服务器,可以通过...

2024-05-20 14:44 gowuye

教你如何利用fastcgi_cache缓存加速WordPress

在使用nginx缓存之前,必须在nginx里面加载专门的模块,这个模块叫做ngx_cache_purge。添加ngx_cache_purge模块下载ngx_cache_purge模块ngx_cache...

扫描WordPress漏洞

检测已知漏洞WPScan是一款广泛使用的WordPress安全扫描工具,它的一项重要功能是检测已知漏洞。在这篇文章中,我们将深入探讨WPScan如何检测已知漏洞,并结合实际示例,帮助读者更好地理解和应...

消灭 Bug!推荐几个给力的开源 Bug 跟踪工具
消灭 Bug!推荐几个给力的开源 Bug 跟踪工具

在这个充满bug的世界里,最遥远的距离不是生与死,而是你亲手制造的bug就在你眼前,你却怎么都找不到它。因此本文准备了7款优秀的开源bug跟踪系...

2024-05-20 14:43 gowuye

生物信息分析入门全攻略

生物信息学是生命科学研究的重大前沿领域,未来将占据生命科学研究的半壁江山。已经有越来越多的小伙伴投入到生物信息的学习中,但是入门难、深入慢、摸不到方向等都成为持续学习的拦路虎。本文根据生物信息技术大牛...

elkb实践经验,再赠送一套复杂的配置文件
elkb实践经验,再赠送一套复杂的配置文件

原创:小姐姐味道(微信公众号ID:xjjdog),欢迎分享,转载请保留出处。宝剑锋从磨砺出,梅花香自苦寒来。诗人白居易,三月下江南,看到沿路开放的桃花,心潮澎湃...

2024-05-20 14:43 gowuye

超详细从0到1 搭建ELK监控
超详细从0到1 搭建ELK监控

监控分类?Metrics用于记录可聚合的数据。例如,1、队列的当前深度可被定义为一个度量值,在元素入队或出队时被更新;HTTP请求个数可被定义为一个计数器,...

2024-05-20 14:42 gowuye

嵌入式开发 之Web配置页面开发
嵌入式开发 之Web配置页面开发

1.PHP是最好的语言??开发动态页面首选的语言是PHP,村村不能在这里忽悠人,如果你的硬件性能允许切略懂PHP,看到这里就可以退出了。本文面向的受众是Linu...

2024-05-20 14:42 gowuye

Python开发一个网站目录扫描工具用来检测网站是否有漏洞?
Python开发一个网站目录扫描工具用来检测网站是否有漏洞?

开发一个网站目录扫描工具是用来检测网站是否有非法目录请求的一个常见需求之一,我们要通过这个扫描工具来找到通过某个域名可以访问到的网站路径,可能对于有些系统来讲,...

2024-05-20 14:42 gowuye

创建一个类似Youtube的Id——使用PHP/Python/JS/Java/SQL

id通常都是用数字,不巧的是只有10个数字来使用,所以如果你有很多的记录,id往往变得非常冗长。当然对于计算机来说无所谓,但我们更希望id尽可能短。所以我们如何能使id变短?我们可以利用字母让它们附加...

快速云:有助于移动应用安全开发的五条妙计
快速云:有助于移动应用安全开发的五条妙计

许多企业不断地向其开发团队提供培训。但是某些漏洞,如早在十多年前就发现的SQL注入,如今仍广泛存在于各种应用中。因而,安全培训永不过时。在开发移动应用时,开发者...

2024-05-20 14:41 gowuye

洛杉矶国际电影节最佳动画短片奖影片《G’DAY》正式全网上映
洛杉矶国际电影节最佳动画短片奖影片《G’DAY》正式全网上映

7月2日,由M&CSaatchi创作,由深受好评的澳大利亚导演迈克尔·格雷西执导的动画短片《G’day》,正式在全网上映。该影片因其出色的创意赢得了洛...

2024-05-20 14:41 gowuye

取消回复欢迎 发表评论: