C++在实现list时，是否已经添加了锁。

ricky_pc

弱弱问一句，C++在实现list时，是否已经添加了锁。
如：我在遍历的时候，为什么不允许添加，直到遍历结束才会添加（或删除），或者添加成功后，才会继续遍历。这是个什么原理？
代码如下：
37 void TestList::AddNode()                                                                        
38 {
39     Node_t *tmp = new Node_t;                                                                    
40     tmp->value = count;                                                                          
41     usleep(3000);                                                                                
42     int_list->push_back(tmp);
43     std::cout << "push successful [" << tmp->value << "]" << std::endl;                          
44     count++;
45 }   
46     
新开的一个线程
47 void *TestList::Thread_fun(void *arg)                                                            
48 {   
49     TestList *tlp = (TestList *)arg;                                                            
50     std::cout << "thread start" << std::endl;                                                   
51    while(tlp->flag)                                                                              
52    {
53        list<Node_t *>::iterator iter = tlp->int_list->begin();                                   
54        while(iter != tlp->int_list->end())                                                      
55        {                                                                                         
56            std::cout << "value: " << (*iter)->value << " ";                                      
57            if((*iter)->value == 4)                                                               
58                std::cout << std::endl;                                                           
59            iter++;                                                                              
60        }
61        std::cout << std::endl;                                                                  
62        //sleep(1);                                                                              
63        usleep(100);                                                                              
64    }
65 }  

从list中移除节点：
84 bool TestList::RemoveNode(int value)
85 {
86     list<Node_t *>::iterator iter = int_list->begin();
87     while(iter != int_list->end())
88     {
89         if((*iter)->value == value)
90         {
91             Node_t *tmp = *iter;
92             usleep(3000);
93             int_list->erase(iter);
94             delete(tmp);
95             std::cout << "remove node[" << value << "]" << std::endl;
96             return true;
97         }
98         iter++;
99     }
100
101     std::cout << "not found the value[" << value << "]" << std::endl;
102     return false;
103 }

结果如下（局部）：
AddNode时：
  53 value: 5 value: 6 value: 7 value: 8 value: 9 value: 10
  54 value: 0 value: 1 value: 2 value: 3 value: 4
  55 value: 5 value: 6 value: 7 value: 8 value: 9 value: 10
  56 push successful [11]
  57 value: 0 value: 1 value: 2 value: 3 value: 4
  58 value: 5 value: 6 value: 7 value: 8 value: 9 value: 10 value: 11
  59 value: 0 value: 1 value: 2 value: 3 value: 4
  60 value: 5 value: 6 value: 7 value: 8 value: 9 value: 10 value: 11

RemoveNode时：
548 value: 1 value: 3 value: 5 value: 7 value: 9 value: 11 value: 12 value: 13 value: 14 value: 15 value: 16 value: 17 value: 18 value: 19 value: 20 value: 21 value: 22 value: 23 value: 24 value: 25 valu     e: 26 value: 27 value: 28 value: 29
549 remove node[12]
550 value: 1 value: 3 value: 5 value: 7 value: 9 value: 11 value: 13 value: 14 value: 15 value: 16 value: 17 value: 18 value: 19 value: 20 value: 21 value: 22 value: 23 value: 24 value: 25 value: 26 valu     e: 27 value: 28 value: 29
551 value: 1 value: 3 value: 5 va

hellioncu

STL的list没锁的

ricky_pc

回复 2# hellioncu
那为什么会出现上面这种现象呢？


   

aychxm

应该没有加锁，不然stl还得需要知道具体的平台，因为不同平台锁的api不一样

_Rayx

what's you want to say?

lifcu3

为什么一定要用锁，加个标志不就可以了么

cdtits

没有加锁，为什么要加锁？加锁后不久限制了使用方式，库作者一般不会这样选择的，

tansijie

所有stl 容器对应多线程来说 都是没加锁的，要支持多线程，应该自己添加mutex

ricky_pc

Thanks all!

shang2010

不，c++ stl不是原子操作或者线程安全的，
c++支持这方面的逻辑，这个得用boost库了

如果希望代码简单，可以尝试学习redis，