STL的多线程安全问题
2012-01-15 02:41
232 查看
2011-05-05 14:58
30人阅读 评论(0)
收藏
举报
1) stl的线程安全.
说一些关于stl容器的线程安全相关的话题。
一般说来,stl对于多线程的支持仅限于下列两点:(貌似Effective STL中有描述)
1.多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。
即此时多个线程调用 容器的不涉及到写的接口都可以 eg find, begin, end 等.
2.对不同容器的多个写入者是安全的。即多个线程对不同容器的同时写入合法。
但是对于同一容器当有线程写,有线程读时,如何保证正确?
需要程序员自己来控制,比如:线程A读容器某一项时,线程B正在移除该项。这会导致一下无法预知的错误。
通常的解决方式是用开销较小的临界区(CRITICAL_SECTION)来做同步。以下列方式同步基本上可以做到线程安全的容器(就是在有写操作的情况下仍能保证安全)。
1.每次调用容器的成员函数的期间需要锁定。
2.每个容器容器返回迭代器的生存期需要锁定。
3.每个容器在调用算法的执行期需要锁定。
和小罗的关于task_server的多线程安全的交流:
是这样的, 当你调用map的任何接口时, 比如 end(), begin(), find()等时, 可能会返回一个iterator, 如果有别的线程正在修改这个map, 你的iterator就变得无效了, 再用这个iterator行为就可能出问题. 或者在find()函数内部, 会访问到map内部的红黑树的数据结构, 而这个红黑树是有可能被别的线程调整的(比如别的现在往map中插入一个不存在的记录). 所以, 是危险的.
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/zdl1016/archive/2010/10/14/5941330.aspx
------------------------------------------------------------ 类模板的使用
类模板成员函数定义 例如:
template <class T>
class MyClass
{
T Fun(T t)
{
return t;
}
T Gun(T t);
}
Template <class T>
T MyClass::Gun(T t)
{
return t;
}
注意:类模板成员函数可以不在类内部定义,但必须在一个文件里;
### 函数模板可隐式调用也可显示调用:fun(5);//fun<int>(5) 都可以,但是绝不做转换,总之,函数模板只做替换不做转换;
容器的一些简单使用:
vector<int> arr(10);//分配10个长度;
vector<int> arr(10, 4);//分配10个长度,内容为4;
int a[]={1,2,3,4,5};//定义个数组;
vector<int> arr(a, a+5);//用数组来初始化vector ,请注意 a+5
30人阅读 评论(0)
收藏
举报
1) stl的线程安全.
说一些关于stl容器的线程安全相关的话题。
一般说来,stl对于多线程的支持仅限于下列两点:(貌似Effective STL中有描述)
1.多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。
即此时多个线程调用 容器的不涉及到写的接口都可以 eg find, begin, end 等.
2.对不同容器的多个写入者是安全的。即多个线程对不同容器的同时写入合法。
但是对于同一容器当有线程写,有线程读时,如何保证正确?
需要程序员自己来控制,比如:线程A读容器某一项时,线程B正在移除该项。这会导致一下无法预知的错误。
通常的解决方式是用开销较小的临界区(CRITICAL_SECTION)来做同步。以下列方式同步基本上可以做到线程安全的容器(就是在有写操作的情况下仍能保证安全)。
1.每次调用容器的成员函数的期间需要锁定。
2.每个容器容器返回迭代器的生存期需要锁定。
3.每个容器在调用算法的执行期需要锁定。
和小罗的关于task_server的多线程安全的交流:
是这样的, 当你调用map的任何接口时, 比如 end(), begin(), find()等时, 可能会返回一个iterator, 如果有别的线程正在修改这个map, 你的iterator就变得无效了, 再用这个iterator行为就可能出问题. 或者在find()函数内部, 会访问到map内部的红黑树的数据结构, 而这个红黑树是有可能被别的线程调整的(比如别的现在往map中插入一个不存在的记录). 所以, 是危险的.
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/zdl1016/archive/2010/10/14/5941330.aspx
------------------------------------------------------------ 类模板的使用
类模板成员函数定义 例如:
template <class T>
class MyClass
{
T Fun(T t)
{
return t;
}
T Gun(T t);
}
Template <class T>
T MyClass::Gun(T t)
{
return t;
}
注意:类模板成员函数可以不在类内部定义,但必须在一个文件里;
### 函数模板可隐式调用也可显示调用:fun(5);//fun<int>(5) 都可以,但是绝不做转换,总之,函数模板只做替换不做转换;
容器的一些简单使用:
vector<int> arr(10);//分配10个长度;
vector<int> arr(10, 4);//分配10个长度,内容为4;
int a[]={1,2,3,4,5};//定义个数组;
vector<int> arr(a, a+5);//用数组来初始化vector ,请注意 a+5
相关文章推荐
- 自己实现的STL(试图解决多线程的安全问题)
- STL的多线程安全问题
- STL的多线程安全问题
- STL的多线程安全问题
- 多线程协作方法sleep、yield、wait、join和同步和安全等问题
- Java——多线程安全问题
- 基础篇_线程 第4集 多线程的安全问题--解决之道同步代码块
- 黑马程序员--Java基础--多线程安全问题
- 多线程:线程的安全问题
- 黑马程序员_java的多线程(对第十一课创建多线程及多线程安全问题总结)
- Servlet多线程安全问题
- 多线程安全问题案例1 单例注入的类中含非线程安全属性
- 数据库连接池SQLAlchemy中多线程安全的问题
- Java——多线程存在的安全问题
- Spring单例模式多线程安全问题-有状态的Bean
- java笔记之java多线程的安全问题
- java基础知识回顾之java Thread类学习(四)--java多线程安全问题(锁)
- iOS开发--iOS多线程操作时一些要注意的安全问题
- Thread(多线程的安全问题 synchronized (1) )
- 多线程的运行安全问题