STL(VC6) Good Q&A(五):Are Containers Thread Safe?

王朝vc·作者佚名  2006-01-08
窄屏简体版  字體: |||超大  

VC.STL Newsgroup Good Questions(五)

Article last modified on 2002-5-30

----------------------------------------------------------------

The information in this article applies to:

- Microsoft Visual C++, 32-bit Editions, version 6.0, SP5

----------------------------------------------------------------

Are Containers Thread Safe?

Question:

STL的containers是否具有线程安全性?

或者说,多线程访问数据时,我是否需要提供保护?我觉得应该具有线程安全性,但我想确定一下。

Answer:

在所有的主流STL实现方案中,几乎所有的容器都是线程安全的:

1).一个线程读写一个实例时,另一个线程可以读写另一个实例。

2).多个线程可以在同时读同一个container。

3).多个线程写同一个container时,你应该负责安排互斥性操作。

一个特例是std::string。在一些STL的实现厂商(包括MS VC6),使用的是带引用计数的string! 这就意味着可能有两个std::string的实例共享着同一块底层数据。这使得前面说的第一个规则被打破!

看一下这样的代码:

string s1= “abcd”;

string s2 = s1;

在引用计数的实现版本中,这几句话意味着:先分配一块内存给”abcd”,一个引用计数的数;s1和s2都将引用这块内存,引用计数将为2。引用计数的本意是在把strings传出functions时优化copy行为。

但是这种算法并不是线程安全的!

如果你将s2传给另一个线程,那么就很可能有两个线程企图修改这同一块内存!那将会有不可预料的行为发生。

理论上,你可以在两个线程之间增加线程同步,但是这个同步的代价将会大于你从引用计数中获得的好处!

这就是为什么主流的STL厂商不再使用引用计数的原因。比如,Dinkumware STL shipped with VC7。

(To be Continued)

Written by zhengyun@tomosoft.com

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航