多线程Vector

#include <thread>
#include <iostream>
#include <mutex>
#include <vector>
#include <cstdarg>
using namespace std;
template<typename T>
class container
{
public:
    void add(T element)//有添加单个元素的add()方法
    {
        _lock.lock();
        _elements.push_back(element);
        _lock.unlock();
    }
    void addrange(int num,...)//添加一批元素的addrange()方法,addrange()方法内只是简单的调用了add()方法。
    {
        va_list arguments;
        va_start(arguments, num);
        for (int i = 0; i < num;i++)
        {
            _lock.lock();
            add(va_arg(arguments, T));//这个程序执行起来会进入死锁状态。其原因在于,该容器多次尝试获取同一个互斥量而之前却并没有释放该互斥量,这么做是行不通的
            _lock.unlock();
        }
        va_end(arguments);
    }
    void dump()
    {
        _lock.lock();
        for (auto e:_elements)
        {
            cout << e << endl;
        }
        _lock.unlock();
    }
protected:
private:
    mutex _lock;
    vector<T> _elements;
};
void func(container<int>& cont)
{
    cont.addrange(3, rand(), rand(), rand());
}
int main()
{
    srand((unsigned int)time(0));
    container<int> cont;
    thread t1(func, ref(cont));
    thread t2(func, ref(cont));
    thread t3(func, ref(cont));

    t1.join();
    t2.join();
    t3.join();

    cont.dump();

    system("pause");
    return 0;
}

#include <thread>
#include <iostream>
#include <mutex>
#include <vector>
#include <cstdarg>
using namespace std;
template<typename T>
class container
{
public:
    void add(T element)//有添加单个元素的add()方法
    {
        _lock.lock();
        _elements.push_back(element);
        _lock.unlock();
    }
    void addrange(int num,...)//添加一批元素的addrange()方法,addrange()方法内只是简单的调用了add()方法。
    {
        va_list arguments;
        va_start(arguments, num);
        for (int i = 0; i < num;i++)
        {
            _lock.lock();
            add(va_arg(arguments, T));//这个程序执行起来会进入死锁状态。其原因在于,该容器多次尝试获取同一个互斥量而之前却并没有释放该互斥量,这么做是行不通的
            _lock.unlock();
        }
        va_end(arguments);
    }
    void dump()
    {
        _lock.lock();
        for (auto e:_elements)
        {
            cout << e << endl;
        }
        _lock.unlock();
    }
protected:
private:
    recursive_mutex _lock;//这个程序执行起来会进入死锁状态。其原因在于,该容器多次尝试获取同一个互斥量而之前却并没有释放该互斥量,这么做是行不通的。这正是std::recursive_mutex的用武之地,它允许同一个线程多次获得同一个互斥量,可重复获得的最大次数并未具体说明,但一旦查过一定次数,再对lock进行调用就会抛出std::system错误。
    vector<T> _elements;
};
void func(container<int>& cont)
{
    cont.addrange(3, rand(), rand(), rand());
}
int main()
{
    srand((unsigned int)time(0));//明眼的读者可能已经发现了,每次调用func()所产生的数字序列都完全相同。这是因为对srad的初始化是要分线程进行的,对srand()的调用只是在主线程中进行了初始化。在其它的工作线程中,srand并没有得到初始化,所以每次产生的数字序列就是完全相同的了。
    container<int> cont;
    thread t1(func, ref(cont));
    thread t2(func, ref(cont));
    thread t3(func, ref(cont));

    t1.join();
    t2.join();
    t3.join();

    cont.dump();

    system("pause");
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
多线程操作Vector可以提高程序的运行效率和并发性。Vector是一个线程安全的容器,可以被多个线程同时访问和修改。但是在多线程操作Vector时,需要注意以下几点。 首先,多线程操作Vector需要进行同步控制,以避免数据竞争和并发访问的问题。可以通过使用互斥锁(mutex)来实现线程间的互斥操作,保证在一个线程访问Vector时,其他线程不能同时进行写操作。 其次,应该注意避免在迭代器遍历Vector的同时进行修改操作,可能会导致迭代器失效或产生未定义的行为。一种解决方案是使用智能指针,可以在遍历时保持Vector的引用计数,防止迭代器失效。 另外,多线程操作Vector还可以通过分割Vector的部分来实现并行处理,提高程序的执行效率。可以将Vector分割为多个子Vector,每个线程处理一个子Vector的数据,最后再将结果合并。 在使用多线程操作Vector时,还需注意线程间的数据同步和线程安全的问题。可以使用条件变量(condition variable)来实现线程间的通信和同步。同时,应考虑使用原子操作(atomic operation)来保证对Vector的操作是原子的,从而避免数据不一致的问题。 总之,多线程操作Vector可以提高程序的性能和并发性,但同时也需要谨慎处理同步控制、迭代器失效和数据同步等问题,以确保线程安全和程序的正确性。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值