sizeof不能用于计算STL容器中元素的数量

最新推荐文章于 2025-12-11 13:46:15 发布

原创

最新推荐文章于 2025-12-11 13:46:15 发布 · 509 阅读

2 ·

CC 4.0 BY-SA版权

本文探讨了C++中map和vector的sizeof返回值，指出它们并不包含实际元素数量，而是数据结构本身的大小。对于vector，占用24字节，包括3个指针。对于map，占用48字节，其中后32字节可能涉及红黑树结构。文章通过内存dump展示了map插入元素前后的变化，并讨论了红黑树节点的可能结构。

接上文，我们知道在C++中sizeof计算map或者vector的大小的时候，无论容器里面有多少元素，返回的都是固定值，这个固定值就是C++中map或者vector这个数据结构本身所占用的空间。

对于vector来说，上文实测占用24字节，分成3个8字节的ptr，分别表示vector中首个元素的地址，下一个待插入的地址和后续扩展地址（当下一个地址达到后续扩展时，容器会自动再申请一段空间）。

对于map来说，上文实测占用48字节，但是具体着48字节表示什么，我们还灭有查到。本文再次进行分析：

#include <iostream>
#include <unistd.h>
#include <map>
#include <memory.h>
using namespace std;

int main(int argc, char** argv)
{
  std::map<std::string,int> smap;
  std::map<int,int> imap;
  unsigned long addr1[6]={0},addr2[6]={0};
  printf("smap addr= %p, sizeof(smap)=%d\n",&smap,sizeof(smap));
  for(int i =0; i<48; i++)
  {
    printf("%02X ",*(((unsigned char *)(&smap))+i));
  }
  printf("begin to insert content:\n");
  smap.insert(std::make_pair("123",1));
  for(int i =0; i<48; i++)
  {
    printf("%02X ",*(((unsigned char *)(&smap))+i));
  }
  printf("\n-------------\n");
  
  memcpy(addr1,&smap,48);
  
  sma