对称矩阵的存储
2016-04-16 11:41
323 查看
对称矩阵是以对角线为对称轴,每个元素相对对角线是相等的,对于存储这样的数组,如果对每个元素都进行存储将会造成空间的浪费,因此,一般选择只存储下三角这些元素,存储方法代码如下:
template<class T>
class SymmetricMatrix
{
private:
T *_a;
int _n;
int _size;
public:
SymmetricMatrix(T *a, int size)
:_a(new T[size*(size + 1) / 2])
, _size(size)
, _n(size*(size + 1) / 2)
{
int i = 0;
int j = 0;
int index = 0;
for (i = 0; i < size; i++)
{
for (j = 0; i < size; j++)
{
if (i >= j)
{
_a[index] = a[i*size + j];
}
else
{
break;
}
index++;
}
}
}
~SymmetricMatrix()
{
if (_a != NULL)
delete[]_a;
}
void Display()
{
int i = 0;
int j = 0;
for (i = 0; i <_size; i++)
{
for (j = 0; j < _size; j++)
{
if (i >=j)
{
cout << _a[i*(i + 1) / 2 + j] << " ";
}
else
{
cout << _a[j*(j + 1) / 2 + i] << " ";
}
}
cout << "\n" << endl;
}
}
T & Access(size_t i, size_t j)
{
if (i < j)
{
swap(i, j);
}
return _a[i*(i + 1) / 2 + j];
}
};
void test()
{
int a[3][3] = { { 1, 2, 3 }, { 2, 1, 4 }, { 3, 4, 1 } };
SymmetricMatrix<int> s((int*)a, 3);
s.Display();
}
int main()
{
test();
getchar();
return 0;
}
template<class T>
class SymmetricMatrix
{
private:
T *_a;
int _n;
int _size;
public:
SymmetricMatrix(T *a, int size)
:_a(new T[size*(size + 1) / 2])
, _size(size)
, _n(size*(size + 1) / 2)
{
int i = 0;
int j = 0;
int index = 0;
for (i = 0; i < size; i++)
{
for (j = 0; i < size; j++)
{
if (i >= j)
{
_a[index] = a[i*size + j];
}
else
{
break;
}
index++;
}
}
}
~SymmetricMatrix()
{
if (_a != NULL)
delete[]_a;
}
void Display()
{
int i = 0;
int j = 0;
for (i = 0; i <_size; i++)
{
for (j = 0; j < _size; j++)
{
if (i >=j)
{
cout << _a[i*(i + 1) / 2 + j] << " ";
}
else
{
cout << _a[j*(j + 1) / 2 + i] << " ";
}
}
cout << "\n" << endl;
}
}
T & Access(size_t i, size_t j)
{
if (i < j)
{
swap(i, j);
}
return _a[i*(i + 1) / 2 + j];
}
};
void test()
{
int a[3][3] = { { 1, 2, 3 }, { 2, 1, 4 }, { 3, 4, 1 } };
SymmetricMatrix<int> s((int*)a, 3);
s.Display();
}
int main()
{
test();
getchar();
return 0;
}
相关文章推荐
- Ruby 之 class 中的 private、 protected、public
- Ruby定义私有方法(private)的两种办法
- php类中private属性继承问题分析
- Ruby中的public、private、protected区别小结
- JavaScript的public、private和privileged模式
- 构造函数定义为private或者protected的好处
- 简单谈谈Ruby的private和protected
- android private libraries 中的包源代码添加方法
- 反射调用private方法实践(php、java)
- Java中的private修饰符失效了?
- C++中的三种继承public,protected,private详细解析
- 深入理解C++中public、protected及private用法
- C++中 public和private派生类继承问题和访问权限问题
- Java SE02 Java语言基础:关键字,标识符,注释
- Private Cloud和On-Premise区别
- JavaSE 学习参考:访问修饰符
- 面向对象的封装
- 面向对象 MOdel
- http+socket发送短信
- 07-图5 Saving James Bond - Hard Version