Java与C语言数组实现机理的一点对比

       想看一下Java的数组实现机制是否与C语言一致,同时看看是不是被隐藏掉的指针功能实现的类似数组访问功能。Java中是不是还有什么类似简写这样的表示说明呢?写了两段简单的代码示意一下。

C语言代码:

#include"stdio.h"

 

int array_data[] ={1,5,3,6,2,4};

 

int main(void)

{

       printf("%d\n",array_data[3]);

       printf("%d\n",3[array_data]);

 

       return 0;

}

编译运行结果:

E:\WorkSpace\02_技术实践\01_编程语言\05_Java\02_Java从入门到精通\04_数组\c_array_demo>gcc c_array_demo.c

E:\WorkSpace\02_技术实践\01_编程语言\05_Java\02_Java从入门到精通\04_数组\c_array_demo>a

6

6

       程序的运行是没有问题的,之所有两种数组元素的索引方式相同是因为C语言的数组访问本质上来说是指针的操作。而取数组元素本来也只是对指针表示的一种简写的方式,因此数组名在前在后并没有什么差异。

Java代码:

packageJavaArrayPack;

 

public class JavaArrayClass {

 

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int[] array_data = {1,5,3,6,2,4};

       

        System.out.println(array_data[3]);

        System.out.println(3[array_data]);

    }

 

}

    实际上,编写完之后IDE就已经提示这种方式不正确了。强制编译运行一下报错如下:

Exceptionin thread "main" java.lang.Error: Unresolved compilation problems:

    The type of the expression must be an arraytype but it resolved to int

    Type mismatch: cannot convert from int[] toint

 

    atJavaArrayPack.JavaArrayClass.main(JavaArrayClass.java:10)

       这么看来,Java中数组的实现机制确实是没有什么隐藏的指针的影子。因此,也就不存在什么等效的表示方法。把上面的错误代码屏蔽掉:

packageJavaArrayPack;

 

public class JavaArrayClass {

 

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        int[] array_data = {1,5,3,6,2,4};

       

        System.out.println(array_data[3]);

        /* System.out.println(3[array_data]); */

    }

 

}

       重新编译运行结果如下:

6

       这么看来,Java中省掉了指针的麻烦确实是有道理的。C语言中的指针虽然好用,给设计者很大的灵活性,但是也在这方面埋藏了很多风险。类似Java这种直接把相应的风险规避掉的语言,在软件实现上还是有一定的安全性保障的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用C语言数组实现二叉树需要使用顺序存储结构。具体实现方法如下: 1.定义一个数组来存储二叉树的节点,数组下标表示节点的编号,节点的值表示节点的值。 2.对于第i个节点,它的左子节点的编号为2*i,右子节点的编号为2*i+1,父节点的编号为i/2。 3.在数组,如果某个节点没有左子节点或右子节点,则用0表示。 4.对于完全二叉树,可以使用数组来存储,但对于非完全二叉树,使用数组存储会浪费空间。 下面是一个简单的C语言数组实现二叉树的例子: ```c #include <stdio.h> #define MAX_SIZE 100 int tree[MAX_SIZE]; // 初始化二叉树 void initTree() { for (int i = 0; i < MAX_SIZE; i++) { tree[i] = 0; } } // 插入节点 void insertNode(int value, int index) { tree[index] = value; } // 获取节点值 int getNodeValue(int index) { return tree[index]; } // 获取左子节点 int getLeftChild(int index) { return tree[2 * index]; } // 获取右子节点 int getRightChild(int index) { return tree[2 * index + 1]; } // 获取父节点 int getParent(int index) { return tree[index / 2]; } // 遍历二叉树 void traverseTree(int index) { if (index >= MAX_SIZE || tree[index] == 0) { return; } printf("%d ", tree[index]); traverseTree(2 * index); traverseTree(2 * index + 1); } int main() { initTree(); insertNode(1, 1); insertNode(2, 2); insertNode(3, 3); insertNode(4, 4); insertNode(5, 5); insertNode(6, 6); insertNode(7, 7); printf("节点值为:"); traverseTree(1); printf("\n"); printf("节点1的左子节点为:%d\n", getLeftChild(1)); printf("节点1的右子节点为:%d\n", getRightChild(1)); printf("节点2的父节点为:%d\n", getParent(2)); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值