编程语言 – 第 2 页 – 马谦的博客

宏定义踩坑实战：嵌套调用宏定义

2020 年 4 月 6 日作者马谦马谦马谦

问题背景：在刷题的过程中，要使用 min 函数，但是线上 OJ 并没有这个函数。因为一时也想不起它到底属于哪个头文件，所以为了偷懒，顺手就写下了以下宏定义：

#define min(x, y) (x) < (y) ? (x) : (y)

1	#define min(x, y) (x) < (y) ? (x) : (y)

正常情况下这个宏定义是没有问题的，代码提交错误我也从没怀疑过它有问题。因为我认为自己 ... 阅读更多

如何在 c 语言中动态分配二维数组

2020 年 4 月 5 日2020 年 4 月 5 日作者马谦马谦马谦

刷 OJ 的时候惊喜的发现，我竟然不会给二维数组动态分配内存。写了 n 年的代码了，竟然被这个难倒了！没想到好多年没搞算法，不仅脑袋不灵光了，连基础都丢了。真是自惭形秽！方法一先分配指针数组的内存，然后给数组中的每个 int *指针分配内存： [crayon-6954bc180eb06863672268/ ... 阅读更多

linux c 获取系统 CPU 核数

2020 年 3 月 28 日作者马谦马谦马谦

做代码优化，发现代码中获取系统 CPU 核数是通过 system 调用命令得到的，想想最近被 system 支配的恐惧，果断改掉。 linux c 中获取 CPU 核数的函数原语有两个：

#include <sys/sysinfo.h>
get_nprocs_conf();
get_nprocs();

#include <sys/sysinfo.h>

get_nprocs_conf();

get_nprocs();

第二个函数是返回当前可用的 CPU 数量，不可用的意思是 CPU HA ... 阅读更多

C++中的异常处理

2020 年 3 月 1 日作者马谦马谦马谦

一、异常处理 1.1 异常的基本用法 C 语言中因为没有异常处理（只能通过返回值来判断错误）机制一直被诟病，因此 C++也引入了 try...catch 机制，使得 C++也能像 java/python 一样来捕获异常。它的用法和大多数其他语言基本一致，非常简单： [crayon-6954bc180ee7c19 ... 阅读更多

I/O 模型

2020 年 2 月 29 日作者马谦马谦马谦

一、 I/O 模型分类 unix 环境下有 5 中 IO 模型：阻塞式 I/O 非阻塞式 I/O I/O 多路复用信号驱动 I/O 异步 I/O（POSIX 中的 aio_系列函数）常用的是前三种方式，特别是多路 I/O 复用是目前使用最广泛的 I/O 模型。它不仅包含了阻塞和非阻塞，同时也包含了异步调用。非阻塞+异步是效率最高 ... 阅读更多

epoll 中的边缘触发 ET 和水平触发 LT 模式

2020 年 2 月 26 日作者马谦马谦马谦

epoll 中的触发模式有两种，边缘触发和水平触发，默认情况下使用的是水平触发。边缘触发（ET）的意思是当电平出现变化的时候才触发事件，如果设置了边缘触发，执行 epoll_wait 时，内核检测到数据到达后立马返回到应用层。但是这仅仅只返回这一次，如果缓冲区中的数据没有读取完，再次执行 epoll_wa ... 阅读更多

猴子拿苹果问题-匿名信号量

2020 年 2 月 26 日2020 年 2 月 25 日作者马谦马谦马谦

一、猴子拿苹果问题逛脉脉时，看到一网友遇到的面试题：有 9 个苹果，2 只猴子。一个猴子每次拿 2 个苹果，一个猴子每次拿 3 个苹果。如果剩余的苹果数量不够猴子拿的数量，则停止拿苹果。请用多线程的方式模拟上面的描述。看到问题的第一眼，觉得很有趣，脑海中第一个想到的就是通过信号量来实现，因为信号量是最适合做线 ... 阅读更多

进程间通信之共享内存

2020 年 2 月 23 日作者马谦马谦马谦

共享内存是所有 IPC 通信中效率最高的，它通过把文件映射到用户进程空间，然后直接通过地址访问来实现多进程通信。相对于其他 IPC 通信方式而言，少去了把数据从用户空间复制到内核空间，再从内核空间复制到用户空间的过程，因此效率相当高。用图形来表示就是：操作共享内存的函数： [crayon-6954bc1 ... 阅读更多

进程间通信之信号量

2020 年 2 月 23 日作者马谦马谦马谦

一、信号量信号量有两种，一种的有名信号，一种是无名信号。有名信号一般用于进程间同步，无名信号一般用于于线程间同步。创建或打开一个信号的函数：

#include <semaphore.h>
sem_t *sem_open(const char *name, int oflag, ...);

1 2	#include <semaphore.h> sem_t sem_open(const char name, int oflag, ...);

name 参数致命信号量的名字，由于信号量内部保存在系统内核中，多个进程间可以直接通过指定信 ... 阅读更多

EAGAIN 和 EWOULDBLOCK 的处理办法

2020 年 2 月 20 日作者马谦马谦马谦

EAGAIN 和 EWOULDBLOCK 是 linux 环境下的两个错误码，在非阻塞 IO 中经常会碰到，对新手而言，如何处理这两个值非常头疼。如果处理不当，很容易导致程序异常。 EAGAIN 的官方定义：「Resource temporarily unavailable.」 The call might wo ... 阅读更多

一	二	三	四	五	六	日
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31