并发计算二三阶矩阵

矩阵的计算随着阶数的上升会越发的复杂,假如使用C语言直接计算,按照C语言按部执行的特性,那将会消耗大量的时间,所以本文计划将矩阵公式分割为几个小块,使用并发的方式来同时将各个小块计算出来从而节省时间(误,单纯是作者为了复习并发的知识而已)

二三阶矩阵计算的C语言实现

我们首先要判断用户输入的是几阶矩阵,简单的判断思路分为两中,一是根据用户输入的数字数来开方,二是根据用户输入的回车数量来判断,本文选择根据回车数量来判断;

在不进行并发优化前,我们只需要根据矩阵阶数来按照公式计算即可,值得注意的是,若选用getchar函数来获取字符,需要对获取的字符进行转化,下述代码进行了简单的-48处理(懒ing)

cpp 复制代码
#include<stdio.h>
#include<string.h>
int main(void)
{
	int matrixadd=0;
	int matrixflag=0;
	int icnt=0;
	int data[12]={0};
	printf("please input your matrix\r\n");
	for(icnt=0;icnt<12;icnt++)
	{
		data[icnt]=getchar();
		if(data[icnt]==' ')
		{
			icnt--;
		}
		else
		{
			if(data[2]=='\n' && data[5]=='\n')
			{
				matrixflag=4;
				break;
			}
			else if(data[3]=='\n' && data[7]=='\n' && data[11]=='\n')
			{
				matrixflag=9;
			}
			else
			{
				;
			}
		}
	}
	for(icnt=0;icnt<12;icnt++)
	{
		data[icnt]=data[icnt]-48;
	}
	if(matrixflag==4)
	{
		matrixadd=data[0]*data[4]-data[1]*data[3];
	}
	else if(matrixflag==9)
	{
		matrixadd=(data[0]*data[5]*data[10])+(data[1]*data[6]*data[8])+(data[2]*data[4]*data[9])-(data[0]*data[6]*data[9])-(data[2]*data[5]*data[8])-(data[10]*data[1]*data[4]);
	}
	else 
	{
		printf("please input agent\n");
		return 0;
	}
	printf("the matrixadd is %d \n",matrixadd);
}

上述代码中最不和谐的地方就是三阶矩阵的计算,假如阶数继续上升,那代码的执行效率将稳步下降,所以接下来将用并发的方式来脱裤子放屁式的把他优化了:

cpp 复制代码
#include<stdio.h>
#include<string.h>
#include<pthread.h>
#include<unistd.h>
int matrixadd=1;
int data[12]={0};
void* culculate(void* arg)
{
	matrixadd=(data[0]*data[5]*data[10])+(data[1]*data[6]*data[8])+(data[2]*data[4]*data[9])-(data[0]*data[6]*data[9])-(data[2]*data[5]*data[8])-(data[10]*data[1]*data[4]);
}
int main(void)
{
	void *ret=NULL;
	pthread_t a;
	int matrixflag=0;
	int icnt=0;
	printf("please input your matrix\r\n");
	for(icnt=0;icnt<12;icnt++)
	{
		data[icnt]=getchar();
		if(data[icnt]==' ')
		{
			icnt--;
		}
		else
		{
			if(data[2]=='\n' && data[5]=='\n')
			{
				matrixflag=4;
				break;
			}
			else if(data[3]=='\n' && data[7]=='\n' && data[11]=='\n')
			{
				matrixflag=9;
			}
			else
			{
				;
			}
		}
	}
	for(icnt=0;icnt<12;icnt++)
	{
		data[icnt]=data[icnt]-48;
	}
	if(matrixflag==4)
	{
		matrixadd=data[0]*data[4]-data[1]*data[3];
	}
	else if(matrixflag==9)
	{
		pthread_create(&a,NULL,culculate,NULL);
		if(pthread_create(&a,NULL,culculate,NULL)!=0)
		{
			printf("failed to vreate thread\n");
		}
		sleep(1);
	}
	else 
	{
		printf("please input agent\n");
		return 0;
	}
	printf("the matrixadd is %d \n",matrixadd);
	pthread_exit(ret);
	pthread_join(a,ret);
}

上述代码的效率在阶数少的时候明显不如一开始的,甚至运行时间还延长了不少,除了加了sleep的原因外(为了在打印最终结果的时候,另一个线程执行完毕),创建线程也需要时间,所以这个代码只是用于娱乐,仅仅作为复习线程知识用,但计算大量数据时,这种思路无疑真的会优化效率,所以也不能说一无是处(233333333333)

相关推荐
j_xxx404_2 分钟前
蓝桥杯基础--进制转换
开发语言·数据结构·c++·算法·职场和发展·蓝桥杯
雪域迷影3 分钟前
OpenHarmony 电源管理模块状态转换分析
c++·openharmony·电源管理部件
2301_766558655 分钟前
实战源码级解读:矩阵跃动龙虾机器人本地AI智能体部署,实现7×24小时无人值守获客
人工智能·矩阵·机器人
Yu_Lijing7 分钟前
基于C++的《Head First设计模式》笔记——解释器模式
c++·设计模式·解释器模式
2301_766558658 分钟前
企业AI获客技术落地:矩阵跃动小陌GEO本地部署与云端优化的协同实现方案
大数据·人工智能·矩阵
C++ 老炮儿的技术栈10 分钟前
c++常见配置文件格式 JSON、INI、XML、YAML 它们如何解析
xml·开发语言·c++·windows·qt·json
阿Y加油吧10 分钟前
力扣链表高频题:两两交换节点 + K个一组翻转链表(保姆级思路+满分代码)
算法·leetcode·链表
是娇娇公主~12 分钟前
C++ 中 std::vector 和 std::list 的区别
开发语言·c++·list
Boop_wu14 分钟前
[Java 算法] 动态规划2
算法·leetcode·动态规划
yugi98783819 分钟前
非支配排序遗传算法NSGA-III详解与MATLAB实现
算法