vector配合多线程的bug

近日加利福尼亚大学同学来访问,写的程序core了,帮忙调试好半天。。纪录一下奇葩的bug。

起始bug的原因挺容易想到的,而且也是写代码的时候应该注意的地方。应为vector内存动态增长的原因,vector中的元素的指针和引用都是不可靠的。当然这一点在单线程时基本没有问题。但是多线程就跪了。

多线程传给线程函数一个vector中元素的指针,而主线程会改这个vector,导致线程函数需要用vector中元素时,这块内存已经不是vector的了,动态增长使得vector开了新空间,复制数据,释放旧空间。然后就报了错。。


下面是简化版的代码,原始代码很大,导致没能一眼看出来这个问题。

g++ -std=c++11 a.cpp -lpthread

#include <iostream>
#include <vector>
#include <thread>
using namespace std;

struct node {
    virtual void f() const{
        cout << "f()" << endl;
    }
    node(int a = -1): a(a) {
        cout << "con" << endl;
    }
    node(const node &t): a(t.a){
        cout << "copy con" << endl;
    }
    int a = 0;
};

void doSomething(node *n) {
    n->f();
}
int main(int argc, char
1. 编写程序 首先,我们需要编写一个程序,用于随机生成几千万个整数,并使用多线程技术对它们进行排序。这里我们可以选择使用C语言或C++语言来编写程序。 以下是一个简单的C++程序示例: ```c++ #include <iostream> #include <thread> #include <vector> #include <algorithm> #include <random> const int N = 10000000; void sort(std::vector<int>& v, int l, int r) { std::sort(v.begin() + l, v.begin() + r + 1); } int main() { std::vector<int> v(N); std::random_device rd; std::mt19937 gen(rd()); std::uniform_int_distribution<> dis(1, N); for (int i = 0; i < N; ++i) { v[i] = dis(gen); } std::thread t1(sort, std::ref(v), 0, N / 2 - 1); std::thread t2(sort, std::ref(v), N / 2, N - 1); t1.join(); t2.join(); std::inplace_merge(v.begin(), v.begin() + N / 2, v.end()); return 0; } ``` 2. 编译程序 接下来,我们需要使用编译器将程序编译成可执行文件。在Linux下,我们可以使用gcc或g++编译器来编译程序。 使用g++编译上述程序的命令为: ``` g++ -std=c++11 -pthread -o sort sort.cpp ``` 其,-std=c++11选项用于指定使用C++11标准进行编译,-pthread选项用于指定使用线程库进行编译,-o选项用于指定生成的可执行文件名为sort。 3. 运行程序 运行程序非常简单,只需要在终端输入以下命令即可: ``` ./sort ``` 4. 调试程序 在Linux下,我们可以使用gdb调试器来调试程序。使用gdb调试器的命令为: ``` gdb sort ``` 然后,我们可以使用gdb调试器的各种命令来进行调试,例如: - break:设置断点。 - run:运行程序。 - next:执行下一行代码。 - print:打印变量的值。 - quit:退出gdb调试器。 使用gdb调试器可以帮助我们找到程序bug并进行修复。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值