背景
这是线性寿命分析图(life time chart)运用在寄存器最小化原理中的。
这里是考虑将一个1-5阶的矩阵转置所需要的最小寄存器数的 C++ 程序。
程序
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
vector<vector<char>> Mat_define(int n)
{
vector<vector<char>> mat;
for (size_t i = 0; i != n; i++)
{
vector<char> row;
for (size_t j = 0; j != n; j++)
{
row.push_back('a' + n * i + j);
}
mat.push_back(row);
}
return mat;
}
vector<vector<char>> transpose(vector<vector<char>> vec)
{
vector<vector<char>> ret = vec;
for (size_t i = 0; i != vec.size(); i++)
{
for (size_t j = 0; j < i;