借shared_ptr实现copy-on-write

借shared_ptr实现copy-on-write

场景:
一个多线程的C++程序,24h x 5.5d运行。有几个工作线程ThreadW{0,1,2,3},处理客户发过来的交易请求,另外有一个背景线程ThreadB,不定期更新程序内部的参考数据。这些线程都跟一个hash表打交道,工作线程只读,背景线程读写,必然要用到一些同步机制,防止数据损坏。这里的示例代码用std::map代替hash表,意思是一样的:

typedef map<string, vector<pair<string, int> > > Map;

map 的 key 是用户名,value 是一个vector,里边存的是不同stock的最小交易间隔,vector已经排好序,可以用二分查找。

我们的系统要求工作线程的延迟尽可能小,可以容忍背景线程的延迟略大。一天之内,背景线程对数据更新的次数屈指可数,最多一小时一次,更新的数据来自于网络,所以对更新的及时性不敏感。Map的数据量也不大,大约一千多条数据。

最简单的同步办法,用读写锁,工作线程加读锁,背景线程加写锁。但是读写锁的开销比普通mutex要大,如果工作线程能用最普通的非重入Mutex实现同步,就不必用读写锁,性能较高。我们借助shared_ptr实现了这一点:

class Mutex;
class MutexLockGuard;

class CustomerData
{
 public:
  CustomerData() : data
  • 3
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 37
    评论
shared_ptr是C++中的智能指针,用于管理动态分配的内存。它采用引用计数的方法来实现释放指针所指向的资源。当一个shared_ptr对象被创建时,它会创建一个计数器,计数器的初始值为1。每当有一个新的shared_ptr对象指向同一个资源时,计数器的值就会加1。当一个shared_ptr对象被销毁时,计数器的值就会减1。当计数器的值为0时,就会自动释放指针所指向的资源。 以下是一个shared_ptr的简单实现: ```c++ template <typename T> class shared_ptr { public: shared_ptr(T* ptr = nullptr) : m_ptr(ptr), m_count(new int(1)) {} shared_ptr(const shared_ptr<T>& other) : m_ptr(other.m_ptr), m_count(other.m_count) { (*m_count)++; } ~shared_ptr() { (*m_count)--; if (*m_count == 0) { delete m_ptr; delete m_count; } } shared_ptr<T>& operator=(const shared_ptr<T>& other) { if (this != &other) { (*m_count)--; if (*m_count == 0) { delete m_ptr; delete m_count; } m_ptr = other.m_ptr; m_count = other.m_count; (*m_count)++; } return *this; } T& operator*() const { return *m_ptr; } T* operator->() const { return m_ptr; } private: T* m_ptr; int* m_count; }; ``` 上述代码中,我们定义了一个模板类shared_ptr,它包含一个指向资源的指针m_ptr和一个计数器m_count。在构造函数中,我们将计数器的初始值设为1。在拷贝构造函数中,我们将指针和计数器都复制一份,并将计数器的值加1。在析构函数中,我们将计数器的值减1,如果计数器的值为0,则释放指针所指向的资源。在赋值运算符中,我们先将原来的指针和计数器的值减1,然后将新的指针和计数器赋值给当前对象,并将计数器的值加1。最后,我们还重载了*和->运算符,使得shared_ptr对象可以像指针一样使用。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值