实现线程安全数组

发布于 2024-12-06 15:31:34 字数 600 浏览 3 评论 0 原文

我想实现一个类似数组的数据结构，允许多个线程同时修改/插入项目。我怎样才能获得它的性能？我围绕 std::vector 实现了一个包装类，并使用关键部分来同步线程。请看下面我的代码。每次线程想要处理内部数据时，它可能必须等待其他线程。因此，我认为它的性能不好。 :( 有什么想法吗？

class parallelArray{
private:
    std::vector<int> data;
    zLock dataLock; // my predefined class for synchronizing
public:
    void insert(int val){
         dataLock.lock();
         data.push_back(val);
         dataLock.unlock();
    }

    void modify(unsigned int index, int newVal){
         dataLock.lock();
         data[index]=newVal; // assuming that the index is valid
         dataLock.unlock();
    }
};

原文

I want to implement a array-liked data structure allowing multiple threads to modify/insert items simultaneously. How can I obtain it in regard to performance? I implemented a wrapper class around std::vector and I used critical sections for synchronizing threads. Please have a look at my code below. Each time a thread want to work on the internal data, it may have to wait for other threads. Hence, I think its performance is NOT good. :( Is there any idea?

class parallelArray{
private:
    std::vector<int> data;
    zLock dataLock; // my predefined class for synchronizing
public:
    void insert(int val){
         dataLock.lock();
         data.push_back(val);
         dataLock.unlock();
    }

    void modify(unsigned int index, int newVal){
         dataLock.lock();
         data[index]=newVal; // assuming that the index is valid
         dataLock.unlock();
    }
};

分享到QQ

分享到微博