制作一个安全的读/写器载体

Question

受到this code的启发，我正在尝试实现一个能够通过线程安全地同时调用vector的读者/编写器push_back()。

一旦这个类到位，我可以通过调用erase()创建方法std::swap()，它交换目标项和最后一项，然后删除集合中的最后一项。通过这种方式，我假设性能应该是公平的，因为删除集合中间的项目不会调用移动集合中目标项目之后的所有项目。

不幸的是，以下代码：

#include <vector>
#include <boost/thread/shared_mutex.hpp> //shared_mutex
#include <memory> //shared_ptr
#include <utility> //swap()

template <class T>
class readers_writer_vector
{
    std::shared_ptr<boost::shared_mutex> pm;
    std::vector<T> data;
public:
    readers_writer_vector() :
        pm(new std::shared_ptr<boost::shared_mutex>){}
    void push_back(const T& item){
        boost::unique_lock<boost::shared_mutex> lock(*pm); //wrong design
        data.push_back(item);
    }
};

int main()
{
    readers_writer_vector<int> db;
    db.push_back(1);
    return 0;
}

产生以下编译错误：

/usr/include/c++/4.9/bits/shared_ptr_base.h:871:39: error: cannot convert ‘std::shared_ptr<boost::shared_mutex>*’ to ‘boost::shared_mutex*’ in initialization
         : _M_ptr(__p), _M_refcount(__p)

// g++ -std=c++11 -Iboost -lboost t.cpp

我该如何解决？请！

修改

执行任务比我想象的要复杂得多。在我遇到@Danh警告的问题之前没多久。现在我收到了这些错误：

t.cpp:28:8: note: ‘i::i(const i&)’ is implicitly deleted because the default definition would be ill-formed:
 struct i {
        ^
t.cpp:28:8: error: use of deleted function      ‘readers_writer_vector<T>::readers_writer_vector(const readers_writer_vector<T>&) [with T = z]’
t.cpp:13:2: note: declared here 
  readers_writer_vector(readers_writer_vector const&) = delete;

使用此版本：

template <class T>
class readers_writer_vector
{
    booster::shared_mutex m;
    std::vector<T> data;
public:
    readers_writer_vector() = default;
    readers_writer_vector(readers_writer_vector const&) = delete;
    void push_back(const T& item){
        booster::unique_lock<booster::shared_mutex> lock(m);
        data.push_back(item);
    }
    typename std::vector<T>::reference back(){
        return data.back();
    }
};

struct z {
    int zipcode;
    std::string address;
};

struct i {
    int id;
    readers_writer_vector<z> zipcodes;
};

int main()
{
    readers_writer_vector<i> db;
    db.push_back(i());
    auto &ii=db.back();
    ii.id=1;
    ii.zipcodes.push_back(z());

    auto &zz=ii.zipcodes.back();
    zz.zipcode=11;
    zz.address="aa";

    return 0;
}

除了修复现有错误之外，我还必须为readers_writer_vector实现迭代器，以使该类有用。

我在思考是否应该继续......

Answer 1

因为pm std::shared_ptr<boost::shared_mutex>不是std::shared_ptr<boost::shared_mutex>*。你可以用这个：

readers_writer_vector() :
    pm(std::make_shared<boost::shared_mutex>()){}

无论如何，你为什么需要指针/智能指针？这更适合：

template <class T>
class readers_writer_vector
{
    boost::shared_mutex pm;
    std::vector<T> data;
public:
    void push_back(const T& item){
        boost::unique_lock<boost::shared_mutex> lock(pm);
        data.push_back(item);
    }
};

Answer 2

您正在使用错误的类型初始化pm;你实际上有

std::shared_ptr<> pm = new std::shared_ptr<>;

您无法从指向共享指针的指针分配共享指针。

用

替换初始化程序

pm(new boost::shared_mutex)

或直接使互斥锁成为成员，而不是使用共享指针。