二维数组转稀疏数组、稀疏数组恢复二维数组(Java实现)

public static void main(String[] args) {
    // 创建一个原始的二维数组 9*9
    int chessArr1[][] = new int[9][9];
    // 0表示没有棋子,1表示黑子,2表示白子
    chessArr1[1][2] = 1;
    chessArr1[2][3] = 2;
    chessArr1[5][2] = 2;
    chessArr1[7][6] = 2;
    chessArr1[8][4] = 1;
    System.out.println("原始的二维数组");
    for (int[] row : chessArr1) {
        for (int data : row) {
            System.out.printf("%d\t", data);
        }
        System.out.println();
    }

    // 将二维数组转为稀疏数组
    // 1. 先遍历二维数组
    int sum = 0;
    for (int[] row : chessArr1) {
        for (int data : row) {
            sum += data != 0 ? 1 : 0;
        }
    }
    System.out.println("一共有" + sum + "个值");
    // 2. 创建对应的稀疏数组
    int sparseArr[][] = new int[sum + 1][3];
    // 3.给稀疏数组第一行赋值
    sparseArr[0][0] = 9;
    sparseArr[0][1] = 9;
    sparseArr[0][2] = sum;
    // 4.遍历二维数组,给稀疏数组其他行赋值
    int cur = 0;
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            if (chessArr1[i][j] != 0) {
                cur++;
                sparseArr[cur][0] = i;
                sparseArr[cur][1] = j;
                sparseArr[cur][2] = chessArr1[i][j];
            }
        }
    }
    System.out.println("转换后的稀疏数组");
    for (int[] row : sparseArr) {
        for (int data : row) {
            System.out.printf("%d\t", data);
        }
        System.out.println();
    }

    // 将稀疏数组恢复为二维数组
    int x = sparseArr[0][0];
    int y = sparseArr[0][1];
    int count = sparseArr[0][2];
    int chessArr2[][] = new int[x][y];
    for (int i = 1; i < count + 1; i++) {
        chessArr2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
    }
    System.out.println("恢复的二维数组");
    for (int[] row : chessArr1) {
        for (int data : row) {
            System.out.printf("%d\t", data);
        }
        System.out.println();
    }
}

原文地址:https://www.cnblogs.com/cnmoti/p/12336827.html

时间: 2024-09-29 23:25:39

二维数组转稀疏数组、稀疏数组恢复二维数组(Java实现)的相关文章

08.18 javascript 06 数组 数组的概念 创建数组 读取数组中的元素 稀疏数组 添加和删除数组的元素 数组遍历 多维数组 数组的方法 类数组对象 作为数组的字符串

# 数组 ### 数组的概念 * 数组是值的有序集合 * 数组中的每个值 称之为 元素 * 每个元素可以是任意数据类型的值 * 每个元素都有索引(下标) * 元素的索引从0开始,按照顺序递增. 元素最大的索引 2^32-2 ### 创建数组 * 直接量 `[]` * 构造函方式  `new Array()` ### 读写数组中的元素 * 数组名[索引] ### 稀疏数组 * js数组的索引是连续的 * 没有连续的给元素赋值 , 没有赋值的元素会自动赋值 undefined ### 添加和删除 数

Java基础学习191221(可变参数,数组,Array类,稀疏数组,继承重写多态,抽象类,接口)

