C++ STL вектор резерв

Question

Я тестировал на СТЛ вектор с кодом ниже:

struct structA{ 
    char charArray[256]; 
} 

structA a; 
..assign 256 characters to a.charArray 

vector<structA> v1; 
v1.reserve(1000); 

for(int i=0; i<1000; i++){ 
    v1.push_back(a); 
} 

я понял, что для каждого 16 push_back, есть шип в v1.push_back. Я подозреваю, что происходит перераспределение памяти. Мне интересно, почему это так, так как я уже использую запас? Я попытался объявить вектор с использованием vectorv1 (1000), он также дает такое же поведение.

Кстати, если увеличить char на 512, потребовалось всего 8 push_back, 8 * 512 - около 4k памяти. Будет ли проблема связана с пейджингом памяти?

Спасибо.

Answer 1

Запустите этот простой тест и проверьте, нет ли каких-либо ассигнований или освобождений, которые вы не хотите или не ожидаете.

#include <iostream> 
#include <vector> 
#include <string> 
#include <stdio.h> 
#include <algorithm> 

template <class T> class my_allocator; 

// specialize for void: 
template <> class my_allocator<void> { 
public: 
    typedef void*  pointer; 
    typedef const void* const_pointer; 
    // reference to void members are impossible. 
    typedef void value_type; 
    template <class U> struct rebind { typedef my_allocator<U> other; }; 
}; 

template <typename T> class my_allocator : public std::allocator<T> { 
public: 
    typedef size_t size_type; 
    typedef ptrdiff_t difference_type; 
    typedef T*  pointer; 
    typedef const T* const_pointer; 
    typedef T&  reference; 
    typedef const T& const_reference; 
    typedef T   value_type; 

    template <class U> 
    struct rebind { 
     typedef my_allocator<U> other; 
    }; 

    my_allocator() throw() 
    { 
    } 

    my_allocator(const my_allocator& to_copy) throw() 
    { 
    } 

    template <class U> 
    my_allocator(const my_allocator<U>& to_copy) throw() 
    { 
    } 

    ~my_allocator() throw() 
    { 
    } 

    pointer address(reference x) const 
    { 
     return std::allocator<T>::address(x); 
    } 

    const_pointer address(const_reference x) const 
    { 
     return std::allocator<T>::address(x); 
    } 

    pointer allocate(size_type s1, typename std::allocator<void>::const_pointer hint = 0) 
    { 
     size_t block_size = s1 * sizeof (T); 
     std::cout << "allocated, bytes: " << block_size << "\n"; 
     return std::allocator<T>::allocate(s1, hint); 
    } 

    void deallocate(pointer p, size_type n) 
    { 
     size_t block_size = n * sizeof (T); 
     std::cout << "deallocated, bytes: " << block_size << "\n"; 
     std::allocator<T>::deallocate(p, n); 
    } 

    size_type max_size() const throw() 
    { 
     return std::allocator<T>::max_size(); 
    } 

    void construct(pointer p, const T& val) 
    { 
     std::allocator<T>::construct(p, val); 
    } 

    void destroy(pointer p) 
    { 
     std::allocator<T>::destroy (p); 
    } 
}; 


struct structA{ 
    char charArray[256]; 
}; 

int main() 
{ 
    structA a; 

    std::cout << "Test 1, with reserve\n"; 
    { 
     std::vector<structA, my_allocator<structA> > v1; 
     v1.reserve(1000); 
     for(int i=0; i<1000; i++){ 
      v1.push_back(a); 
     } 
    } 
    std::cout << "Test 1, done\n"; 

    std::cout << "Test 2, without reserve\n"; 
    { 
     std::vector<structA, my_allocator<structA> > v1; 
     for(int i=0; i<1000; i++){ 
      v1.push_back(a); 
     } 
    } 
    std::cout << "Test 2, done\n"; 

    return 0; 
} 

Answer 2

Ваш лучший выбор - запустить отладчик и «войти в» резерв и посмотреть, что там происходит - может быть, ваша реализация STL ничего не делает на reserve(). Переход на push_back() тоже не повредит - таким образом вы точно узнаете, что происходит.