SV芯片验证之动态数组、队列、关联数组

最新推荐文章于 2025-05-28 18:32:29 发布

原创最新推荐文章于 2025-05-28 18:32:29 发布 · 6.9k 阅读

31 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

SystemVerilog 专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了Verilog中的动态数组、队列和关联数组的使用，包括它们的声明、初始化、操作方法及内建函数。动态数组在运行时可调整大小，队列结合了数组和链表特性，而关联数组则提供了灵活的散列数据存储。此外，还讨论了如何对数组进行求和、求积等操作以及排序、查找等方法。

声明：本内容来自于学习路科验证发布在B站上的免费视频课程后的笔记

一、动态数组

可以重新确定大小。

1、声明时需要用[ ]，表示不会在编译时为其指定大小，而是在仿真运行时来确定大小。

它在一开始如果没有做初始化或者赋值，那么就为空，需要使用new[ ]来给它分配空间。

int dyn[], d2[];

initial begin
  dyn = new[5]; //分配5个元素的空间，且因为是二值逻辑int，所以元素值默认是0.
  foreach (dyn[j]) dyn[j] = j; //使用循环初始化动态数组里的5个元素
  d2 = dyn; //将dyn这个动态数组复制给d2这个动态数组
  d2[0] = 5; //然后给d2里面的第一个元素赋值5
  $display(dyn[0], d2[0]); //将两个动态数组的第一个元素打印出来
  dyn = new[20]; //重新给dyn分配20个元素的空间，这样后，之前的五个元素就不在了。 
  dyn = new[20](dyn); //重新给dyn分配20个元素的空间的同时把原来的5个元素值拷贝到新的空间里去
  dyn = new[100]; //Allocate 100 new ints，重新分配100个元素的空间，之间的元素都消失了。

  dyn.delete(); //删除所有元素
  dyn = new[0]; //清空动态数组里的元素
  dyn = '{}; //清空动态数组里的元素
  d2 = '{1}; //给d2赋值1个值为1的元素
end

null只会与句柄（类）有关！

2、它的赋值方式与非组合型数组做类比。

此处我的理解是：默认每一个元素都是32位，那么正常来说就有128位，但结果只会截取后面的32位，也就是00000044。

vec1 = {'h11, 'h22, 'h33, 'h44}; //拼接出来的结果是vec1 = 00000044，因为编译时默认是32位的。

vec2 = {8'h11, 8'h22, 8'h33, 8'h44}; //加上位宽8，这样拼接出来的结果才是是vec2 = 11223344。

3、内建方法

1）size()可以返回动态数组的大小；

dyn.size();

2）delete()可以清空动态数组，使其大小变为0;不可以传参。

dyn.delete();

dyn.delete(2); //仿真时会报错

4、动态数组在声明时就可以完成初始化

bit [7:0] mask[] = '{8'b0000_0000, 8'b0000_0001, 8'b0000_0011};

二、队列

1、特性

1）结合了数组和链表；

2）可以在队列的任何位置添加或者删除其数据成员；

3）可以通过索引来访问队列中的任何一个数据成员；

4）用[$]来声明队列，队列的索引值从0到$。

q[$] = {0,1,2};

2、内建方法

1）push_back(val)、push_front(val)、pop_back()、pop_front()顺序添加或者移除且获得数据成员。

2）通过内建方法insert(position, value)来在指定位置上插入数据成员(value只能是数值，而不能是队列)。

q.insert(3,q2); //编译时会报错，不能插一个队列

将一个队列的数据插入到另一个队列中，可以用拼接的方式。

3）通过内建方法delete()来删除队列中的所有数据成员，同时也可以传参，如：q.delete(2)。

int j = 1, q2[$] = {3,4}, q[$] = {0,2,3}; //声明两个队列的同时给它们赋了初值

initial begin
  q.insert(1,j); //{0,1,2,3},在索引值为1的前面插入j的值。
  q.delete(1); //{0,2,3},将数据为1的元素删除

  q.push_front(6); //{6,0,2,3} 在队列最前面插入数据6
  j = q.pop_back(); //{6,0,2} 将队列的最后一个数据3移除并赋值给j。()可加可不加
  q.push_back(8); //{6,0,2,8} 在队列的最后插入数据8
  j = q.pop_front(); //{0,2,8} 将队列的最前面一个数据6移除并赋值给j
  
  foreach (q[i])
    $display(q[i]); //打印整个队列里的数据成员
  q.delete();  //{} 删除队列里的所有数据成员
end

int j = 1， q2[$] = {3,4}, q[$] = {0,2,5};

initial begin
  q = {q[0], j, q[1:$]}; //{0,1,2,5}，将{0}，{1}，{2,5}拼接起来
  q = {q[0:2], q2, q[3:$]}; //{0,1,2,3,4,5},将队列q2插入到队列q中
  q.insert(3,q2); //编译时会报错，不能插一个队列
  q = {q[0], q[2:$]}; //{0,2,3,4,5}, 删除成员1

  q = {6,q}; //{6,0,2,3,4,5}, 插入到最前面
  j = q[$]; //j = 5 
  q = q[0:$-1]; //{6,0,2,3,4}
  q = {q,8}; //{6,0,2,3,4,8},插入到最后面
  j = q[0]; //j = 6
  q = q[1:$];

  q = {}; //删除所有元素成员
end