技术宅的结界

 找回密码
 立即注册→加入我们

QQ登录

只需一步,快速开始

搜索
热搜: 下载 VB C 实现 编写
查看: 138|回复: 0
收起左侧

【C】对矩阵做广义笛卡尔积运算

[复制链接]

12

主题

25

帖子

374

积分

用户组: 中·技术宅

UID
6266
精华
5
威望
37 点
宅币
220 个
贡献
30 次
宅之契约
0 份
在线时间
15 小时
注册时间
2020-9-26
发表于 2022-5-18 21:20:40 | 显示全部楼层 |阅读模式

欢迎访问技术宅的结界,请注册或者登录吧。

您需要 登录 才可以下载或查看,没有账号?立即注册→加入我们

x
本帖最后由 usr 于 2022-5-18 21:30 编辑

对关系做笛卡尔积是DBMS中一个比较重要的操作。如果有两个关系A和B,A的列数是m,B的列数是n;
A的行数是x,B的行数是y。则,A*B的列数是m+n,行数是x*y。因为关系可以使用矩阵表示。
以下的代码显示了对两个关系矩阵生成笛卡尔积的过程。注意本程序需要StoneValley库的支持。
[C] 纯文本查看 复制代码
#include <stdio.h>
#include <string.h>
#include "./StoneValley/src/svstring.h"

P_MATRIX CreateCartesianProduct(P_MATRIX pma, P_MATRIX pmb, size_t size)
{
	size_t m, n;
	P_MATRIX pmr = strCreateMatrix(m = pma->ln * pmb->ln, n = pma->col + pma->col, size);
	if (NULL != pmr)
	{
		REGISTER size_t i, x, y;
		for (i = 0, x = 0, y = 0; i < m; ++i)
		{
			/* Fill tuples of pma to pmr. */
			memcpy(strGetValueMatrix(NULL, pmr, i, 0, size), strGetValueMatrix(NULL, pma, x, 0, size), size * pma->col);
			/* Fill tuples of pmb to pmr. */
			memcpy(strGetValueMatrix(NULL, pmr, i, pma->col, size), strGetValueMatrix(NULL, pmb, y, 0, size), size * pmb->col);
			if (0 == (i + 1) % pmb->ln)
				++x;
			if (++y == pmb->ln)
				y = 0;
		}
	}
	return pmr;
}

int cbftvs(void * pitem, size_t size)
{
	static i = 1;
	printf("%s ", (char *)pitem);
	if (0 == i % size)
		printf("\n");
	++i;
	return CBF_CONTINUE;
}

int main()
{
	P_MATRIX pmb = NULL, pmc = NULL;
	P_MATRIX pma = strCreateMatrix(3, 3, sizeof(char *));
	strSetValueMatrix(pma, 0, 0, "a1", sizeof(char *));
	strSetValueMatrix(pma, 0, 1, "b1", sizeof(char *));
	strSetValueMatrix(pma, 0, 2, "c1", sizeof(char *));

	strSetValueMatrix(pma, 1, 0, "a1", sizeof(char *));
	strSetValueMatrix(pma, 1, 1, "b2", sizeof(char *));
	strSetValueMatrix(pma, 1, 2, "c2", sizeof(char *));

	strSetValueMatrix(pma, 2, 0, "a2", sizeof(char *));
	strSetValueMatrix(pma, 2, 1, "b2", sizeof(char *));
	strSetValueMatrix(pma, 2, 2, "c1", sizeof(char *));

	pmb = strCreateMatrix(3, 3, sizeof(char *));
	strSetValueMatrix(pmb, 0, 0, "a1", sizeof(char *));
	strSetValueMatrix(pmb, 0, 1, "b2", sizeof(char *));
	strSetValueMatrix(pmb, 0, 2, "c2", sizeof(char *));

	strSetValueMatrix(pmb, 1, 0, "a1", sizeof(char *));
	strSetValueMatrix(pmb, 1, 1, "b3", sizeof(char *));
	strSetValueMatrix(pmb, 1, 2, "c2", sizeof(char *));

	strSetValueMatrix(pmb, 2, 0, "a2", sizeof(char *));
	strSetValueMatrix(pmb, 2, 1, "b2", sizeof(char *));
	strSetValueMatrix(pmb, 2, 2, "c1", sizeof(char *));

	pmc = CreateCartesianProduct(pma, pmb, sizeof(char *));

	strTraverseArrayZ(&pma->arrz, sizeof(char *), cbftvs, 3, FALSE);
	printf("\n");
	strTraverseArrayZ(&pmb->arrz, sizeof(char *), cbftvs, 3, FALSE);
	printf("\n");

	strTraverseArrayZ(&pmc->arrz, sizeof(char *), cbftvs, 6, FALSE);

	strDeleteMatrix(pma);
	strDeleteMatrix(pmb);
	strDeleteMatrix(pmc);
	return 0;
}

运行结果如下:
a1 b1 c1
a1 b2 c2 (关系A)
a2 b2 c1

a1 b2 c2
a1 b3 c2 (关系B)
a2 b2 c1

a1 b1 c1 a1 b2 c2 (笛卡尔积)
a1 b1 c1 a1 b3 c2
a1 b1 c1 a2 b2 c1
a1 b2 c2 a1 b2 c2
a1 b2 c2 a1 b3 c2
a1 b2 c2 a2 b2 c1
a2 b2 c1 a1 b2 c2
a2 b2 c1 a1 b3 c2
a2 b2 c1 a2 b2 c1
对于对关系做传统的集合运算“交并差”笔者会在日后的帖子里补上。
欢迎在本贴讨论DBMS相关知识或者笛卡尔积的优化技巧。
回复

使用道具 举报

本版积分规则

QQ|申请友链||Archiver|手机版|小黑屋|技术宅的结界 ( 滇ICP备16008837号 )|网站地图

GMT+8, 2022-7-1 13:14 , Processed in 0.041131 second(s), 32 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表