std::vector에 reference, pointer, object 중에서 어느 것을 전달해야 하는지요

Question

안녕하십니까?C++ 문법책을 보고 있는데, 제가 찾는 내용을 못 찾아서 질문 드립니다Obj 라는 덩치가 큰 class 정의가 있을 경우std::vector array;std::vector array;std::vector array;위의 3가지 중에서 어떤 것을 쓰는 것이 맞는 것인지요?즉, 불필요한 object 생성 반복이 없어야 하고속도가 빨라야 합니다그리고 modern C++에서 권장되는 smart pointer 를 사용하면 좋습니다만일 std::vector array; 또는 std::vector array; 이 맞다면어떻게 Obj 객체를 전달하는지요?Obj 객체 object를 생성하고array.push_back(&object) 또는 array.push_back(object) 이렇게 해 주는 것인지요?

Clickin · Answer

vector<Obj>는 copy constructor 실행된다고 합니다.

mirheeoj · Answer

1, 2중에 선택하시면 되고요. 이는 메모리관리를 누가 하느냐에 달렸죠.저 벡터 컨테이너 자체가 메모리관리를 하게 하려면 1번. 딴데서 이미 만든 인스턴스를 받아서 포인터나 레퍼런스 관리만 할거면 2번. (3번은 원하는대로 동작하지 않을 겁니다.)사진첩으로 비유하자면 1번은 사진 자체를 끼워넣는 사진첩이고, 2는 사진이 어디있는지 위치만 넣어놓는 수첩 노릇을 합니다. 사용방법은 말씀하신 게 맞습니다.

bot99 · Answer

불필요한 복사가 이루어진다 하더라도 항상 2번이 1번보다 더 빠른 것은 아닙니다. 캐시의 지역성 때문이죠.https://stackoverflow.com/questions/12065774/why-does-cache-locality-matter-for-array-performancehttps://en.wikipedia.org/wiki/AoS_and_SoA메모리 자체는 Random Access지만 CPU와 메모리 사이에는 레지스터, 캐시, 버스 등 여러 계층이 존재하기 때문에 접근 속도는 경우에 따라 달라질 수 있습니다. 경우에 따라서는 불필요한 복사를 해서라도 순차적으로 접근이 이루어질 수 있게 하는게 좋을 수도 있습니다.Obj의 동작 특성에 따라 적절히 선택할 필요가 있겠고, 속도를 판단할 때 가장 확실한 건 역시 프로파일링을 거치는 것이겠지요.

std::vector에 reference, pointer, object 중에서 어느 것을 전달해야 하는지요

3개의 답변

Q&A 목록