读书人

多线程操作两个vector解决方案

发布时间: 2013-09-18 14:17:40 作者: rapoo

多线程操作两个vector



请给位大神多多指教!多线程操作两个vector解决方案

多线程 vector c++ windows
[解决办法]
mutex 不能解决多线程同步的问题 详细的可以参看MoreWindows博客 秒杀多线程中的mutex 部分 他解释得挺好
[解决办法]
仅供参考

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#ifdef WIN32
#include <windows.h>
#include <io.h>
#else
#include <unistd.h>
#include <sys/time.h>
#include <pthread.h>
#define CRITICAL_SECTION pthread_mutex_t
#define _vsnprintf vsnprintf
#endif
//Log{
#define MAXLOGSIZE 20000000
#define MAXLINSIZE 16000
#include <time.h>
#include <sys/timeb.h>
#include <stdarg.h>
char logfilename1[]="MyLog1.log";
char logfilename2[]="MyLog2.log";
static char logstr[MAXLINSIZE+1];
char datestr[16];
char timestr[16];
char mss[4];
CRITICAL_SECTION cs_log;
FILE *flog;
#ifdef WIN32
void Lock(CRITICAL_SECTION *l) {
EnterCriticalSection(l);
}
void Unlock(CRITICAL_SECTION *l) {
LeaveCriticalSection(l);
}
#else
void Lock(CRITICAL_SECTION *l) {
pthread_mutex_lock(l);
}
void Unlock(CRITICAL_SECTION *l) {
pthread_mutex_unlock(l);
}
#endif
void LogV(const char *pszFmt,va_list argp) {
struct tm *now;
struct timeb tb;

if (NULL==pszFmt
[解决办法]
0==pszFmt[0]) return;
_vsnprintf(logstr,MAXLINSIZE,pszFmt,argp);


ftime(&tb);
now=localtime(&tb.time);
sprintf(datestr,"%04d-%02d-%02d",now->tm_year+1900,now->tm_mon+1,now->tm_mday);
sprintf(timestr,"%02d:%02d:%02d",now->tm_hour ,now->tm_min ,now->tm_sec );
sprintf(mss,"%03d",tb.millitm);
printf("%s %s.%s %s",datestr,timestr,mss,logstr);
flog=fopen(logfilename1,"a");
if (NULL!=flog) {
fprintf(flog,"%s %s.%s %s",datestr,timestr,mss,logstr);
if (ftell(flog)>MAXLOGSIZE) {
fclose(flog);
if (rename(logfilename1,logfilename2)) {
remove(logfilename2);
rename(logfilename1,logfilename2);
}
} else {
fclose(flog);
}
}
}
void Log(const char *pszFmt,...) {
va_list argp;

Lock(&cs_log);
va_start(argp,pszFmt);
LogV(pszFmt,argp);
va_end(argp);
Unlock(&cs_log);
}
//Log}
int main(int argc,char * argv[]) {
int i;
#ifdef WIN32
InitializeCriticalSection(&cs_log);
#else
pthread_mutex_init(&cs_log,NULL);
#endif
for (i=0;i<10000;i++) {
Log("This is a Log %04d from FILE:%s LINE:%d\n",i, __FILE__, __LINE__);
}
#ifdef WIN32
DeleteCriticalSection(&cs_log);
#else
pthread_mutex_destroy(&cs_log);
#endif
return 0;
}
//1-78行添加到你带main的.c或.cpp的那个文件的最前面
//81-85行添加到你的main函数开头
//89-93行添加到你的main函数结束前
//在要写LOG的地方仿照第87行的写法写LOG到文件MyLog1.log中


------解决方案--------------------




改变vector的大小 iterator 极有可能失效,多线程操作非常危险。

如果,非要多线程,而且还要改变大小,或者两个线程,可能会操作同一个数据(写),必须加锁

如果要改变大小,就不能用安全的使用iterator了 。
直接当作数组好了,并且,操作每一个数据都要加锁,而且要检查数据是否越界访问。
PS :
这样,反而不如单线程方便。


[解决办法]
引用:
#include<iostream>
#include<Windows.h>
#include<vector>
#include<fstream>
using namespace std;

fstream out;

int k=0;

HANDLE mutex;

struct parallelBlock
{
vector<int> *arr;
vector<int> *brr;
int *temp;
int *threadNum;
};

DWORD WINAPI threadInterface(PVOID lpParameter)
{
WaitForSingleObject(mutex,INFINITE);
parallelBlock *pb=(parallelBlock*)lpParameter;
*(pb->threadNum)=*(pb->threadNum)+1;

cout<<__LINE__<<"pb->arr->size:"<<pb->arr->size()<<endl;
cout<<"k:"<<k<<endl;

k=k+1;
for(int i=0;i<100;i++)
out<<"k:"<<k<<" "<<i<<endl;

cout<<"pb->arr->size:"<<pb->arr->size()<<endl;
pb->brr->push_back(*(pb->temp));
ReleaseMutex(mutex);
*pb->threadNum=*pb->threadNum-1;
delete pb;
return 0;
}


void writeBVector(vector<int> *ve)
{
cout<<"********************"<<endl;
for(int i=0;i<ve->size();i++)
cout<<"ve["<<i<<"]="<<(*ve)[i]<<endl;
}
int main()
{
int threadNum=0;

out.open("info.txt",ios::out);
vector<int> ar;
vector<int> br;
ar.push_back(333);
ar.push_back(444);
ar.push_back(555);

mutex=CreateMutex(NULL,FALSE,NULL);

while(ar.size()>0
[解决办法]
threadNum>0)
{
if(ar.size()>0)
{
WaitForSingleObject(mutex,INFINITE);
vector<int>::iterator ite=ar.begin();
std::cout<<"*ite:"<<*ite<<endl;


parallelBlock *pb=new parallelBlock;

pb->arr=&ar;
pb->brr=&br;
pb->temp=&(*ite);
pb->threadNum=&threadNum;

ar.erase(ite);


std::cout<<"temp:"<<*(pb->temp)<<endl;
ReleaseMutex(mutex);
CreateThread(NULL,0,threadInterface,pb,0,NULL);

}
}


Sleep(1500);

cout<<"br:size"<<br.size()<<endl;
cout<<"threadNum:"<<threadNum<<endl;
cout<<"ar.size:"<<ar.size()<<endl;
writeBVector(&br);
return 0;
}



我的目的是通过多线程将vector ar里面的元素全部移到vector br里面,但是结果却如下(划横线出表示不理解,问什么我设置了mutex,怎么还会有冲突呢?再说了,我的ite 和 pb都是局部变量啊,应该每一次循环都有新值的啊?)
多线程操作两个vector解决方案

请给位大神多多指教!多线程操作两个vector解决方案


想不通,为什么不用c++11的thread或者boost的thread,最好不要交叉使用吧,要么就纯粹的c++,要么就纯粹的vc++。这样一半一半,没问题也变得有问题了。

读书人网 >C++

热点推荐