数组理论基础

  1. **数组定义**:
  • 数组是存放在连续内存空间上的相同类型数据的集合。
  1. **数组特性**:
  • 数组下标从0开始。

  • 数组的内存空间地址是连续的。

  1. **数组操作**:
  • 数组可以通过下标索引快速访问元素。

  • 数组元素的删除或添加可能需要移动其他元素,因为内存地址连续。

  1. **数组元素移动示例**:
  • 删除数组中某个元素时,需要移动该元素之后的所有元素。
  1. **C++中数组与vector的区别**:
  • C++中的`vector`底层实现是数组,但`vector`是容器,不是数组。

  • 数组的元素不可删除,只能被覆盖。

  1. **二维数组**:
  • 二维数组在内存中的存储方式,不同编程语言可能不同。
  1. **C++中二维数组的连续性**:
  • C++中二维数组的内存地址是连续的,通过测试代码和内存地址可以验证这一点。
  1. **Java中二维数组的非连续性**:
  • Java不暴露元素的地址给程序员,二维数组的每一行头结点地址没有规则,不连续,寻址操作完全交给虚拟机。
  1. **内存地址理解**:
  • 内存地址以16进制表示,相邻元素地址差代表了数据类型的大小(例如,int型数组相邻元素地址差为4个字节)。
  1. **Java中数组元素地址示例**:
  • Java中打印二维数组的引用地址显示,每行数组的地址是不同的,表明Java中二维数组的行不是连续存储的。
相关推荐
沐浴露z2 分钟前
详解JDK21新特性【虚拟线程】
java·开发语言·jvm
艾莉丝努力练剑15 分钟前
【C++:红黑树】深入理解红黑树的平衡之道:从原理、变色、旋转到完整实现代码
大数据·开发语言·c++·人工智能·红黑树
No0d1es22 分钟前
电子学会青少年软件编程(C/C++)1级等级考试真题试卷(2025年9月)
java·c语言·c++·青少年编程·电子学会·真题·一级
l1t28 分钟前
利用DeepSeek优化SQLite求解数独SQL用于DuckDB
开发语言·数据库·sql·sqlite·duckdb
_OP_CHEN30 分钟前
C++进阶:(七)红黑树深度解析与 C++ 实现
开发语言·数据结构·c++·stl·红黑树·红黑树的旋转·红黑树的平衡调整
9号达人44 分钟前
普通公司对账系统的现实困境与解决方案
java·后端·面试
硅农深芯44 分钟前
如何使用ptqt5实现进度条的动态显示
开发语言·python·qt
超级苦力怕1 小时前
Java 为何 long a = 999999999 能过;long a = 9999999999 报错?一文讲透“宽化转换”
java
佐杰1 小时前
Jenkins使用指南1
java·运维·jenkins
dllxhcjla1 小时前
三大特性+盒子模型
java·前端·css