c++ stl map存储和内存使用

Question

我知道在插入新条目时，stl map 将复制构造并存储值，而不是指针或引用。

但是，我对以下示例代码感到困惑：

int main( int argc, char** argv ){
    map<int, vector<int> > m;
    for(int i=0;i<10; i++){
        m[i] = vector<int>();
    }
    cout<<sizeof(m)<<endl;
    cout<<m[1].size()<<endl;
    for(map<int, vector<int> >::iterator it=m.begin(); it!=m.end(); it++){
        it->second.push_back(1);
        it->second.push_back(1);
        it->second.push_back(1);
    }
    cout<<sizeof(m)<<endl;
    cout<<m[1].size()<<endl
}

输出是

48
0 
48  
3

为什么我改变了地图的值，地图的大小却没有改变？

Answer 1

首先，如果 size 是指映射中的条目数，则需要使用 m.size() 而不是 sizeof(m)。后者测量std::map 对象的大小（以字节为单位），这不是实际条目的存储位置。因此，无论您添加多少条目，该大小都不会改变。

其次，您的代码实际上并未向地图添加任何新条目。它只会将条目添加到地图中的一些向量in。