Maison >développement back-end >C++ >Comment lire efficacement un fichier dans un std :: vector ?

Comment lire efficacement un fichier dans un std :: vector ?

Linda Hamilton
Linda Hamiltonoriginal
2024-11-21 06:25:101044parcourir

How to Efficiently Read a File into an std::vector?

Lecture efficace de fichiers dans un std::vector

Lors de la recherche d'une méthode optimale pour lire un fichier dans un std : :vector, il est crucial de minimiser les copies inutiles et de maintenir l’efficacité. Une idée fausse courante consiste à tenter de réserver de l'espace dans le vecteur avant la lecture, mais reserve() n'insère pas réellement d'éléments dans le vecteur.

Pour une solution optimisée, l'approche canonique implique l'utilisation d'itérateurs :

#include <iterator>

std::ifstream testFile("testfile", std::ios::binary);
std::vector<char> fileContents((std::istreambuf_iterator<char>(testFile)),
                              std::istreambuf_iterator<char>());

Dans cette approche, deux itérateurs sont définis. L’un pointe vers le début du flux du fichier d’entrée et l’autre vers la fin. Le vecteur est ensuite construit en itérant sur la plage définie par ces itérateurs.

Pour atténuer les réallocations potentielles lors du processus de lecture, la méthode reserve() peut être utilisée :

#include <iterator>

std::ifstream testFile("testfile", std::ios::binary);
std::vector<char> fileContents;
fileContents.reserve(fileSize);
fileContents.assign(std::istreambuf_iterator<char>(testFile),
                     std::istreambuf_iterator<char>());

En réservant espace dans le vecteur avant d'attribuer des valeurs, l'efficacité de l'allocation est améliorée, réduisant ainsi le risque de fragmentation de la mémoire et de dégradation des performances.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn