从C语言到C++_40(多线程相关)C++线程接口+线程安全问题加锁(shared_ptr+STL+单例)(下)

简介: 从C语言到C++_40(多线程相关)C++线程接口+线程安全问题加锁(shared_ptr+STL+单例)

从C语言到C++_40(多线程相关)C++线程接口+线程安全问题加锁(shared_ptr+STL+单例)(中);https://developer.aliyun.com/article/1522534

2. shared_ptr线程安全

智能指针复习:从C语言到C++_36(智能指针RAII)auto_ptr+unique_ptr+shared_ptr+weak_ptr-CSDN博客

以前敲的shared_ptr(加一个返回引用计数的接口):

namespace rtx
{
  template<class T>
  class shared_ptr
  {
  public:
    shared_ptr(T* ptr = nullptr)
      : _ptr(ptr)
      , _pCount(new int(1))
    {}
 
    void Release()
    {
      if (--(*_pCount) == 0) // 防止产生内存泄漏,和析构一样,写成一个函数
      {
        delete _ptr;
        delete _pCount;
      }
    }
    ~shared_ptr()
    {
      Release();
    }
 
    shared_ptr(const shared_ptr<T>& sp)
      : _ptr(sp._ptr)
      , _pCount(sp._pCount)
    {
      (*_pCount)++;
    }
 
    shared_ptr<T>& operator=(const shared_ptr<T>& sp)
    {
      //if (this != &sp)
      if (_ptr != sp._ptr) // 防止自己给自己赋值,注意不能比较this,类似s1 = s2; 再来一次s1 = s2;
      {                    // 比较_pCount也行
        //if (--(*_pCount) == 0) // 防止产生内存泄漏,和析构一样,写成一个函数
        //{
        //  delete _ptr;
        //  delete _pCount;
        //}
        Release();
 
        _ptr = sp._ptr;
        _pCount = sp._pCount;
        (*_pCount)++;
      }
      return *this;
    }
 
    T& operator*()
    {
      return *_ptr;
    }
    T* operator->()
    {
      return _ptr;
    }
    int use_count()
    {
      return *_pCount;
    }
  protected:
    T* _ptr;
    int* _pCount;// 引用计数,有多线程安全问题,学了linux再讲,不能用静态成员
  };
}

先看看库里面的使用:

int main()
{
  std::shared_ptr<double> sp1(new double(7.77));
  std::shared_ptr<double> sp2(sp1);
 
  mutex mtx;
 
  vector<thread> v(5);
  int n = 100000;
  for (auto& t : v)
  {
    t = thread([&](){
      for (size_t i = 0; i < n; ++i)
      {
        // 拷贝是线程安全的
        std::shared_ptr<double> sp(sp1);
 
        // 访问资源不是
        (*sp)++;
      }
    });
  }
 
  for (auto& t : v)
  {
    t.join();
  }
  cout << *sp1 << endl;
  cout << sp1.use_count() << endl;
  return 0;
}


2.1 库里面的shared_ptr使用

能指针共同管理的动态内存空间是线程不安全的,访问资源要自己加锁:

再把std换成自己的命名空间:

程序直接崩溃了,因为有时候引用计数不对。

       多个线程及主线程中的所有智能指针都共享引用计数,又因为拷贝构造以及析构都不是原子的,所以导致线程不安全问题。

解决办法和Linux中一样,需要加锁:

引用计数加加和减减都要加锁

放个代码:

2.2 shared_ptr加锁代码

namespace rtx
{
  template<class T>
  class shared_ptr
  {
  public:
    shared_ptr(T* ptr = nullptr)
      : _ptr(ptr)
      , _pCount(new int(1))
      ,_pMtx(new mutex)
    {}
 
    shared_ptr(const shared_ptr<T>& sp)
      : _ptr(sp._ptr)
      , _pCount(sp._pCount)
      , _pMtx(sp._pMtx)
    {
      _pMtx->lock();
      (*_pCount)++;
      _pMtx->unlock();
    }
 
    shared_ptr<T>& operator=(const shared_ptr<T>& sp)
    {
      //if (this != &sp)
      if (_ptr != sp._ptr) // 防止自己给自己赋值,注意不能比较this,类似s1 = s2; 再来一次s1 = s2;
      {                    // 比较_pCount也行
        //if (--(*_pCount) == 0) // 防止产生内存泄漏,和析构一样,写成一个函数
        //{
        //  delete _ptr;
        //  delete _pCount;
        //}
        Release();
 
        _ptr = sp._ptr;
        _pCount = sp._pCount;
        _pMtx->lock();
        (*_pCount)++;
        _pMtx->unlock();
      }
      return *this;
    }
 
    void Release() // 防止产生内存泄漏,和析构一样,写成一个函数
    {
      bool flag = false;
 
      _pMtx->lock();
      if (--(*_pCount) == 0)
      {
        delete _ptr;
        delete _pCount;
 
        flag = true;
      }
      _pMtx->unlock();
 
      if (flag)
      {
        delete _pMtx; // new出来的,引用计数为0时要delete
      }
    }
    ~shared_ptr()
    {
      Release();
    }
 
    T& operator*()
    {
      return *_ptr;
    }
    T* operator->()
    {
      return _ptr;
    }
    int use_count()
    {
      return *_pCount;
    }
  protected:
    T* _ptr;
    int* _pCount;// 引用计数,有多线程安全问题,学了linux再讲,不能用静态成员
    mutex* _pMtx;
  };
}
 
int main()
{
  rtx::shared_ptr<double> sp1(new double(7.77));
  rtx::shared_ptr<double> sp2(sp1);
 
  mutex mtx;
 
  vector<thread> v(7);
  int n = 100000;
  for (auto& t : v)
  {
    t = thread([&](){
      for (size_t i = 0; i < n; ++i)
      {
        // 拷贝是线程安全的
        rtx::shared_ptr<double> sp(sp1);
 
        // 访问资源不是
        mtx.lock();
        (*sp)++;
        mtx.unlock();
      }
    });
  }
 
  for (auto& t : v)
  {
    t.join();
  }
  cout << *sp1 << endl;
  cout << sp1.use_count() << endl;
  return 0;
}


3. 单例模式线程安全

单例模式复习:

从C语言到C++_37(特殊类设计和C++类型转换)单例模式-CSDN博客


3.1 懒汉模式线程安全问题

       在C++11之后饿汉模式是没有线程安全问题的(做了相关补丁),因为单例对象是在main函数之前就实例化的,而多线程都是在main函数里面启动的。

       但是懒汉模式是存在线程安全问题的,当多个线程使用到单例对象时候,在使用GetInstance()获取对象时,用因为调度问题出现误判,导致new多个单例对象。

这里给懒汉模式加个锁:(这里在getInstance这样加锁有没有什么问题?)


      此时,每个调用GetInstance()的线程都需要申请锁然后释放锁,对锁的操作也是有开销的,会有效率上的损失。


       单例模式在单例一经创建以后就不会再创建了,无论多少线程在访问已经创建的单例对象时都不会再创建,线程就已经安全了。所以在单例对象创建以后,根本没有必要再去申请锁和释放锁。


       如果把加锁放在 if 里面呢?这样是不行的,因为第二次线程来的时候单例对象已经不是空的了,所以锁就白加了。


此时就要双检查加锁:

3.2 懒汉模式最终代码

class Singleton
{
public:
  static Singleton* GetInstance()
  {
    // 双检查加锁
    if (m_pInstance == nullptr) // 保护第一次后,后续不需要加锁
    {
      unique_lock<mutex> lock(_mtx); // 加锁,防止new抛异常就用unique_lock
      if (m_pInstance == nullptr) // 保护第一次时,线程安全
      {
        m_pInstance = new Singleton;
      }
    }
 
    return m_pInstance;
  }
 
private:
  Singleton() // 构造函数
  {}
  Singleton(const Singleton& s) = delete; // 禁止拷贝
  Singleton& operator=(const Singleton& s) = delete; // 禁止赋值
 
  // 静态单例对象指针
  static Singleton* m_pInstance; // 单例对象指针
  static mutex _mtx;
};
 
Singleton* Singleton::m_pInstance = nullptr; // 初始化为空
mutex Singleton::_mtx;
 
int main()
{
  Singleton* ps = Singleton::GetInstance();//获取单例对象
 
  return 0;
}


成功运行。


3.3 懒汉模式的另一种写法

放个代码:

class Singleton
{
public:
  static Singleton* GetInstance()
  {
    // 局部的静态对象,第一次调用时初始化
 
    // 在C++11之前是不能保证线程安全的
    // C++11之前局部静态对象的构造函数调用初始化并不能保证线程安全的原子性。
    // C++11的时候修复了这个问题,所以这种写法,只能在支持C++11以后的编译器上使用
    static Singleton _s;
    return &_s;
  }
 
private:
  // 构造函数私有
  Singleton()
  {};
 
  Singleton(Singleton const&) = delete;
  Singleton& operator=(Singleton const&) = delete;
};
 
int main()
{
  Singleton::GetInstance();
 
  return 0;
}

C++11之前局部静态对象的构造函数调用初始化并不能保证线程安全的原子性。

C++11的时候修复了这个问题,所以这种写法,只能在支持C++11以后的编译器上使用。

本篇完。

       应该算是本专栏的最后一篇了,泪目泪目。道阻且长,行则将至,想再深入学习C++以后就靠自己拓展了。后一部分就是网络和Linux网络的内容了。

目录
相关文章
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
483 2
|
缓存 算法 程序员
C++STL底层原理:探秘标准模板库的内部机制
🌟蒋星熠Jaxonic带你深入STL底层:从容器内存管理到红黑树、哈希表,剖析迭代器、算法与分配器核心机制,揭秘C++标准库的高效设计哲学与性能优化实践。
C++STL底层原理:探秘标准模板库的内部机制
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
963 73
|
监控 Kubernetes Java
阿里面试:5000qps访问一个500ms的接口,如何设计线程池的核心线程数、最大线程数? 需要多少台机器?
本文由40岁老架构师尼恩撰写,针对一线互联网企业的高频面试题“如何确定系统的最佳线程数”进行系统化梳理。文章详细介绍了线程池设计的三个核心步骤:理论预估、压测验证和监控调整,并结合实际案例(5000qps、500ms响应时间、4核8G机器)给出具体参数设置建议。此外,还提供了《尼恩Java面试宝典PDF》等资源,帮助读者提升技术能力,顺利通过大厂面试。关注【技术自由圈】公众号,回复“领电子书”获取更多学习资料。
|
存储 缓存 C++
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
C++ 标准模板库(STL)提供了一组功能强大的容器类,用于存储和操作数据集合。不同的容器具有独特的特性和应用场景,因此选择合适的容器对于程序的性能和代码的可读性至关重要。对于刚接触 C++ 的开发者来说,了解这些容器的基础知识以及它们的特点是迈向高效编程的重要一步。本文将详细介绍 C++ 常用的容器,包括序列容器(`std::vector`、`std::array`、`std::list`、`std::deque`)、关联容器(`std::set`、`std::map`)和无序容器(`std::unordered_set`、`std::unordered_map`),全面解析它们的特点、用法
1132 1
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
|
C++ 容器
【c++丨STL】stack和queue的使用及模拟实现
本文介绍了STL中的两个重要容器适配器:栈(stack)和队列(queue)。容器适配器是在已有容器基础上添加新特性或功能的结构,如栈基于顺序表或链表限制操作实现。文章详细讲解了stack和queue的主要成员函数(empty、size、top/front/back、push/pop、swap),并提供了使用示例和模拟实现代码。通过这些内容,读者可以更好地理解这两种数据结构的工作原理及其实现方法。最后,作者鼓励读者点赞支持。 总结:本文深入浅出地讲解了STL中stack和queue的使用方法及其模拟实现,帮助读者掌握这两种容器适配器的特性和应用场景。
544 21
|
存储 算法 C++
【c++丨STL】set/multiset的使用
本文深入解析了STL中的`set`和`multiset`容器,二者均为关联式容器,底层基于红黑树实现。`set`支持唯一性元素存储并自动排序,适用于高效查找场景;`multiset`允许重复元素。两者均具备O(logN)的插入、删除与查找复杂度。文章详细介绍了构造函数、迭代器、容量接口、增删操作(如`insert`、`erase`)、查找统计(如`find`、`count`)及`multiset`特有的区间操作(如`lower_bound`、`upper_bound`、`equal_range`)。最后预告了`map`容器的学习,其作为键值对存储的关联式容器,同样基于红黑树,具有高效操作特性。
848 3
|
存储 算法 C++
【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
本文介绍了STL中的容器适配器`priority_queue`(优先级队列)。`priority_queue`根据严格的弱排序标准设计,确保其第一个元素始终是最大元素。它底层使用堆结构实现,支持大堆和小堆,默认为大堆。常用操作包括构造函数、`empty`、`size`、`top`、`push`、`pop`和`swap`等。我们还模拟实现了`priority_queue`,通过仿函数控制堆的类型,并调用封装容器的接口实现功能。最后,感谢大家的支持与关注。
1112 1
|
算法 C语言 C++
【c++丨STL】list的使用
本文介绍了STL容器`list`的使用方法及其主要功能。`list`是一种双向链表结构,适用于频繁的插入和删除操作。文章详细讲解了`list`的构造函数、析构函数、赋值重载、迭代器、容量接口、元素访问接口、增删查改操作以及一些特有的操作接口如`splice`、`remove_if`、`unique`、`merge`、`sort`和`reverse`。通过示例代码,读者可以更好地理解如何使用这些接口。最后,作者总结了`list`的特点和适用场景,并预告了后续关于`list`模拟实现的文章。
615 7
|
编译器 C语言 C++
【c++丨STL】list模拟实现(附源码)
本文介绍了如何模拟实现C++中的`list`容器。`list`底层采用双向带头循环链表结构,相较于`vector`和`string`更为复杂。文章首先回顾了`list`的基本结构和常用接口,然后详细讲解了节点、迭代器及容器的实现过程。 最终,通过这些步骤,我们成功模拟实现了`list`容器的功能。文章最后提供了完整的代码实现,并简要总结了实现过程中的关键点。 如果你对双向链表或`list`的底层实现感兴趣,建议先掌握相关基础知识后再阅读本文,以便更好地理解内容。
463 2

热门文章

最新文章