C/数组

数组名作为左值、右值，在C语言标准中都有特殊规定： 作为sizeof的操作数，数组名代表数组对象本身； 作为取地址运算符&的操作数，数组名代表数组对象本身； 作为字符串字面量用于初始化一个数组； 其他情形，表达式中的数组名从数组类型被自动转化为指向数组首元素的指针类型表达式（右值）。

可变长数组是指在计算机程序设计中，数组对象的长度在运行时（而不是编译时）确定。 支持可变长数组的程序设计语言有：Ada, ALGOL 68 (for non-flexible rows), APL, C99 (以及C11 ) ，C# , COBOL, Fortran 90, J。 C/C++的灵活数组

{\displaystyle O(\log N)} ，其中N为数组大小 单次修改复杂度： O ( log ⁡ N ) {\displaystyle O(\log N)} ，其中N为数组大小 空间复杂度： O ( N ) {\displaystyle O(N)} 树状数组可以通过维护差分数组来处理区间修改和单点查询。具体地，当我们在

位数组（英語：bit array），是一种能够紧凑地存储位的数组。位数组可以被用来实现简单的有限集合。它能够通过硬件中位级别的并行运算快速操作。通常情况下，一个位数组可以存储 k w {\displaystyle kw} 位信息（w是硬件中单个存储单元的位数，如字节或字，而k是一非负整数），如果w不

许多程序设计语言内置基本的数据类型，提供对关联数组的支持。而内容定址存储器（英语：Content-addressable memory）则是硬件层面上实现对关联数组的支持。 关联数组中，键与值的关联通常称作“映射”，“映射”一词也指创建新的关联的过程。 关联数组所定义的操作有：