stl实现比较

zliming

早上无聊，用CDT玩一下调试，代码如下

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. int main() {
   
6.         vector<int> vint;
   
7.         vint.push_back(1);
   
8.         cout << vint[0] << endl;
   
9.         cout << vint[1] << endl;
   
10.         return 0;
    
11. }
    

复制代码

不出错的...，一看实现和ms的stl不一样

linux stl

1. reference operator[](size_type __n)
   
2. { return *(this->_M_impl._M_start + __n); }

复制代码

ms stl

1. reference operator[](size_type _Pos)
   
2. { // subscript mutable sequence
   
3. #if _ITERATOR_DEBUG_LEVEL == 2
   
4. if (size() <= _Pos)
   
5. { // report error
   
6. _DEBUG_ERROR("vector subscript out of range");
   
7. _SCL_SECURE_OUT_OF_RANGE;
   
8. }
   
9. 
   
10. #elif _ITERATOR_DEBUG_LEVEL == 1
    
11. _SCL_SECURE_VALIDATE_RANGE(_Pos < size());
    
12. #endif /* _ITERATOR_DEBUG_LEVEL */
    
13. 
    
14. return (*(this->_Myfirst + _Pos));
    
15. }

复制代码

还有随便问一下，CDT怎么显示map的元素
map<int, int> mint;
mint[0] = 1;

在调试查看窗口中，无法显示mint[0]的值

zliming

输出是
1
0

zliming

容器查看明白了

Heartwork

1. 能打印出两个元素的原因：
stl中的vector默认使用的标准的allocator。
sgi stl的allocator会为分配的内存8字节对齐，楼主的stl不知道是什么版本，但是既然没有coredump，应该就是内存对齐的问题。

2. 楼主列出的所谓“linux stl”的operator []的代码符合标准。即，vector的[]操作符为了性能要求，不做range check，若需要此功能，请使用at()，这些内容在标准中有具体描述。

shang2010

别看linux stl代码简单，你最好翻翻+是怎么重载定义context的

shang2010

别看linux stl代码简单，


请翻翻+是怎么重载定义context的，再做评论

yulihua49

1. 能打印出两个元素的原因：
stl中的vector默认使用的标准的allocator。
sgi stl的allocator会为分配的内 ...
Heartwork 发表于 2011-08-29 22:19

    malloc以“节”为单位，1节＝16字节。
你要了4个字节，实际给到16字节。所以用到8字节不出错。

egmkang

gdb调试看map内容的时候,需要知道实现,才能看里面的内容...要不然去网上下别人已经写好的脚本也可以

Heartwork

回复 7# yulihua49


    这位仁兄的意思是最终调用malloc的时候malloc会以16字节为单位进行内存分配么？

Heartwork

回复 7# yulihua49


    在我的机器上试了一下，确实如此，哈哈，领教！