Discussion :

[Benoit_T]

Bonjour, je rencontre le problème suivant, assez délicat:

Je désire utiliser une structure de vecteur de vecteurs (std::vector) me permettant les opérations suivantes:

vect[i] me renvoie le ième éléments de liste qu'on obtiendrait en fusionnant les vecteurs contenu dans un vecteur. Par exemple sur la structure suivante:
v1 v2 v3 v4
[2] [5] [9] [6]
[3] [0] [9]
[4] [2]

l'opérateur vect[6] me renverrait 9. Je veux que cette opération se fasse en temps constant O(1). Je pense que c'est possible car les éléments d'un vecteurs sont contigus en mémoire, du coup les éléments d'un vecteur de vecteur le sont aussi non?

Cela dit je ne vois pas du tout comment coder une classe qui me permettrait ce genre de comportement. Et comment redéfinir les itérateurs pour ce cas de figures?

Cordialement,

[loufoque]

Ce n'est pas possible à moins qu'il y ait une relation entre la position du i-ème vecteur, sa taille, et la taille du vecteur de vecteurs.

[Invité]

As tu regardé le conteneur valarray? Il me semble que ce que les "vecteurs de vecteurs" dont tu parles sont assez voisines des slices...

Francois

[3DArchi]

Je pense que c'est possible car les éléments d'un vecteurs sont contigus en mémoire,

Oui

du coup les éléments d'un vecteur de vecteur le sont aussi non?

non.
Supposons une définition simpliste de vector:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
template<class T>
class vector
{
private:
  T *valeurs;// valeurs= new T[nbr_element];
}

Les éléments T de vector<T> sont biens contigus en mémoire
vector<vector<T>> : les vector<T> sont contigus en mémoire mais pas les T.

[Benoit_T]

merci effectivement mon raisonnement n'était pas très logique.

Cordialement,