C语言一些逆置算法

目录

整数逆置

数组逆置

矩阵转置 

---

整数逆置

如7234变为4327

int Reversed(int n){int x,reversed_n=0;while(n!=0){x=n%10;		reversed_n=reversed_n*10+x;n=n/10;}return reversed_n;
}

数组逆置

将数组{1,2,3,4,5,6}逆置为{6,5,4,3,2,1}

void Reverse(int a[],int l,int r){while(l<r){int temp;temp=a[l];a[l]=a[r];a[r]=temp;l++;r--;}	
}

利用数组逆置的性质，然后我们知道(A-1B-1)-1 = BA ，可以用这个性质实现循环左移函数 

void Converse(int a[],int num,int len){	//num是移动位数,len是数组长度Reverse(a,0,num-1);    //A逆Reverse(a,num,len-1);    //B逆Reverse(a,0,len-1);    //然后AB整体逆就能得到BA
} 
//主函数
int a[8]={1,2,3,4,5,6,7,8};
Converse(a,3,8);	//循环左移三位

矩阵转置 

以对角线为对称交换两个元素

int temp;
for (i = 0; i < n; i++) {		//两个for循环遍历上三角元素for (j = i + 1; j < n; j++) {	//上三角与下三角交换temp = a[i][j];a[i][j] = a[j][i]; a[j][i] = temp;}
}