MySTL实现之MyStringMySTL实现String类的实现总结 String类的实现对string类的基本功能进行复现,找到了一些错误和c++编程中的细节问题,都在此记录下来。MyString中实现了基本的构造函数、析构函数,重载了常用符号,并且给出了一些常用函数的实现。 C++ 2023-12-20 45 点赞 0 评论 68 浏览
一个高性能无锁哈希表的实现 无锁哈希表(Lock-Free Hash Table)是多线程编程中的理想数据结构,但是实现以及使用都需要一定的技巧。博主对此做了一个巧妙的设计实现,本文于此首次阐述设计思想。 通过考察各种基于CAS原子操作的无锁数据结构实现,目前公认可实现无锁安全的数据结构是数组和单向队列。其他实现都一定程度上受到ABA问题的威胁。数组的实现相对于单向队列要简单,所以无锁hash table理想的选择是 哈希表 2023-12-10 37 点赞 0 评论 56 浏览