c语言数据结构——三元数组的快速转置
发布日期:2021-06-29 11:11:38
浏览次数:2
分类:技术文章
本文共 1398 字,大约阅读时间需要 4 分钟。
了解好三元数组快速转置的思路敲出代码应该不是很难的。
#include#include #define Max 1000typedef struct//每个非零元素的,其中包括 { int i, j, data;//这个元素是第i行第j列值为data; }Data;typedef struct//表示一个三元数组。其中包括 { int n,m, t;//总行数总列数和非零元的个数。 Data elem[Max];//每个非零元素 }syz;void Creat_syz(syz * s);//为三元数组s进行elem[]元素赋值 void Print_syz(const syz*s);//输出三元数组s。 void transfer_syu(const syz*s, syz*b); int main(){ syz s,s1; scanf("%d %d %d",&s.n, &s.m, &s.t); Creat_syz(&s); Print_syz(&s); transfer_syu(&s,&s1); Print_syz(&s1); return 0;}void Creat_syz(syz * s){ for(int i = 0; i < s->t; i++){ scanf("%d %d %d",&s->elem[i].i, &s->elem[i].j, &s->elem[i].data); }}void Print_syz(const syz*s){ for(int i = 0; i < s->t; i++){ printf("%d %d %d\n",s->elem[i].i, s->elem[i].j, s->elem[i].data); }}void transfer_syu(const syz*a, syz*b){ b->n = a->n; b->m = a->m; b->t = a->t; int x[Max] ={ 0}; int y[Max],k,p; for(int i=0; i t; i++){ //计算原三元数组中没列的元素个数 k = a->elem[i].j; x[k]++; } y[0]=0; for(int i=1; i m; i++){ //计算原三元数组中每列的第一个元素在转置后 elem数组中的位置; y[i] = y[i-1]+x[i-1]; } for(int i = 0; i t; i++){ k = a->elem[i].j; p = y[k]; b->elem[p].i = a->elem[i].j; b->elem[p].j = a->elem[i].i; b->elem[p].data = a->elem[i].data; y[k]++;//该列的后一个元素了; }}
转载地址:https://blog.csdn.net/zw1996/article/details/67673122 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月24日 21时13分06秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
干货分享 JVM 之第 5 篇 —— 类加载器
2019-04-29
干货分享 JVM 之第 6 篇 —— SpringBoot2.0 框架性能调优
2019-04-29
基于 Hystrix 高并发服务限流第 1 篇 —— 必须了解的相关概念
2019-04-29
基于 Hystrix 高并发服务限流第 2 篇 —— 服务隔离(线程池隔离、信号量隔离)
2019-04-29
基于 Hystrix 高并发服务限流第 3 篇 —— 服务熔断、服务降级
2019-04-29
基于 Hystrix 高并发服务限流第 5 篇 —— Hystrix 监控
2019-04-29
Eureka 如何快速的、优雅的停止某个微服务
2019-04-29
Eureka 实现安全认证
2019-04-29
Nginx 反向代理、负载均衡配置、Location正则表达式
2019-04-29
SpringBoot + WebSocket 实现前后端的收发消息
2019-04-29
SpringBoot 整合 JWT 实现统一认证
2019-04-29
SpringBoot 使用 CompletableFuture 实现非阻塞异步编程
2019-04-29
即刻就业:本科毕业如何快速高薪就业?
2019-04-29
JAVA中的浮点数与二进制
2019-04-29
JAVA笔记(二)--Java初始
2019-04-29
JAVA笔记(三)--变量及运算符
2019-04-29
JAVA笔记(四)--三大结构语句
2019-04-29