![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
路修远兮
路漫漫其修远兮,吾将上下而求索
展开
-
数据结构之Hash容器(一)
从上面代码可以看到,__bucket_type其实是__hashtable_base::__bucket_type类型,而__hashtable_base又是__detail::_Hashtable_base类型,_Hashtable_base的定义在 hashtable_policy.h中,接下来看看_Hashtable_base中__bucket_type是如何定义的。原创 2024-05-22 11:17:18 · 895 阅读 · 0 评论 -
数据结构之单生产单消费无锁队列
当我们编译时开启优化(VS编译使用Release,g++编译开启O2或O3),很显然并不会打印23行的结果,这是因为变量_write已经被写入寄存器,而且我们一直是死循环读取变量_write,所以寄存器不会被更新;volatile的使用网上有很多介绍,这里表示每次读取变量_write,都会从内存读取数据,而不会使用寄存器缓存。聪明的小伙伴此时一定会想到我想表达的问题,即sc_sp_queue的_write和_read同样需要volatile修饰。5、考虑使用模板实现,以满足不同数据类型的需要;原创 2024-05-20 14:31:52 · 535 阅读 · 1 评论