C/C++ – 对不起我不是针对你

单片机上实现基于RAM+FLASH的消息队列

作者 Jason Wong 发表于 2019-03-04 发表于 C/C++

背景简介：由于单片机上的RAM资源有限，而我们的物联终端时时刻刻都在采集数据，如果RAM中的数据未来得及发动到服务端（比如进入了信号盲区），我们就希望使用FLASH进行缓存，而FLASH缓存之后如何保证数据的有序性，以及不丢失，就需要在单片机中实现一个理论上无限长的消息队列

其中todo部[……]

阅读全文

基于C++(QT)实现一个简单的DSL解释器

作者 Jason Wong 发表于 2017-11-11 发表于 C/C++

背景介绍：在硬件产线检测中，需要自动化的读取硬件状态，并逐一判断硬件状态是否健康，如：

最近对于这个需求设计了一个DSL，如:

每次工厂产品下线检测只需要设置好对应的DSL脚本，便有产线上位机自动加载并解释执行，以及与硬件串口进行交互检测

[……]

阅读全文

Two star programming

作者 Jason Wong 发表于 2014-09-16 发表于 C/C++, Default

original:http://wordaligned.org/articles/two-star-programming

A few weeks ago Linus Torvalds answered some questions on slashdot. All his responses[……]

阅读全文

exp函数的简单实现

作者 Jason Wong 发表于 2014-04-09 发表于 C/C++, Default

之前自己实现了一些math库中的一些函数

在写exp函数时用的公式是:

exp-1

后来看了别人的实现, 比起我的版本, 每一次循环都少做一个乘法

就把别人的代码贴了进去, 把自己的注释起来了

当时没想过原理, 只简单用几个数字验证了下正确性

今天抽空写写画画算是搞明白了

公式还是相同的公式,[……]

阅读全文

造轮子之math.h

作者 Jason Wong 发表于 2014-01-13 发表于 C/C++, Default

