스택 및 동적 할당이있는 컨테이너

Question

적은 수의 요소에 로컬 버퍼를 사용하는 컨테이너가 있으며 요소 수가 특정 한도를 초과하는 경우에만 힙 할당을 사용합니까? 대부분의 std::string 구현과 유사합니다.

---

배경 컨테이너는 다음 간체 문맥에서 사용

:

Foo foo;      // some data 
vector<HandlerPtr> tagged; // receives "tagged" items 

// first pass: over all items in someList 
for each(HandlerPtr h in someList) 
{ 
    h->HandleFoo(foo);   // foo may become tagged or untagged here 
    if (foo.Tagged()) 
    tagged.push_back(h); 
} 
for(auto itr=tagged.rbegin(); itr!=tagged.end(); ++itr) 
{ 
    // ... 
} 

이 코드 부분을 갖는다 고 호출 주파수하지만 항목 태그 것은 오히려 드문 번호 someContainer의 항목은 일반적으로 낮지 만 바인딩되지 않습니다. 미리 할당 된 "보다 글로벌 한"버퍼를 쉽게 사용할 수 없습니다. 목표는 빈번한 할당을 피하는 것입니다.

---

전화 주파수

• 공통 : 어떤 항목이 태그가 없습니다된다. std :: vector is fine
• 공통 : 몇 가지 항목 중 하나만 태그가 지정됩니다. 높은 주파수 할당 내가
이
• 매우 드문 피하려고하지만, 지원되어야 발생합니다 someList는 첫 번째 패스 동안 항목의 수를 예측하지만 여전히 부족하지 성장

Answer 1

행동 이런 종류의 보장 표준 컨테이너가 없다 . 그러나 작은 스택 할당을 위해 작은 스택 버퍼에서 가져온 사용자 지정 STL 호환 할당 자 클래스를 만들 수 있으며 요청 된 할당 크기가 스택 버퍼의 크기를 초과하는 경우에만 힙 할당을 수행합니다. 사용자 지정 할당 자 클래스를 std::vector<T, Alloc>의 두 번째 템플릿 매개 변수로 플러그인 할 수 있습니다.

맞춤 할당기를 만드는 방법에 대해서는 this article을 읽어야합니다.

Answer 2

이 보장되지 않지만, 대부분의 std::string 그냥 내가 본 vectors 그것을 할, 그리고하지 않은

(VC++ 10 최대 8 또는 16 문자 thusly 히 저장된 포함) 인 Small String Optimization를 구현한다 항상 이유가 궁금했지만 C++ 표준에서는 std::aligned_storage 및 alignof을 사용하여이를 용이하게합니다. 이렇게하면 기본 메모리가 올바르게 정렬되고 기본 스택 메모리가있는 컨테이너를 작성할 수 있습니다.