systemverilog的关联数组

关联数组定义

在 SystemVerilog 中,关联数组(Associative Arrays)是一种非常灵活的数据结构,它可以使用任意类型的键(key)来索引数组中的元素。这使得关联数组特别适合于实现类似哈希表(hash tables)或字典(dictionaries)的功能,其中键可以是字符串、数字或其他复杂类型。

data_type array_name [index_type];

//data_type:数组元素的数据类型。

//array_name:关联数组的名称。

//index_type:关联数组索引的数据类型,可以是任何类型,包括整型、字符串、结构体、类等。如果索引类型为*,则表示索引可以是任何integral类型。

关联数组可以在声明时通过花括号{}进行初始化,初始化时列出所有的键值对,键值对之间用逗号分隔。例如:

int my_array[string] = '{"apple": 1, "banana": 2, "orange": 3};

// 访问  
int value = my_array["banana"];  
  
// 修改  
my_array["apple"] = 5;

//使用foreach循环遍历:
foreach (my_array[key]) begin  
  $display("my_array[%s] = %0d", key, my_array[key]);  
end
//使用first、next方法遍历:
string key;  
if (my_array.first(key)) begin    
    $display("my_array[%s] = %0d", key, my_array[key]);   
end
//num():返回数组中元素的数量。
//exists(index):检查数组中是否存在指定索引的元素。
//delete(index):删除数组中指定索引的元素。如果不带索引号调用,则会清空整个数组。

举例

module associative_array_example;

    // 声明一个关联数组,键为字符串类型,值为整数类型
    int my_assoc[string];

    // 初始化数组
    initial begin
        // 添加键值对
        my_assoc["one"] = 1;
        my_assoc["two"] = 2;
        my_assoc["three"] = 3;

        // 检查键是否存在
        if (my_assoc.exists("one")) begin
            $display("Key 'one' exists.");
        end

        // 访问数组中的值
        $display("Value for 'two': %0d", my_assoc["two"]);

        // 删除一个键值对
        my_assoc.delete("three");

        // 遍历数组中的所有键值对
        foreach (my_assoc[key]) begin
            $display("Key: %s, Value: %0d", key, my_assoc[key]);
        end
    end

endmodule
module test;
    initial begin
        bit (63:0) assoc(bit(63:0)), idx = 1;  // 初始化关联数组,索引为 63 位的位向量
        // 初始化一些零散的值
        repeat(64) begin
            assoc(idx) = idx;
            idx = idx << 1;  // 每次左移一位
        end
        // 使用 foreach遍历数组
        $display("this is 1:");
        foreach(assoc(i)) 
            $display("assoc(%h) = %h", i, assoc(i));  // 这里使用16进制打印,每4位代替16二进制
        // 使用函数遍历数组,first和next函数会返回1或0
        $display("this is 2:");
        if(assoc.first(idx))begin 
            do 
                $display("assoc(%d) = %d", idx, assoc(idx));  // 这里按10进制打印
            while(assoc.next(idx));  // 得到下一个索引
        end
        // 找到第一个元素
        assoc.first(idx);
        // 删除第一个元素
        assoc.delete(idx);
        $display("The array now has %0d elements", assoc.num);
    end
endmodule
module associative_array_example;

    // 声明一个关联数组,键为字符串类型,值为整数类型
    int my_assoc[string];

    // 初始化数组
    initial begin
        // 添加键值对
        my_assoc["apple"] = 5;
        my_assoc["banana"] = 3;

        string key = "apple";

        // 检查键是否存在
        if (my_assoc.exists(key)) begin
            $display("The key '%s' exists in the associative array.", key);
            // 如果键存在,可以继续读取或修改值
            $display("Value for '%s': %0d", key, my_assoc[key]);
        end else begin
            $display("The key '%s' does not exist in the associative array.", key);
        end
    end

endmodule

上一篇:【数据结构】队列的补充与扩展


下一篇:Manim的代码练习02:在manim中Dot ,Arrow和NumberPlane对象的使用- 3.NumberPlane对象的使用