矩阵左右旋转90度的最一般算法

//注：矩阵存储在连续的一维数组中
template<class T> void RotateRight(int _rows,int _cols,T* _pdata,T* _new_pdata)
{
    int _new_rows=_cols;
    int _new_cols=_rows;
 
    //源矩阵的最左一列，从底端开始向上读取，存入新矩阵的第一行中
    int _new_i=0;
    for (int j=0;j<_cols;j++,_new_i++)
    {
        int _new_j=0;
        for (int i=_rows-1;i>=0;i--,_new_j++)
        {
            int _new_pos=_new_i*_new_cols+_new_j;
            int pos=i*_cols+j;
            _new_pdata[_new_pos]=_pdata[pos];
        }
    }
}
 
template<class T> void RotateLeft(int _rows,int _cols,T* _pdata,T* _new_pdata)
{
    int _new_rows=_cols;
    int _new_cols=_rows;
 
    //源矩阵的最右一列，从顶端开始向下读取，存入新矩阵的第一行中
    int _new_i=0;
    for (int j=_cols-1;j>=0;j--,_new_i++)
    {
        int _new_j=0;
        for (int i=0;i<_rows;i++,_new_j++)
        {
            int _new_pos=_new_i*_new_cols+_new_j;
            int pos=i*_cols+j;
            _new_pdata[_new_pos]=_pdata[pos];
        }
    }
}


本文链接地址： 矩阵左右旋转90度的最一般算法
https://blog.qingfengju.com/index.asp?id=265

分类：Win32/C++ 查看次数：9851 发布时间：2011/1/18 21:17:39

ZTE-X876系统内核源码下载地址

http://ensupport.zte.com.cn/OldEnSupport/Html/News/119/2010-7/105.shtml


本文链接地址： ZTE-X876系统内核源码下载地址
https://blog.qingfengju.com/index.asp?id=243

分类：Linux 查看次数：7414 发布时间：2011/1/15 14:44:02