std :: liste taille fixe

Question

Comment puis-je créer std::list avec un nombre d'éléments fixes?

Answer 1

#include <list> 

// list with 5 elements, using default constructor 
const size_t fixedListSize(5); 
std::list<int> mylist(fixedListSize); 

Si vous voulez qu'il ait toujours exactement 5 éléments que vous auriez à envelopper dans une classe de façade pour empêcher l'insertion et l'effacement.

Si cela est en effet ce que vous voulez, vous feriez mieux d'utiliser un conteneur différent au lieu de list, puisque, comme indiqué dans d'autres réponses, vous cacher les fonctionnalités les plus avantageuses de list.

Answer 2

Vous devez utiliser le constructeur std::list.

explicit list (size_type n, const T& value = T(), const Allocator& = Allocator()); 

Il suffit de spécifier au moment de la création le nombre exact d'éléments.

std::list<int> someList(20); 

Vous pouvez également spécifier une valeur initiale pour chaque élément.

std::list<int> someList(20, int(42)); 

std::list::resize est la bonne solution aussi.

Answer 3

Si vous voulez juste un conteneur de taille fixe, peut-être vous cherchez std::tr1::array. (Ou tout simplement std::array C++ 0x.)

Si vous n'insérez pas ou de supprimer des éléments que je ne pense pas qu'il y ait aucun avantage à utiliser std::list au lieu de std::array ou std::vector.

Answer 4

Je dois vous demander pourquoi vous voulez avoir un nombre fixe d'éléments et pourquoi utiliser une liste?

Il se peut que l'utilisateur implémente un cache avec un nombre limité d'éléments et une règle de suppression LRU. Dans ce cas, une liste est une bonne collection à utiliser. Chaque fois qu'un élément est accédé, vous épisserez cet élément au début de la liste. Si vous avez besoin d'insérer un nouvel élément (pour que la liste soit complète), vous devez quitter le dos de la liste.

Vous pouvez également maintenir une sorte de recherche pour les éléments, mais std :: list est la meilleure classe pour gérer LRU.