벡터로 구조체의 크기

Question

개체의 벡터와 함께 구조체와 개체 포인터의 벡터로 구조체의 크기 차이를 찾으려고합니다.

필자가 작성한 코드는 두 구조체의 크기가 이론적으로는 적어도 내용이 서로 다른 경우에도 동일하다는 것을 보여줍니다.

구조체의 내용을 기준으로 구조체의 정확한 크기를 찾는 올바른 방법은 무엇입니까?

#include <iostream> 
#include <string> 
#include <vector> 
using namespace std; 

struct Song{ 
    string Name; 
    string Artist; 
}; 

struct Folder{ 
    vector<Song*> list; 
}; 

struct Library{ 
    vector<Song> songs; 
}; 

int main(int argc, const char * argv[]) { 

    Library library; 
    Folder favorites; 
    Folder recentPurchaces; 

    library.songs.push_back(Song{"Human After All", "Daft Punk"}); 
    library.songs.push_back(Song{"All of my love", "Led Zepplin"}); 


    favorites.list.push_back(&library.songs[0]); 
    favorites.list.push_back(&library.songs[2]); 


    cout << "Size of library: " << sizeof(library) << endl; 
    cout << "Size of favorites: " << sizeof(favorites) << endl; 



    return 0; 
} 

Answer 1

는 다를 수 있습니다. 포인터의 몇 가지 구성되는 struct 저장 동안 만 "앵커"부분을 동적으로 할당 된 스토리지 std::vector<T> 데이터를 저장 :

아니, 크기가 다를 수해서는 안됩니다. 벡터 내부의 항목 수와 벡터 내부 항목의 크기는이 공간의 크기를 결정할 때 계산되지 않습니다.

메모리의 크기를 계산하려면 각 컨테이너 내부의 개별 항목의 크기를 더하고 컨테이너 자체의 용량에 컨테이너 항목의 크기를 더한 함수를 추가해야합니다.

Answer 2

는 대부분의 경우, std::vector는 요소를 동적으로 할당 할 수있는 배열의 포인터를 유지하고, 그 포인터의 크기에 관계없이 Song* 또는 Song** 여부의 동일합니다. 물론 지적 된 메모리의 할당 된 크기는 다를 수 있습니다.

다른 말로하면 sizeof()은 std::vector에 필요한 메모리 양을 측정하는 좋은 방법이 아닙니다.

Answer 3

구조체의 크기가 다른 이유는 무엇입니까? std::vector은 동적 할당 ("힙 (heap)")을 통해 데이터를 저장하기 때문에 구현시 몇 가지 포인터가 포함될 이유가 없습니다.

정확한 구현 세부 사항은 물론, 표준 라이브러리 구현에 의존하지만, 일반적인 std::vector<T, Alloc>은이 같은 것을 포함 할 수있다 적어도 콘텐츠를 기반 이론에

template <class T, class Alloc = allocator<T>> 
class vector 
{ 
    T *_Begin, *_End, *_EndOfCapacity; 
    Alloc _Allocator; 
    // No other data members 

public: 
    /* ... */ 
};