double sqrt_x(double x)
{
    double x0, xn, xn1, diff;
    double pricision = 1e-10;

    x0 = x;
    *((char *)&x0 + 7) &= 0x7f; // x0[......]阅读全文

造轮子之math.h

作者 Jason Wong 发表于 2014-01-12 发表于 C/C++, Default

最近自己实现了math.h中的一些函数, 目的还是为了熟悉一些原理性的知识, 虽然很多函数都有直接对应的硬件指令了…

#define LLMAX 0x7FFFFFFFFFFFFFFFLL #define LLMIN 0X8000000000000000LL typedef union[......]

阅读全文

多线程中的轮询与条件变量

作者 Jason Wong 发表于 2013-12-11 发表于 C/C++, Linux

一. 轮询

试想这样一种情形, 一个主线程中创建两个(多个)工作线程, 主线程需要等待一个或者多个工作线程执行结束.

比较直接的做法就是主线程中用一个循环, 每次都锁住和工作线程相同的一个互斥锁并检查是否有工作线程已经结束.

#include <stdio.h>
#inc[......]阅读全文

c语言一些细节问题

作者 Jason Wong 发表于 2013-10-14 发表于 C/C++, Default

最近遇到的一些小问题

typedef union
{
    int i;
    char c[4];
}un_t;

int main()
{
    int a = 0x12ff12ff;
    char *p = ((un_t)a).c;
    return 0;
}

第十行这种写法 c[……]

阅读全文

pattern lock

作者 Jason Wong 发表于 2013-09-17 发表于 C/C++

前几天和一朋友聊到手机解锁, 朋友问我有没有想过手机pattern lock有多少种组合方式. 其实这个问题早就想过了, 以前感觉会有很多种特殊情况, 用程序解还不如用排列组合来得快

后来讨论了下, 就决定把问题简化: 只考虑4个点或4个点以上的情形, 并且包含下图这种路径的不算有效的组合方式
lock [……]

阅读全文

base64_decode

作者 Jason Wong 发表于 2013-09-14 发表于 C/C++, Default

#include <stdlib.h>
#include <string.h>

#define between(x, min, max) ((x) >= (min) && (x) <= (max))

static inline unsigned[......]阅读全文

base64_encode

作者 Jason Wong 发表于 2013-09-14 发表于 C/C++, Default

#include <stdlib.h>
#include <string.h>

unsigned int base64_encode(
		unsigned char **dest,
		const unsigned char *src,
		unsigned int le[......]阅读全文

c语言优化

作者 Jason Wong 发表于 2013-04-30 发表于 C/C++, Default

转自http://just-study.blogbus.com/logs/37238127.html 代码有部分改动

介绍

本文档已经经过反复修改，最终包含大量的方法帮助优化c语言代码。编译器是很好的，但是它们并不能按照你的意愿做所有事情，因此，我希望帮助大家从自己的代码中获取最好的性能比。本教[……]

阅读全文

图像缩放与插值

作者 Jason Wong 发表于 2013-04-15 发表于 C/C++

一. 最近邻插值

这是最简单的插值办法, 为了方便描述, 先考虑一维的情况:

最近邻插值将连续坐标x近似为最近的整数u0, 输出值g_out(x) = g_in(u0) , 其中u0 = round(x)

假设给定一个输入 123, 60, 255 长度为3, 那么每个点对应的坐标分别是0, 1[……]

阅读全文

32位整数乘法指令实现64位乘法

作者 Jason Wong 发表于 2013-03-26 发表于 C/C++

思路就是将64位数分解为两个32位数

(AB) * (CD) = A*C * (1<<64) + ( A*D + B*C )*(1<<32) +[……]

阅读全文

关于数据对齐

作者 Jason Wong 发表于 2013-03-17 发表于 C/C++

一. 首先看看默认情况下是如何对齐

IA32:

无论数据是否对齐, IA32硬件都能正确工作, 不过, Intel还是建议要求对齐数据以提高存储器系统的性能. Linux沿用的对齐策略是, 2字节数据类型 (例如 short) 的地址必须是2的倍数, 而较大的数据类型 (例如 int, int *[……]

阅读全文

c type conversion

作者 Jason Wong 发表于 2013-03-03 发表于 C/C++

曾经一直好奇c编译器如何做的类型转换, 最近研究了几天, 有了个大概的了解, 这里做个总结:

一.整型间转换

整型间的转换比较简单, 如果字长变化, 只需进行扩展或者截断

这方面gcc和msvc编译器做法大同小异, 就不分开讨论了, 就以gcc为例

1. 扩展:

比如int8到int32的扩展,[……]

阅读全文

glibc源码目录中的sysdeps

作者 Jason Wong 发表于 2013-03-01 发表于 C/C++

前段时间看了下glibc的一些string库函数实现

自己照猫画虎的写了几个函数测了测, 比起windows vc中自带的实现, 并没有更快, 反倒是慢了很多.

比如memset函数, 微软公开的vc crt中memset.c是以字节为单位循环的. 如果用glibc中操作块与循环展开[……]

阅读全文

glibc中的strlen实现

作者 Jason Wong 发表于 2013-02-23 发表于 C/C++

近来打算阅读glibc源码, 便从最简单的string.h开始. 说道string库, 第一个想到的是什么函数? 当然是strlen

于是翻开strlen.c , 大牛写的代码就是不一样, 总像是故意把原本简单的东西写得复杂, 仔细阅读才发现简直是神作.

对任何c程序员来说以下代码可以说是信手拈[……]

阅读全文

vc对宽字符的预处理

作者 Jason Wong 发表于 2013-01-24 发表于 C/C++

这个问题一开始源于用vc编译一个utf8文件, 遇到了错误error C2001: 常量中有换行符

原本是个mingw下写的程序, gcc编译时没问题的, 后来网上搜了下, 说是因为vc对无bom的utf8文件支持不太好, 得加上bom才能正常编译
在vc上面测试以下代码

#include &lt[......]阅读全文

分类： C/C++

介绍

一. 最近邻插值

一.整型间转换

1. 扩展: