C++位运算实现离散Warshall算法

最新推荐文章于 2021-09-29 18:13:15 发布

seineo

最新推荐文章于 2021-09-29 18:13:15 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++

本文链接：https://blog.youkuaiyun.com/weixin_44009743/article/details/89076838

C++ 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用位操作来实现矩阵转换的方法。通过定义特定的函数SetBit和GetBit，可以设置和获取char类型变量中的特定位。利用这些函数，程序实现了矩阵元素之间的按位操作，并最终展示转换后的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
using namespace std;
inline void SetBit(char& c, int n, int i)  //将char中的第n位bit设为i
{
	i ? c |= i << n : c &= ~(1 << n);
}
inline int GetBit(const char& c, int n) //提取出char中第n位的bit
{
	return (c >> n) & 1;
}
int main()
{
	int n, x;
	cin >> n;    //n阶方阵
	vector<char> v(n);
	for (int i = 0; i != n; ++i)     //输入矩阵
		for (int j = 0; j != n; ++j) {
			cin >> x;
			SetBit(v[i], j, x);
		}
	for (int i = 0; i != n; ++i)        //转换过程
		for (int j = 0; j != n; ++j) 
			if (GetBit(v[j], i)) 
				v[j] |= v[i];
	for (int i = 0; i != n; ++i) {       //输出矩阵
		for (int j = 0; j != n; ++j)
			cout << GetBit(v[i], j) << " ";
		cout << endl;
	}
	system("pause");
}