工作小结一
工作小结一
1.1 如何进行C矩阵运算
很多时候我们使用matlab
、python
、c++
等进行矩阵操作,但是当进行实际操作的时候,我们得把这些语言使用C去实现。
实现起来有两种方式:
定义方式如下:
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
定义方式如下:
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
内存。这两个笔者未亲自尝试,猜测前者不比后者快多少(或者更慢)。
先申请一块,不够就加倍申请
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\n",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结构体,把相应的函数指针放入其中即可。
作者:影醉阏轩窗
-------------------------------------------
个性签名:衣带渐宽终不悔,为伊消得人憔悴!
如果觉得这篇文章对你有小小的帮助的话,记得关注再下的公众号,同时在右下角点个“推荐”哦,博主在此感谢!
![](https://images2018.cnblogs.com/blog/1033571/201807/1033571-20180705122122491-1885279937.jpg)