创建动态二维数组的例子

最新推荐文章于 2022-02-03 15:23:17 发布
最新推荐文章于 2022-02-03 15:23:17 发布
阅读量931 收藏 3
点赞数 3
分类专栏： C/C++ 文章标签： c语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dueser/article/details/108932063
版权
这篇博客详细介绍了如何使用C++编写一系列二维数组操作函数，包括动态创建、释放、随机赋值、统计值分布、打印、获取子数组、灰度转二值以及寻找3x3子数组的最小值。示例代码展示了如何应用这些函数，并在最后给出了一个完整的程序实例，演示了整个流程。
摘要由CSDN通过智能技术生成

要求

通过键盘输入二维数组的行和列，动态创建二维数组。实现下列函数功能。
1)动态创建二维数组。
unsigned char** new_array2d(unsigned int row, unsigned int column);
2)释放二维数组。
void delete_array2d(unsigned char** array2d, unsigned int row);
3)为二维数组随机赋值，每一个元素的值范围为0~255。
void set_array2d(unsigned char** array2d, unsigned int row, unsigned int column);
4)统计数组中的值分别为0255的个数，也就是0255这256个数每一个出现的个数。
unsigned int* histgram(unsigned char** array2d, unsigned int row, unsigned int column);//返回unsigned int[256]数组表示统计结果
5)打印数组。
void print_array1d(unsigned int array[],unsigned int n);//打印一维数组
void print_array2d(unsigned char** array2d, unsigned int row, unsigned int column);//打印二维数组
6)根据给定的数组的左上角坐标、高、宽，取出子数组，如图1所示
unsigned char** get_sub_array(unsigned char** array2d, unsigned int row_index, unsigned int column_index, unsigned int height, unsigned int width);
图1 子数组示意图
图1 子数组示意图
7)从所创建的二维数组中，按任意取出3x3的子数组（例如从位置(1,1)取3x3子数组），并将子数组的值转换为0-1值，即大于等于128的为1，小于128为0。
void gray_to_binary(unsigned char** array2d, unsigned int row, unsigned int column);
8)对（7）所获得的3x3的二维数组（如图2所示），设每一个元素按顺时针顺序标注为a0,a1,a2,a3,a4,a5,a6,a7,a8共9个元素。现作如下处理：
a)数组四周元素与中间元素作异或运算(两个元素值相同为0，不同为1)，即
a0 = a0 ^ a8; a1 = a1 ^ a8;……;a7 = a7 ^ a8;
在这里插入图片描述

b)四周元素与中间元素异或运算后，组成下列四种排列
a0，a1，a2，a3，a4，a5，a6，a7
a2，a3，a4，a5，a6，a7，a0，a1
a4，a5，a6，a7，a0，a1，a2，a3
a6，a7，a0，a1，a2，a3，a4，a5
将上面四种排列转换为十进制数，求这个四个十进制数的最小值。
unsigned int find_min_value(unsigned char** array2d)；

代码

#include <iostream>
#include <time.h>
#include <algorithm>
using namespace std;

unsigned char** new_array2d(unsigned int row, unsigned int column)
{
    unsigned char** p = new unsigned char* [row];
    for (int i = 0; i < column; i++) {
        p[i] = new unsigned char[column];
    }
    return p;
    // to do list
}

void delete_array2d(unsigned char** array2d, unsigned int row)
{
    for (int i = 0; i < row; i++) {
        delete[] array2d[i];
    }
    delete[] array2d;
    // to do list
}

void set_array2d(unsigned char** array2d, unsigned int row, unsigned int column)
{
    srand((unsigned)time(NULL));
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++) {
            array2d[i][j] = rand();
        }
    }
    // to do list
}

unsigned int* histgram(unsigned char** array2d, unsigned int row, unsigned int column)
{
    unsigned int* cb = new unsigned int [300];
    memset(cb, 0, sizeof(unsigned int) * 256);
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++) {
            if (array2d[i][j] >= 0 && array2d[i][j] <= 255) {
                cb[array2d[i][j]] ++;
            }
        }
    }
    return cb;
    // to do list
}

void print_array1d(unsigned int* array1d, unsigned int n)
{
    for (int i = 0; i < n; i++) {
        printf("%u ", array1d[i]);
    }printf("\n");
    // to do list
}

void print_array2d(unsigned char** array2d, unsigned int row, unsigned int column)
{
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++) {
            printf("%u ", array2d[i][j]);
        }
        printf("\n");
    }
    // to do list
}

unsigned char** get_sub_array(unsigned char** array2d, unsigned int row_index, unsigned int column_index, unsigned int height, unsigned int width)
{
    unsigned char** cb = new unsigned char* [30];
    int ii = 0, jj = 0;
    for (int i = row_index; i < row_index + height; i++, ii++) {
        cb[ii] = new unsigned char[30];
        for (int j = column_index; j < column_index + width; j++, jj++) {
            printf("%u ", array2d[i][j]);
            cb[ii][jj] = array2d[i][j];
        }
        printf("\n");
    }
    return cb;
     //to do list
}

