structc 开源框架简介
了解
structc-https://github.com/wangzhione/structc
structc 是 C 构建基础项目框架. 不是太惊艳, 但绝对是 C 简单项目中一股清流.
它的前身是 simplec 框架.
simplec - https://github.com/wangzhione/simplec
二者相比. structc 框架更加自然. 力求贴合 C 项目开发的原始状态. 所有写的代码, 心愿就是
向着标准库, 操作系统, 编译器靠拢!
例如下面代码
#ifndef _H_THREAD
#define _H_THREAD
#include <struct.h>
#include <pthread.h>
#include <semaphore.h>
//
// pthread_run - 异步启动线程
// id : &tid 线程id地址
// frun : 运行的主体
// arg : 运行参数
// return : 返回线程构建结果, 0 is success
//
#define pthread_run(id, frun, arg) \
pthread_run_((id), (node_f)(frun), (void *)(intptr_t)(arg))
inline int pthread_run_(pthread_t * id, node_f frun, void * arg) {
return pthread_create(id, NULL, (start_f)frun, arg);
}
//
// pthread_end - 等待启动线程结束
// tid : 线程id
// return : void
//
inline void pthread_end(pthread_t tid) {
pthread_join(tid, NULL);
}
//
// pthread_async - 异步启动分离线程
// frun : 运行的主体
// arg : 运行参数
// return : 返回 0 is success
//
#define pthread_async(frun, arg) \
pthread_async_((node_f)(frun), (void *)(intptr_t)(arg))
inline int pthread_async_(node_f frun, void * arg) {
int ret;
pthread_t tid;
pthread_attr_t attr;
pthread_attr_init(&attr);
pthread_attr_setdetachstate(&attr, PTHREAD_CREATE_DETACHED);
ret = pthread_create(&tid, &attr, (start_f)frun, arg);
pthread_attr_destroy(&attr);
return ret;
}
#endif//_H_THREAD
有时候想问为什么喜欢用 C 写这些毫无营养的 东东. 在回答这个问题之前.
引述 golang.org 中一段代码
// You can edit this code!
// Click here and start typing.
package main
import "fmt"
func main() {
fmt.Println("Hello, 世界")
}
(: 说 real 的, 在写的溜语言中, 唯独 Go 很好用, 但 * 真丑.)
猜测可能还是, C 有点意思 ~
借 - https://y.qq.com/n/yqq/song/002WLDmw0vkHtC.html
曾经多少个夜晚 在敲那些字符 printf("Hello World");
解说
不妨说说 structc 的构成
引进部分:
1. 内存池选用 jemalloc
2. 复用 IO 选用 libuv
3. 线程模型选用 pthtread
补充部分 : 在 winds 争取实现 linux 一样的内容
1. errno, strerror 机制
2. socket 机制
3. select / epoll 机制
4. time 机制
5. atom 机制
... ...
核心部分
1. mq.h 队列 - https://github.com/wangzhione/structc/blob/master/structc/struct/mq.h
2. dict.h 字典 - https://github.com/wangzhione/structc/blob/master/structc/struct/dict.h
3. tstr.h 字符串 - https://github.com/wangzhione/structc/blob/master/structc/struct/tstr.h
4. list.h 单链表 - https://github.com/wangzhione/structc/blob/master/structc/struct/list.h
5. rtree.h 红黑树 - https://github.com/wangzhione/structc/blob/master/structc/struct/rtree.h
6. array.h 动态数组 - https://github.com/wangzhione/structc/blob/master/structc/struct/array.h
... ... 也许可以说, 数据结构 当前 仍是软件设计的源头吧.
本文虽然作为 structc 拉粉的软文. 但是感觉其中有些数据结构的设计思路很值得借鉴.
例如 mq.h 中队列 empty or full 思路
//
// pop empty <=> tail == -1 ( head == 0 )
// push full <=> head == tail + 1
//
struct mq {
int head; // 头结点
int tail; // 尾结点
int size; // 队列大小
void ** queue; // 队列实体
atom_t lock; // 队列原子锁
volatile bool fee; // true表示销毁状态
};
dict.h 中关于素数表的引入
//
// primes - 质数表
//
const unsigned primes[][2] = {
{ (1<<6)-1 , 53 },
{ (1<<7)-1 , 97 },
{ (1<<8)-1 , 193 },
{ (1<<9)-1 , 389 },
{ (1<<10)-1 , 769 },
{ (1<<11)-1 , 1543 },
{ (1<<12)-1 , 3079 },
{ (1<<13)-1 , 6151 },
{ (1<<14)-1 , 12289 },
{ (1<<15)-1 , 24593 },
{ (1<<16)-1 , 49157 },
{ (1<<17)-1 , 98317 },
{ (1<<18)-1 , 196613 },
{ (1<<19)-1 , 393241 },
{ (1<<20)-1 , 786433 },
{ (1<<21)-1 , 1572869 },
{ (1<<22)-1 , 3145739 },
{ (1<<23)-1 , 6291469 },
{ (1<<24)-1 , 12582917 },
{ (1<<25)-1 , 25165843 },
{ (1<<26)-1 , 50331653 },
{ (1<<27)-1 , 100663319 },
{ (1<<28)-1 , 201326611 },
{ (1<<29)-1 , 402653189 },
{ (1<<30)-1 , 805306457 },
{ UINT_MAX , 1610612741 },
};
说起 (1<<6) - 1 不妨问问大家 (2 ^ 6) - 1 是多少 ? 是不是也很有意思 : )
或者 rtree.h 中
//
// 红黑树通用结构, 需要将 $RTREE 放在结构开头部位
//
struct $rtree {
uintptr_t parentc;
struct $rtree * left;
struct $rtree * right;
};
等等 ... ... 不一一列举. structc 的代码很有实战参照意义.
有兴趣的同学可以详细看看, 顺带肉眼帮我提提 BUG, 在此表示感谢 . : )
后继
错误是难免的, 欢迎指正.
这里最后开启程序员写代码模式, 挑个函数结尾
// _str_printf : 成功直接返回
static char * _str_printf(const char * format, va_list arg) {
char buf[BUFSIZ];
int len = vsnprintf(buf, sizeof buf, format, arg);
if (len < sizeof buf) {
char * ret = malloc(len + 1);
return memcpy(ret, buf, len + 1);
}
return NULL;
}
//
// str_printf - 字符串构建函数
// format : 构建格式参照pritnf
// ... : 参数集
// return : char * 堆上内存
//
char *
str_printf(const char * format, ...) {
char * ret;
int len, cap;
va_list arg;
va_start(arg, format);
// BUFSIZ 以下内存直接分配
ret = _str_printf(format, arg);
if (ret != NULL)
return ret;
cap = BUFSIZ << 1;
for (;;) {
ret = malloc(cap);
len = vsnprintf(ret, cap, format, arg);
// 失败的情况
if (len < 0) {
free(ret);
return NULL;
}
// 成功情况
if (len < cap)
break;
// 内存不足的情况
free(ret);
cap <<= 1;
}
return realloc(ret, len + 1);
}
人生 一块开心 最好 : )
structc 开源框架简介的更多相关文章
- [转]六款值得推荐的android(安卓)开源框架简介
本文转自:http://www.jb51.net/article/51052.htm .volley 项目地址 https://github.com/smanikandan14/Volley-demo ...
- 6个值得推荐的Android开源框架简介(转)
虽然我们在做app的时候并不一定用到框架,但是一些好框架的思想是非常有学习价值的 1.volley 项目地址 https://github.com/smanikandan14/Volley-demo ...
- 六款值得推荐的android(安卓)开源框架简介(转)
1.volley 项目地址 https://github.com/smanikandan14/Volley-demo (1) JSON,图像等的异步下载: (2) 网络请求的排序(scheduli ...
- 几款值得推荐的android(安卓)开源框架简介
技术不再多,知道一些常用的.不错的就够了. 该文章自有需要的时候,mark一下. 顺序不代表排名,根据自己需求进行选择即可. 1.volley 项目地址 https://github.com/sman ...
- 六款值得推荐的android(安卓)开源框架简介
1.volley 项目地址 https://github.com/smanikandan14/Volley-demo (1) JSON,图像等的异步下载: (2) 网络请求的排序(scheduli ...
- 六款值得推荐的android(安卓)开源框架简介【转】
http://my.oschina.net/u/1244156/blog/380647 1.volley 项目地址 https://github.com/smanikandan14/Volley-de ...
- 六款值得推荐的Android开源框架简介
技术不再多,知道一些常用的.不错的就够了.下面就是最近整理的“性价比”比较高的Android开源框架,应该是相对实用的. 1.volley 项目地址 https://github.com/smanik ...
- structc 开源框架介绍
引言 - 一切才刚刚开始 structc 是 C 结构基础库. 简单可复用. structc - https://github.com/wangzhione/structc 之前也描述过几次 stru ...
- 开源框架是如何通过JMX来做监控的(一) - JMX简介和Standard MBean
相关文章目录: 开源框架是如何通过JMX来做监控的(一) - JMX简介和Standard MBean 开源框架是如何通过JMX来做监控的(二) - Druid连接池的监控 相信很多做Java开发的同 ...
随机推荐
- [翻译] HTKDynamicResizingCell
HTKDynamicResizingCell https://github.com/henrytkirk/HTKDynamicResizingCell Subclassed UITableView/U ...
- Linux iptables命令详解
iptables命令主要是设置防火墙信息的 常见命令参数 Usage: iptables -[AD] chain rule-specification [options] iptables -I ch ...
- Analysis of Algorithms
算法分析 Introduction 有各种原因要求我们分析算法,像预测算法性能,比较不同算法优劣等,其中很实际的一条原因是为了避免性能错误,要对自己算法的性能有个概念. 科学方法(scientific ...
- Autorelease 性能测试
__weak NSString *string_weak_ = nil; - (void)viewDidLoad { [super viewDidLoad]; // 场景 1 NSString *st ...
- 图论——最短路径 Dijkstra算法、Floyd算法
1.弗洛伊德算法(Floyd) 弗洛伊算法核心就是三重循环,M [ j ] [ k ] 表示从 j 到 k 的路径,而 i 表示当前 j 到 k 可以借助的点:红色部分表示,如果 j 到 i ,i 到 ...
- MySQL 分库分表方案,总结的非常好!
前言 公司最近在搞服务分离,数据切分方面的东西,因为单张包裹表的数据量实在是太大,并且还在以每天60W的量增长. 之前了解过数据库的分库分表,读过几篇博文,但就只知道个模糊概念, 而且现在回想起来什么 ...
- 架构图以及vue的简介
架构图 前后端分离总架构图 前端架构设计图 MVVM架构模式 MVVM的简介 MVVM 由 Model,View,ViewModel 三部分构成,Model 层代表数据模型,也可以在Model中定义数 ...
- Selenium & Webdriver 远程测试和多线程并发测试
Selenium & Webdriver 远程测试和多线程并发测试 Selenium Webdriver自动化测试,初学者可以使用selenium ide录制脚本,然后生成java程序导入ec ...
- ZCMU 2177 Lucky Numbers (easy)
传送门: http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=2177 2177: Lucky Numbers (easy) 时间限制: 2 Sec ...
- 用 S5PV210 学习 Linux (二) 刷机(二)
1.在 Ubuntu 下 ,进入 dnw-linux-master\src\driver 文件下,make 截图 如下: 2.紧接着 加载该模块到内核(注意:需要root权限),sudo insmo ...