Vector- pobieranie danych z pliku.

Question

Witam.

Jaki będzie najbardziej wydajny i najbardziej "poprawny" sposób pobierania danych z pliku i zapisywania do vectora?

Załóżmy, że mam plik a w nim X liczb oddzielonych spacjami. Słyszałem o możliwości zrobienia tego z iteratorem i std::copy, ale kompletnie nie wiem jak miałoby to wyglądać. 

Jak dotąd robiłem to na zasadzie plik>>vector z użyciem pętli, a domyślam się, że pętle nie są tutaj konieczne.

Pozdrawiam!

Comments

std::copy nie będzie wydajniejsze od typowej pętli z operatorem >>.

---

Jak dotąd robiłem to na zasadzie plik>>vector z użyciem pętli

Przecież taka konstrukcja nie będzie działać. Chodziło ci o plik >> vector[i]? 

---

Pewnie, że tak był to przykład może i masz rację, że nie trafny, ale dlatego napisałem, że na zasadzie.

Answer 1

Nie sprawdziłem, ale powinno zadziałać:

#include <iostream>
#include <iterator>
#include <fstream>
#include <vector>
int main()
{
  std::ifstream inputStream("liczby.txt");
  std::istream_iterator<int> start(inputStream), end;
  std::vector<int> numbers(start, end);
  // gotowe, mamy liczby w wektorze
}

Korzystamy tutaj z konstruktora wektora, który jako parametry przyjmuje odpowiednio iterator początku i końca.

Comments

Jak to się ma do wydajności, ile razy maleje gdybym pobrał normalnie pętlą?

---

Najprawdopodobniej konstruktor vectora wewnątrz też posiada pętlę, która iteruje po całym zakresie danych podanym w parametrach. Sądzę, że różnica wydajnościowa jest żadna, a może nawet na korzyść zwykłej pętli w kodzie.

---

Okej, rozumiem. Dziękuję za wszystkie odpowiedzi!

---

Największą wydajność osiągnąć możesz mapując plik na pamięć. Wtedy mechanizmy systemu zapewniają czytanie z wyprzedzeniem i z bardzo dużą prędkością.

Jeśli chcesz wczytać dane (czyli np. char) z pliku, nieco lepszą wydajność oferuje std::istreambuf_iterator.