11 odcinek obiektowego c++

Question

Pytanie kierowane do kursowiczów p. Mirka.
Pamiętacie moment, w którym rezerwujemy tablicę[1000]? Nie uważacie, że lepiej utworzyć vecotra? Dzięki temu oszczędzamy (co prawda nieznaczną ilość w porównaniu z całością programu) pamięć, a optymalizacja jest akurat ważnym aspektem.
Co Wy o tym sądzicie?

Answer 1

Masz rację :) Jednak wektor przy powiększaniu musi sobie rezerwować dodatkową pamięć, kopiować zawartość do nowych obszarów itd. -> tracimy czas na kopiowanie. Nawet jeżeli w Twoim wektorze jest (powiedzmy) 1000 elementów, ten mógł zarezerwować pamięć na 1100 obiektów :) (chce wyprzedzić nasze oczekiwania)

http://en.cppreference.com/w/cpp/container/vector

vector<int> inty;
for(int i=0; i<1000; i++)
    inty.push_back(i);
inty.size(); // Tyle obiektów jest w wektorze
inty.capacity(); // A tyle pamięci wektor zarezerwował
inty.shrink_to_fit(); // Dopasowanie rozmiaru wektora do liczby elementów (C++11)

Lepiej użyć listy, lub innego szybszego kontenera

http://en.cppreference.com/w/cpp/container

Jednak przy takich ilościach jak 1000 elementów strata czasowa jest niezauważalna :)

Comments

Niekoniecznie:

vector<int> inty;
inty.resize(1000); // size == 1000, capacity == 1000
// lub:
vector<int> inty(1000); // size == 1000, capacity == 1000
// a potem:
for(int i = 0; i < 1000; ++i)
    inty[i] = i;

A co do "szybszych kontenerów" - w typowych zastosowaniach std::vector jest najszybszy, jedyne co może go pobić to std::array. std::list jest szczególnie złym pomysłem, polecam obejrzenie: https://www.youtube.com/watch?v=YQs6IC-vgmo

 

---

W sumie masz rację. std::array jest najszybszy, bo jego rozmiar jest ustawiony 'na sztywno'. Ten przykład z listą był faktycznie słaby :L Ja tam najczęściej używam std::deque i std::vector oraz moich własnych. Jednak co do Twojego przykładu:

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

template<typename _Tp> // Funkcja wyświtlająca parametry vectora
inline void param(vector<_Tp> &v) {
    cout << "size() == " << v.size() << "\t\t"
            "capacity() == " << v.capacity() << endl;}

int main() {

    vector<int> inty(1000); // Rozmiar ustawiony 'na sztywno'
    param(inty);

    for(int i=0; i<500; i++)
        inty.push_back(i);
    param(inty); // size == 1500, capacity ~~ 2000

    inty.shrink_to_fit(); // Dopasowanie
    param(inty);

    inty.resize(100);
    param(inty);

    inty.reserve(3000);
    param(inty);
}

std::vector to kontener dynamiczny więc częściej używamy go, gdy nie znamy potrzebnego rozmiaru. Jeżeli z góry wiemy jaki będzie rozmiar to lepiej użyć std::array lub zwykłej tablicy.