Java基础学习 可变参数 在方法声明中,在指定参数类型后加一个省略号(...). 一个方法中只能指定一个可变参数,它必须是方法的最后一个参数.任何普通参数都必须在它之前声明. public class printMax { public static void main(String[] args) { printMax(1,5,8,78,415,15); } public static void printMax( double... numbers){ if (numbers.length

19.把1~100存到二维数组a[10][10]中,并按二维矩阵形式输出

#include<iostream>using namespace std; int main(){    int a[10][10];    for(int i=0;i<10;i++)    {        for(int j=0;j<10;j++)        {            a[i][j]=i*10+j+1;//二维数组逻辑上还是一维数组的存储方式        }    }    for(int j=0;j<10;j++)    {        for

求二维数组中子数组和中最大的值,及子数组

求二维数组中子数组和中最大的值,及子数组 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索"cqs_2012"即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 编程语言:C++ ; 编程坏境:Windows 7 专业版 x64; 编程工具:vs2008; 制图工具:office 2010 powerpoint; 硬件信息:7G-3 笔记本; 真言 每次着急写程序,碰到问题就头疼,头疼之后便是满满的收获,付出总有回报. 题目 求

数组的应用:一。冒泡排序二。折半查找!二维数组的学习。

数组的应用:(一).冒泡排序.1.冒泡排序是用双层循环解决.外层循环的是趟数,里层循环的是次数.2.趟数=n-1:次数=n-趟数.3.里层循环使用if比较相临的两个数的大小,进行数值交换. 作业:1.先把冒泡排序写一遍.2.使用冒泡排序,做青歌赛的打分程序.要求去掉两个最高,两个最低分,求平均得分. 代码. (二).折半查找.前提:数组必须是有序的.思路:用两个变量分别代表上限(top)和下限(bottom)的下标,再用一个变量代表中间(mid)的下标.1.求中间下标:mid = (top+bo

php 把一个数组分成有n个元素的二维数组的算法

<?php //把一个数组分成几个数组 //$arr 是数组 //$num 是数组的个数 function partition($arr,$num){ //数组的个数 $listcount=count($arr); //分成$num 个数组每个数组是多少个元素 $parem=floor($listcount/$num); //分成$num 个数组还余多少个元素 $paremm=$listcount%$num; $start=0; for($i=0;$i<$num;$i++){ $end=$i&

数组的三种方式总结、 多维数组的遍历及 Arrays类的常用方法总结

一.数组的三种方式总结 1.创建数组 Java语言使用new操作符来创建数组,语法如下: arrayRefVar = new dataType[arraySize]; 上面的语法语句做了两件事: 一.使用 dataType[arraySize] 创建了一个数组. 二.把新创建的数组的引用赋值给变量 arrayRefVar. 数组变量的声明,和创建数组可以用一条语句完成,如下所示: dataType[] arrayRefVar = new dataType[arraySize]; 另外,你还可以使

js多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合

现在有一批手机,其中颜色有['白色','黑色','金色','粉红色']:内存大小有['16G','32G','64G','128G'],版本有['移动','联通','电信'],要求写一个算法,实现[['白色','16G','移动'], ['白色','16G','联通'] ...]这样的组合,扩张,如果后面还有参数,比如再加一个['国行','港版','美版'],不改程序一样可以执行! 通过上面规律可以发现这个算法就是:一个数组里面包含若干个数组,进行组合 算法代码写法一: // 执行组合排列的函数

JavaScript利用数组原型,添加方法实现遍历多维数组每一个元素

原型就是提供给我们为了让我们扩展更多功能的. 今天学习了用js模拟底层代码,实现数组多维的遍历.思想是在数组原型上添加一个方法. 1 // js中的数组forEach方法,传入回掉函数 能够帮助我们遍历数组 2 var arr =[1,2,3,4,[1,2,[1,4]]]; 3 arr.forEach( 4 function(item , index , arr){ 5 alert(item); //1 2 3 4 1214 6 } 7 ); 8 //我们发现 这个方法只提供给我们遍历一维数组的

php如何遍历多维的stdClass Object 对象,php的转换成数组的函数只能转换外面一丛数组

php如何遍历多维的stdClass Object 对象,php的转换成数组的函数只能转换外面一丛数组 (2012-09-10 19:58:49) 标签: 杂谈 分类: 网页基础知识 function objtoarr($obj){$ret = array();foreach($obj as $key =>$value){if(gettype($value) == 'array' || gettype($value) == 'object'){$ret[$key] = objtoarr($val