工作小结一
1.1 如何进行C矩阵运算
很多时候我们使用matlab、python、c++等进行矩阵操作，但是当进行实际操作的时候，我们得把这些语言使用C去实现。
实现起来有两种方式：
- [x] 一级指针
定义方式如下：
typedef struct Matrix_t
{
unsigned int rows;
unsigned int cols;
void* data; //具体实现看个人需求
}Matrix;
新建和释放方式如下：
//Matrix* matrix = (Matrix*)malloc(sizeof(Matrix));//返回返回加入，参数进入不需要
/*Example
void CreatMatrix(Matrix* src)
{
....;
}
Matrix* CreatMatrix()
{
return ...;
}
*/
matrix->data = (void*)malloc(sizeof(void)*rows*cols);
free(matrix->data);
//free(matrix);//返回返回加入，参数进入不需要
遍历方式如下：
for (size_t i=0;i<rows;i++)
for(size_t j=0;j<cols;j++)
data[i*cols+j] = value;//operate
- [x] 二级指针
定义方式如下：
typedef struct Matrix_t
{
unsigned int rows;
unsigned int cols;
void** data; //具体实现看个人需求
}Matrix;
新建和释放方式如下：
//Matrix* matrix = (Matrix*)malloc(sizeof(Matrix));//返回返回加入，参数进入不需要
/*Example
void CreatMatrix(Matrix* src)
{
....;
}
Matrix* CreatMatrix()
{
return ...;
}
*/
matrix->data = (void**)malloc(sizeof(void*)*rows);
for(size_t i=0;i<rows;i++)
matrix->data[i] = (void*)malloc(sizeof(void)*cols);
for(size_t i=0;i<rows;i++)
free(matrix->data[i]);
free(matrix->data);
//free(matrix);//返回返回加入，参数进入不需要
遍历方式如下：
for (size_t i=0;i<rows;i++)
for(size_t j=0;j<cols;j++)
data[i][j] = value;//operate
1.2 如何提升malloc和free的效率
当我们使用动态数组、二叉树、自建vector等操作的时候，得经常用到malloc和free操作，其实这两个操作都很费时。
比如：(1)新建和释放10000次的int。(2)新建和释放1个大小为10000的int内存。这两个笔者未亲自尝试，猜测前者不比后者快多少（或者更慢）。
- [ ] 使用C++的vector策略
先申请一块，不够就加倍申请
typedef struct Vector_t
{
unsigned int realNum; //当前使用数量
unsigned int TotalNum; //申请内存容量
void* data;
}Vector;
if(realNum >= TotalNum-2)//保留两个预留位
{
void* tmp = (void*)malloc(sizeof(void)*Vector->TotalNum*2.0);//不够就扩大两倍
for(size_t i=0;i<Vector->realNum;i++)
tmp[i] = Vector->data[i];//复制之前数据
free(Vector->data);//释放之前数据
Vector->data = tmp;//指向新的数据
}
- [ ] 使用内存池策略
直接申请一大块内存，之后申请的空间全部在内存池之内
笔者没有亲自实现过内存池代码，只是使用别人已经写好的库（公司大神写的）
以下是Github上的库（仅供参考，笔者未测试）：
1.3 C实现深林
- [ ] 二叉树
typedef struct TreeNode_t//节点
{
void data; //data struct storage
void* children;
void* parent;
}TreeNode;
typedef struct TreeNode_t//一棵树
{
unsigned int realNum; //当前使用数量
unsigned int TotalNum; //申请内存容量
TreeNode* treeNode;
}TreeNode;
- [ ] 深林实现
typedef struct Forest_t//一片深林
{
unsigned int realNum; //当前使用数量
unsigned int TotalNum; //申请内存容量
TreeNode** treeNode;
}Forest;
建立和释放方法参考1.1节所述，可变长度方法参考1.2节所述
1.4 C优雅的函数
举个例子：
当一系列函数A1、A2、A3.....是为完成某一个项目的，另外一系列函数B1、B2、B3.....是为完成某一个项目的。当然你可以直接定义，通过名字取区分。。。
如何优雅的解决这个问题？
结构体中存放函数指针！！！
#include<stdio.h>
#include<malloc.h>
struct Hello{
void (*sayHello)(char* name);
};
void sayHello(char* name){
printf("你好，%s
",name);
}
int main(){
//struct Hello* hello=(struct Hello *)malloc(sizeof(struct Hello));
//hello->sayHello=sayHello;
//hello->sayHello("a");
struct Hello hello= {sayHello};
hello.sayHello("a");
return 0;
}
那么我们就可以建立两个A和B结构体，把相应的函数指针放入其中即可。