矩阵转置函数——指针自增的陷阱
生活随笔
收集整理的這篇文章主要介紹了
矩阵转置函数——指针自增的陷阱
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include"algorithm.h"int** transpose(int**po, int &m, int &n)
{int*p = (int*)malloc(m*n*sizeof(int));//轉置矩陣空間int**pn = (int**)malloc(n*sizeof(int*));//轉置矩陣數組指針//指針備份int *save = po[0];int *nSave = p;//布置轉置矩陣// [1 2 3 4 5 6] --> [1 4 2 5 3 6]for (int j = 0; j < n; j++){for (int i = 0; i < m; i++){/*注意這里都有自增,指針的值變化了,就可能出現堆頭錯誤!*/*p++ = *po[i];//按地址錄入元素po[i] = po[i] + 1;//更新地址}}//還原指針指向堆頭,坑!!!p = nSave;po[0] = save;//布置轉置矩陣數組指針for (int j = 0; j < n; j++){pn[j] = &p[j*m];}//釋放原矩陣空間free(po[0]);free(po);swap(m, n);return pn;
}int main()
{int m, n;scanf("%d%d", &m, &n);int**p = new_arr2(m, n);if (!p)return -1;scan_arr2(p, m, n);p = transpose(p, m, n);print_arr2(p, m, n);free(p[0]);free(p);return 0;
}
指針變化后不再指向原處,如果指針指向的是堆(malloc來的),則free時不注意就會導致堆頭錯誤,上面有二級指針的話二級指針也無法正確解包拿到自增前的數據,比如這次實驗就產生矩陣轉置后全是雜亂值的情況,那是一級指針已經飄了,二級也遭殃了,所以要注意指針的變化是有潛在的陷阱的。
該程序改進方法是不要對傳進的參數直接修改,而是新建臨時指針變量用于處理,就像ps一般不直接對原圖處理而是新建副本再處理。
總結
以上是生活随笔為你收集整理的矩阵转置函数——指针自增的陷阱的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: OpenCV与图像处理学习一——图像基础
- 下一篇: ctpn论文阅读与代码