void gray_to_binary(unsigned char** array2d, unsigned int row, unsigned int column)
{
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++) {
            if (array2d[i][j] >= 128)//problem
                printf("1 ");
            else
                printf("0 ");
        }
        printf("\n");
    }
    // to do list
}

unsigned int find_min_value(unsigned char** array2d)
{
    unsigned int ans2[4];
    unsigned int cb[3][3];
    unsigned int cNum[9];
    unsigned int ans[4];
    memset(ans2, 0, sizeof(ans2));

    

    for (int i = 0; i < 3; i++) {//
        for (int j = 0; j < 3; j++) {
            cb[i][j] = array2d[i][j];
        }
    }

    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            if (array2d[i][j] >= 128)
                cb[i][j] = 1;
            else
                cb[i][j] = 0;
        }
    }

    for (int i = 0; i < 3; i++) {
        cNum[i] = cb[0][i];
    }
    cNum[3] = cb[1][2];
    cNum[4] = cb[2][2];
    cNum[5] = cb[2][1];
    cNum[6] = cb[2][0];
    cNum[7] = cb[1][0];
    cNum[8] = cb[1][1];

   

    for (int i = 0; i < 9; i++) {
        cNum[i] ^= cNum[8];
    }
    
    ans[0] = cNum[0];
    for (int i = 1; i < 8; i++) {
        ans[0] = (ans[0] * 10) + cNum[i];
    }

    ans[1] = cNum[2];
    for (int i = 3; i < 8; i++) {
        ans[1] = ans[1] * 10 + cNum[i];
    }
    ans[1] = cNum[1] * 10 + cNum[1];

    ans[2] = cNum[4];
    for (int i = 5; i < 8; i++) {
        ans[2] = ans[2] * 10 + cNum[i];
    }
    for (int i = 0; i < 4; i++) {
        ans[2] = ans[2] * 10 + cNum[i];
    }

    ans[3] = cNum[6] * 10 + cNum[7];
    for (int i = 0; i < 6; i++) {
        ans[3] = ans[3] * 10 + cNum[i];
    }
    for (int i = 0; i < 8; i++) {
        int kk = ans[0] % 10;
        ans[0] /= 10;
        ans2[0] = kk + ans2[0] * 2;

    }

    for (int i = 0; i < 8; i++) {
        int kk = ans[1] % 10;
        ans[1] /= 10;
        ans2[1] = kk + ans2[1] * 2;
    }

    for (int i = 0; i < 8; i++) {
        int kk = ans[2] % 10;
        ans[2] /= 10;
        ans2[2] = kk + ans2[2] * 2;
    }

    for (int i = 0; i < 8; i++) {
        int kk = ans[3] % 10;
        ans[3] /= 10;
        ans2[3] = kk + ans2[3] * 2;
    }

    sort(ans2, ans2 + 4);
    return ans2[0];
    // to do list
}

