关联数组（associative array)

最新推荐文章于 2024-04-10 05:00:00 发布
最新推荐文章于 2024-04-10 05:00:00 发布
阅读量1.5k 收藏 4
点赞数
分类专栏： C语言 算法与数据结构 文章标签： 红黑树 关联数组 哈希表 avl树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iteye_16036/article/details/82094477
版权

   关联数组（associative array )是一种常用的抽象数据类型。它有很多别名，例如associative container , map , mapping , dictionary , finite map , table,index 等。它的特点是由一个关键字和其他各种属性组成的集合。典型的操作包括插入，删除和查找等。而用于描述关联数组最常用的是哈希表 （hash table ）和自平衡二叉搜索树（self-balanced binary search tree )(包括红黑树 （red-black tree ）和avl树 （avl tree ），有时可能使用B-tree (适用于关联数组太大的情况，比如数据库等））。哈希表和自平衡二叉搜索树的性能对比如下：平均情况下哈希表的查找和插入操作的复杂度为O（1），而自平 衡二叉搜索树的查找和插入操作的复杂度为O（log(n))。而最坏情况下平衡二叉搜索树的查找和插入操作的复杂度仍为O(log(n))，而哈希表的查 找和插入操作的复杂度可能达到O（n）。

   相关链接直接参考维基百科中内容即可，另有一篇中文的文章也不错，链接：

   红黑树的介绍和实现

   由于c语言标准库中缺乏对各种抽象数据类型的支持，c语言下对各种抽象数据类型的操作比较麻烦，从网上找了一些C语言的数据结构库，感兴趣的可以看看：

   GDSL

   GNUlib

   sglib

   attractive chaos 's klib

   c-geniric-library

   cbase

   libwayne

   uthash （hash table）

   ccan

iteye_16036
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据类型（5） 关联数组
柒年
08-23 3112
关联数组 作用：创建一个更加灵活的数组。类似于 字典。也就是说，关联数组可以存储任何类型的数据，也可以使用任何数据类型作为索引。（类似字典的键值对），因为任何数据类型都可以作为其索引值，所以其索引值可以是不连续的。 例子： bit [63:0] assoc [int], idx = 1; 理解： 也就是理解关联数据的键值对，存储值是bit型，位宽为63bit 大小，索引值是int型，存储方式：{int_0：bit[63:0]，int_1：bit[63:0]，int_2：bit[63:0]， .
【从零开始学习 SystemVerilog】2.10、SystemVerilog 数据类型—— Associative Array（关联数组）
努力，加油每一天鸭~
09-09 189
【从零开始学习 SystemVerilog】2.10、SystemVerilog 数据类型—— Associative Array（关联数组）
数组 Arrays and associative arrays
ljq1203的专栏
12-15 573
ordinary array define a array array_var=(1 2 3 4 5 6) Alternately, define an array as a set of index-value pairs as follows: array_var[0]="test1" array_var[1]="test2" array_var[2]="t
【IEEE_SV-7.8】关联数组用法
Alfred的博客
04-05 3285
7.8 Associative arrays 动态数组对于处理数量动态变化的连续变量集合很有用。当集合的大小未知或数据空间稀疏时，关联数组是更好的选择。关联数组在被使用之前不会分配任何存储空间，并且索引表达式不限于整数表达式，而可以是任何类型。 关联数组实现其声明类型的元素的查询表。要用作索引的数据类型用作查找键并强制排序。 明关联数组的语法如下: data_type array_id [ index_type ]; 这里 data_type是数组元素的数据类型。可以是适用于固定大小数组的任何类型 arra
关联数组（数组下标索引不仅仅为数字还可以是字符串等）
Seven_Amber的博客
10-19 4439
最近遇上的奇怪的数组下标，查阅资料了解了一下，原来是关联数组，后期有详细了解到关联数组的使用情况的话再和大家分享。 关联数组  “关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（除了NULL）来索引它。 中文名 关联数组 释    义 一种具有特殊索引方式的数组 包    含 标量数据 元素特定顺序 无 关
Javascript 关联数组简介
allway2的博客
11-16 2920
关联数组是一组键值对和用户根据需要修改的动态对象。当用户为数据类型为 Array 的键赋值时，它会转换为一个对象，并失去以前数据类型的属性和方法。关联数组使用字符串而不是数字作为索引。在这里，我们需要了解 Javascript 不支持关联数组，但是由于 javascript 中的所有数组都是对象，并且 javascript 的对象语法有助于模仿关联数组。 句法： <name of the array> = {key1:’value1’, key2:’value2’, key3:’valu
数组（array）
m0_45177760的博客
01-27 6755
数组
基于php数组中的索引数组和关联数组详解
12-18
数组分为两种主要类型：索引数组和关联数组。 **索引数组** 是一种以数字作为键的数组，这些键通常是连续的整数，并且自增。在PHP中，索引数组的默认起始键值是0，每次增加一个元素，键值自动递增1。例如： ```php...
associative-array
05-13
关联数组 Map和Array的组合可保持键的顺序。 用法 var AssociativeArray = require ( 'associative-array' ) ; var arr = new AssociativeArray ( ) ; arr . push ( 'key' , { value : 'value' } ) ; arr . push ( '...
js中的关联数组与普通数组详解
10-21
下面小编就为大家带来一篇js中的关联数组与普通数组详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
Sorting Array Values in PHP(数组排序)
10-28
首先，我们有几种类型的数组：索引数组（Scalar array）和关联数组（Associative array）。索引数组是由数字作为键的数组，而关联数组则是使用字符串作为键的数组。 对于关联数组，当你需要根据值而不是键进行排序...
systemVerilog的联合数组例子
11-15
SystemVerilog提供了多种数据类型，其中联合数组（Associative Array）是一种灵活且强大的数据结构。下面我们将通过一个实际例子，讲解SystemVerilog中的联合数组的使用和实现。 什么是联合数组？ 联合数组是一种...
php使用gettimeofday函数返回当前时间并存放在关联数组里
10-24
echo "As an associative array:\n"; foreach ($now as $key => $value) { echo "$key => $value\n"; } ?> ``` 运行上述代码会输出类似下面的结果： ``` sec => 1261918156 usec => 724964 minuteswest => 0 ...
Associative array Delphi class-开源
04-26
关联数组是一种数据结构，它允许我们通过键（key）来访问和操作元素，类似于字典或映射在其他编程语言中的概念。在这个特定的开源项目中，Delphi类`TAleArray`实现了关联数组的功能，提供了高效且灵活的键值对操作。...
JS-关联数组
zccst的专栏
05-09 474
作者：zccst 使用方式： var arr = []; arr['key1'] = value1; arr['key2'] = value2; 通常的数组在填充时会隐式或者显示指定数组下标，但JS中数组可以以名字的形式为元素赋值，这就形成了关联数组，如： var arr=new Array(); arr["china"]="beiji...
SV数据类型-关联数组
weixin_42263208的博客
06-29 7211
关联数组：用于保存稀疏矩阵的元素。当你对一个非常大的地址空间寻址时，该数组只为实际写入的元素分配空间，这种实现方法所需的空间比定宽或动态数组所占用的空间要小得多。 其他语言也有类似的数据存储结构，如哈希（hash）和python中的词典（dictionary),可以灵活赋予键值（key）和数值（value）。 bit [63:0] assoc[int],idx = 1; repeat (64) begin //对稀疏分布的元素进行初始化 assoc[idx] = idx; //
PHP 中的数组：PHP 中的关联数组
最新发布
新华编程特战队
04-10 1041
关联数组是 PHP 中必不可少的数据结构，它允许开发人员使用命名键而不是数字索引来存储和操作值集合。它们在其他编程语言中也被称为地图或字典。使用 array（） 函数创建关联数组，其中包含一组键值对，其中每个键表示数组中值的唯一标识符。这些键可以是任何数据类型，包括字符串、整数和浮点数。关联数组是 PHP 中的一种数组，它使用命名键而不是数字键来访问和存储值。与索引数组不同，索引数组使用顺序整数键存储和访问值，而关联数组使用与特定值关联的字符串键。
System Verilog学习4——数据类型-关联数组
bjc15050103的博客
12-26 4164
目录 1.关联数组 1.1 声明方式 2.总结——如何选取存储类型——定宽数组，动态数组，队列，关联数组 2.1使用灵活性 2.2存取速度 2.3 排序方式 2.4 占用系统的存储空间 1.关联数组 建立超大容量得数组时有相当多的数据，有些数据不需要储存和访问，因此需要利用关联数组保存稀疏矩阵的元素，该数组只为实际写入的元素分配空间，这种方法所需的空间比定宽或者动态数组所占用的空间小很多。 1.1 声明方式 关联数组采用在方括号中放置数据类型的方式来进行声明，如： bit [6
SV 关联数组用foreach遍历
07-13
在SystemVerilog中，关联数组是一种具有动态大小的数组，可以使用`foreach`循环来遍历其中的元素。以下是一个使用`foreach`循环遍历关联数组的示例代码： ```systemverilog module test; typedef int data_t; typedef int key_t; // 声明和初始化关联数组 associative_array#(key_t, data_t) my_array = new; // 向关联数组添加元素 initial begin my_array[0] = 10; my_array[1] = 20; my_array[2] = 30; my_array[3] = 40; // 使用foreach循环遍历关联数组 foreach (my_array[key]) begin $display("Key: %0d, Value: %0d", key, my_array[key]); end end endmodule ``` 在上面的代码中，我们首先定义了两个类型别名：`data_t`表示数据类型，`key_t`表示关键字类型。 然后，我们声明并初始化了一个关联数组`my_array`。使用`new`关键字创建一个新的关联数组对象。 在`initial`块中，我们向关联数组`my_array`添加了一些元素。然后，使用`foreach`循环遍历关联数组，迭代每个关键字，并通过`$display`系统任务打印出关键字和对应的值。 当我们运行这段代码时，它会输出如下内容： ``` Key: 0, Value: 10 Key: 1, Value: 20 Key: 2, Value: 30 Key: 3, Value: 40 ``` 这个例子演示了如何使用`foreach`循环遍历关联数组，并打印出每个关键字和对应的值。希望对您有所帮助！如果您有其他问题，请随时提问。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值