像狗一样奔跑 👋🏼

前言 在项目里边由于要专门开辟非常大的空间，因此最近又特意回顾了下堆内存和栈内存。 正文 首先先简单回顾一下什么是堆、什么是栈： 堆：堆分为全局堆和局部堆。全局堆是所有没有分配的空间，局部堆就是用户分配的空间。堆在操作系统堆进程初始化的时候分配，在运行过程中也可以向系统索要额外的堆，但是用完了要及时free或者delete掉，否则会造成内存泄漏。堆是所有线程共有的空间。 栈：栈是线程独有的，保存其运行状态和局部自动变量的。栈在县城开始的时候初始化，每个线程的栈是互相独立的，每个函数都有其自己的栈空间，栈被用来在函数之间传递参数。操作系统在切换线程的时候会自动切换栈。栈空间不需要在高级语言里面显示分配和释放。 堆和栈的区别： 分配方式的不同 简单来说，栈是由编译器自动分配释放，存放函数的参数值、局部变量的值等。操作方式类似于数据结构中的栈，栈内存处于一段连续的地址区域，并向低地址扩展； 而堆一般由程序员分配释放，如果没有手动释放的话，程序结束时可能由操作系统自动回收，但并不是所有操作系统都会自动回收内存，因此一定要手动释放已分配内存，同时，栈内存的空间是不连续的。 空间大小的不同 .......

前言 由于工作的需要，我需要使用C语言来写一个哈希结构，其中哈希算法使用目前最通用也是效率较高的time33算法，并利用拉链法来解决冲突。 源码 #include "HashTable.h" #include <stdlib.h> #include <string.h> #include <stdio.h> #define TABLE_SIZE (10241024) / element of the hash table's chain list / struct kv { struct kv next; char* key; void* value; void(free_value)(void); }; /* HashTable / struct HashTable { struct kv ** table; }; / constructor of struct kv / static void init_kv(struct kv kv) { kv->next = NULL; kv->key =....

常见规范 改变运行流程的语句，如return，continue，break等单独成行 宏定义全部大写 尽量不用宏去定义代码段 结构体定义中不要使用原始数据类型，使用 _t 不要使用原始的数据类型，统一使用如下定义 // meta type typedef bool B8; typedef char C8; typedef signed char I8; typedef signed short I16; typedef signed int I32; typedef signed long long 64; typedef unsigned short U16; typedef unsigned int U32; typedef unsigned long long U64; typedef float F32; typedef double F64; 结构体定义的最后一个字段后另起一行 尽量不使用全局变量，因为有可能跟动态库中的变量命名起冲突 如果必须使用，那么只是用一个名为CTX的变量 将要使用的全局变量统一包装到一个xxx_ctx的结构体中 该变量定义在main函数所在的....

在Linux上编译C/C++时，makefile中需要经常添加一些编译选项。比如 -pthread #为了使C++项目可以使用多线程库 -ldl # -stdc++ #编译时调用C++标准库 -std=gnu99 #使用C99标准 这里重点讲一下 -ldl 选项。 问题描述： undefined reference to dlsym' undefined reference to dlerror' undefined reference to dlopen' undefined reference to dlclose' 编译时提示出现一系列以dl为前缀的一些变量或函数未被定义，离奇的是我并没有使用过这些东西，并且不知道它们是在哪被引用的。后来问了问凯旋，才知道是因为编译选项少加了参数 -ldl。加入该参数后，在编译时才会包含dl库，从而解决报错。 由此我通过网上查询资料，整理了下常见的gcc编译连接错误及解决办法（针对x86/x86_64的Linux环境）： 没有指定链接参数-lz 错误提示： /usr/local/mysql/lib/mysql/libmysqlcl....

基本的udp socket编程 UDP编程框架 **UDP(user datagram protocol)**是传输层的一个面向非连接的协议，它不与对方建立连接，而实直接把需要发送的数据报发送给对方， 适用于一次传输数据量很少、对可靠性要求不高的或对实时性要求很高的应用场景。 UDP的应用现在已经非常广泛了，如一些知名的应用层协议(SNMP、DNS)等都是基于UDP的。 下面讲一下UDP通信的流程： 由以上框图可以看出，使用udp通信的客户端发起一次请求仅需要两个步骤(socket和sendto)，而服务器端也仅仅需要三个步骤即可接收到来自客户端的消息(socket、bind、recvfrom)。 UDP程序常用函数 函数socket() #include <sys/types.h> #include <sys/socket.h> int socket(int domain, int type, int protocol); 参数domain：用于设置网络通信的域，socket根据这个参数选择信息协议的族 该参数的值一般选择AF_INET和AF_INET6.......