int main()
{
    unsigned int row = 0;
    unsigned int column = 0;
    cin >> row >> column;

    unsigned char** array2d = new_array2d(row, column);
    set_array2d(array2d, row, column);
    	cout << "Oringin array" << endl;
    print_array2d(array2d, row, column);
    unsigned int* hist = histgram(array2d, row, column);
    	cout << "Histgram" << endl;
    print_array1d(hist, 256);
    unsigned char** sub_array_2d = get_sub_array(array2d, 1, 1, 3, 3);//problem
	cout << "Sub array" << endl;
    print_array2d(sub_array_2d, 3, 3);//problem
    gray_to_binary(sub_array_2d, 3, 3);//problem
	cout << "Binary sub array" << endl;
    print_array2d(sub_array_2d, 3, 3);
    unsigned int min_value = find_min_value(sub_array_2d);
    	cout << "The min value is " << min_value << endl;
    	cout << "Now free memeory" << endl;
    delete_array2d(array2d, row);
    delete_array2d(sub_array_2d, 3);//problem
    delete[] hist;
    cin.get();
    return(0);
}
霜序0.2℃
关注
专栏目录
动态创建二维数组
weixin_43889647的博客
08-16 228
#include<stdio.h> #include<stdlib.h> //动态创建二维数组； void CreatArray (double ***a, int n, int m);//用三级指针接收二维数组的地址 void InputArr(double **a, int n, int m); void OutputArr (double **a, int n,...
二维动态数组的创建
weixin_38198630的博客
11-22 1143
昨天在写一个小的编程作业的时候需要用到动态的二维数组。我需要用到这个二维的数组来实现矩阵的加、减、乘，这个作业很简单，但是创建动态二维数组的这个知识点给忘了（尴尬）。所以就查了下资料，把这个简单的知识点记录下来。假如要创建一个4*5的动态二维数组。int **Metrix; Metrix=new int *[4];//Metrix实际上是指针的指针，所以这一行代码
c 动态二维数组的创建
11-21
c当中，经常需要我们创建动态二维数组。 但是尼，他不支持用变量申明二维数组啊QAQ。 所以，一个简单的创建动态二维数组。 免费送给大家~
动态二维数组的建立
toast master袁的博客
03-09 2672
一、使用malloc函数建立M*N的int类型动态二维数组的三种方法： a、二级指针。 首先定义一个指向一块M*Sizeof(int *)大小内存空间的指针的指针（二级指针）。接下来再次,对于这M个指针进行内存分配（指定大小）。 p = (int **)malloc(m*sizeof(int *)); for (i=0;i<m;i++) { *(p+i)=(int *)malloc(n ...
二维数组举例
weixin_34117211的博客
07-22 112
二维数组举例 转载于:https://www.cnblogs.com/LoveFishC/archive/2012/07/22/3846484.html
创建动态二维数组
qq_52407331的博客
12-01 1030
创建动态二维数组代码例题 代码 int**p,row,col; p=new int*[row]; //int*row表示含有row个元素的指针数组，用以充当行指针 for(int i=0;i<row;i++) p[i]=new int[col]; //p[i]指向含有col个元素的数组，用以充当列指针 for(int i=0;i<row;i++)delete []p[i]; delete []p; 例题 题目描述 编程序，按如下方法求A矩阵的转置矩阵B：输入两个正整数m和n，而后通过使用指
C++二维动态数组的创建与删除
03-28 1029
C++中用new动态创建二维数组的格式一般是这样： TYPE (*p)[N] = new TYPE [][N]; 其中，TYPE是某种类型，N是二维数组的列数。采用这种格式，列数必须指出，而行数无需指定。在这里，p的类型是TYPE*[N]，即是指向一个有N列元素数组的指针。 还有一种方法，可以不指定数组的列数： int **p; p = newint*[10];    /
PHP实现一维数组转二维数组的方法
10-24
然后，我们创建了一个空的二维数组`$newarray`。通过`foreach`循环，我们将`$asr`中的每个子数组作为新数组添加到`$newarray`中。最后，我们使用`print_r`函数输出转换后的二维数组。 转换完成后，`$newarray`将看...
二维数组-易语言
06-14
二维数组 尽可能的让你看到 易语言 版本的变量[0].x[0]=11 变量[1].x[1]=22 这样的形式 在火山pc里是怎么赋值与取值的 注释写的非常详细了 有错误的地方欢迎指正 一起交流学习  大神勿喷
Lua中使用二维数组实例
09-21
在这个例子中，`二维数组`是一个3x3的矩阵，其中每个元素通过`二维数组[i][j]`进行访问，例如`二维数组[2][3]`表示第二行第三列的元素。 在实际项目中，我们可能会遇到更复杂的场景。比如在给定的代码片段中，有一...
易语言学习进阶二维数组赋值
07-21
下面是一个简单的易语言二维数组赋值源码示例，它创建一个二维数组并填充1到9的数字： ```易语言 .整数型 数组名[3, 3] .循环(3) .循环(3) 数组名[循环索引1, 循环索引2] = 循环索引1 * 3 + 循环索引2 + 1 ...
java代码-日常练习21，二维数组及二维数组的遍历
07-15
首先，创建二维数组的基本语法如下： ```java 类型[][] arrayName = new 类型[行数][列数]; ``` 例如，如果我们想要创建一个3行4列的整数二维数组，可以这样写： ```java int[][] numbers = new int[3][4]; ``` ...
【学习笔记】二维动态数组的创建
qq_46277636的博客
12-02 414
问题总结 1.if（）里条件为==而不是=，‘=’会使指针变为空指针从而引发异常。 2.注意一维动态数组sizeof（int*）而不是int。 3.记得及时释放动态内存。 #include<stdio.h> #include<stdlib.h> int main() { int n1, n2; int** arr = NULL; printf("请输入一维数组长度："); scanf("%d",&n1); printf("请输入二维数组长度："); scanf("
建立动态二维数组
qq_20081633的博客
09-04 173
int **b=new int*[row];       //分配一个指针数组，将其首地址保存在b中                                                        for(i=0;i   b[i]=new int[col];
创建二维动态数组
ha0ha0xuexi的博客
06-18 443
创建二维动态数组 创建n*m的动态二维数组： int** P2=new int* [n]; //行定义 for(int i=0; i<n; i++) P2[i]=new int[m]; //列定义 使用完后需要释放内存 //释放动态数组P2 if(P2!=NULL) { for(int i=0; i<n; i++) { delete[]P2[i]; P2[i]=NULL; } delete[]P2; P2=NULL; } ...
二维动态数组创建
SigmaStar的博客
02-06 754
众所周知，创建一维动态数组很容易，使用下面的代码便可以轻松创建
力扣 2154. 将找到的值乘以 2
sehnsucht
02-03 5830
题目 给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。 接下来，你需要按下述步骤操作： 如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 original = 2 * original）。 否则，停止这一过程。 只要能在数组中找到新 original ，就对新 original 继续 重复 这一过程**。** 返回 original 的 最终 值。 示例 1： 输入：nums =
 c++创建动态二维数组
最新发布
06-10
在C++中，我们可以使用指针和new运算符来创建动态二维数组。下面是一个示例代码： ```c++ int rows = 3; int cols = 4; // 创建一个指向int指针的指针 int **arr = new int*[rows]; // 为每一行分配内存 for(int ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值