本文主要是介绍2011华为编程大赛第一道题 指针常量与常量指针,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
先上题目和代码
// MatrixTranspose.cpp : 定义控制台应用程序的入口点。
//
/*
2011华为编程大赛(a卷)
1、矩阵转置(20分)问题描述将一个N*N矩阵的行列互换要求实现函数 void MatrixTranspose (const char *InArr, unsigned int n, const char *OutArray)【输入】InArr: 输入的字符矩阵n: N*N矩阵的行数【输出】OutArray: 转置后的字符矩阵【返回】 无注:输入输出的矩阵都是以一维形式保存的二维数组,比如输入为{‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’},实际上表示如下3*3的矩阵‘1’,’2’,’3’,‘4’,’5’,’6’,‘7’,’8’,’9’示例输入InArr = {‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’},n=3输出OutArray = {‘1’,’4’,’7’,’2’,’5’,’8’,’3’,’6’,’9’}
*/#include "stdafx.h"
#include "iostream"using namespace std;void MatrixTranspose (const char *InArr, unsigned int n, const char *OutArray)
{int outAddr = (int)OutArray;char *out = (char *)outAddr;for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){out[j * n + i] = InArr[i * n + j];}}out[n * n] = '\0';
}int _tmain(int argc, _TCHAR* argv[])
{int n = 3;char InArr[9] = {'1','2','3','4','5','6','7','8','9'};char OutArray[10];memset(OutArray, ' ', 9);MatrixTranspose(InArr, 3, OutArray);for (int i = 0; i < 9; i++){cout << OutArray[i] << " ";}system("pause");return 0;
}
刚看题目觉得很轻松,但是真写起来时候遇到了坑,请注意输出是:const char *OutArray写到那里发现const是无法赋值改变的。
这牵涉到两个概念了。
指针常量与常量指针
指针常量:指针本身是个常量,意思是一个被声明为“char* const chrPtr”形式的指针,你不能把它修改为指向内存中的另一处地址,但可以用它来改变它所指向的地址处的数据内容。
常量指针:指向常量的指针,是一个被声明为“const char* chrPtr”形式的指针,你可以把它修改为指向内存中的另一处地址,但不能用来修改它所指向的地址处的数据内容。
代码中采用了曲线救国的方法啊
int outAddr = (int)OutArray;char *out = (char *)outAddr;
如此回避常量指针,只要记录下其地址,用其它指针(out)对地址内的内容进行修改即可。
这篇关于2011华为编程大赛第一道题 指针常量与常量指针的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!