Problème avec un vector

Version imprimable

Bonjour à vous tous. J'ai vraiment besoin de votre aide. Je dois extraire chaque valeur unique présent dans mon vector de valeur. Par exemple mon vecteur de valeur peut avoir 1112223334456667778899,ect mais je désire qu'extraire 123456789. Ces valeurs uniques seront ensuite misent dans un nouveau vecteur appellé valeursUniques. Mais je comprend pas pourquoi il me marquer vector out of range quand il essais d'extraire la dernière donnée de mon vecteur valeur. Merci de votre aide.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 vector<double> p_valeursUniques; for(int i= 0; i != p_s_valeurs.size(); ++i) { double valeursUniques; if(p_s_valeurs[i] != p_s_valeurs[i+1]) { valeursUniques= p_s_valeurs[i]; p_valeursUniques.push_back(valeursUniques); } }

02/03/2008, 20h44
Davidbrcz

Pour un vecteur de size S, les indices vont de 0 à S-1.
Donc avec ta boucle actuel, tu sort forcément du tableau en tentant d'accéder à la valeur d'indice S (qui n'existe pas).

Pour que ton algo marche, il faut donc boucler de 0 à S-1-1 soit S-2 (car tu fait un i+1 à un momemnt)
02/03/2008, 20h44
ram-0000

tu parcours ton vecteur avec la boucle

Code:

for(int i= 0; i != p_s_valeurs.size(); ++i)

et tu testes avec

Code:

if(p_s_valeurs[i] != p_s_valeurs[i+1])

Donc à un moment, tu es "out of range" car tu testes avec une valeur plus grande que la taille de ton vector (p_s_valeurs[i+1])

Il faudrait changer ta boucle

Code:

for(int i= 0; i != p_s_valeurs.size() - 1; ++i)

en faisant probablement un cas particulier si la taille de ton vecteur vaut 0
02/03/2008, 20h47
Bleys

Bonsoir,
je ne voudrais pas dire de connerie mais si je ne me trompe pas il est normal qu'il te renvoie cette erreur. En effet dès qu'il arrive au dernier bouclage tu fais le test :

Code:

if(p_s_valeurs[i] != p_s_valeurs[i+1])

or i+1 est en dehors de ton vecteur => out of range ;)

Il faut rajouter une petite condition à ton test pour être sûr que tu n'es pas déjà sur le dernier élément ;)

[edit] : Oups j'arrive trop tard :). Bha au moins t'as ta réponse décrite différemment ...
02/03/2008, 21h42
carlou135

Merci pour votre aide rapide:) Mais le problème c'est que j'ai besoin du dernier élément du vector sinon sa va fausser mes résultats pour mes calculs plus tard. Effectivement si j'ajoute le -1 à

Code:

for(int i= 0; i != p_s_valeurs.size() - 1; ++i)

sa marche mais le dernier élément de mon vecteur est pas pris en charge et il continu les instructions quand même.

Et çà, c'est pas mieux ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
vector<double> p_valeursUniques;
if(p_s_valeurs.size() != 0)
{
   double valeursUniques = p_s_valeurs[0];
   for(int i= 1; i != p_s_valeurs.size(); ++i)
   {
      if(p_s_valeurs[i] != valeursUniques)
      {
         p_valeursUniques.push_back(valeursUniques);
         valeursUniques = p_s_valeurs[i];
      }
   }
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
#include <algorithm>
#include <iterator>
#include <vector>
 
int main() {
  std::vector<double> v; 
  std::vector<double> v_unique
 
  // remplir v [...]
 
  std::unique_copy(v.begin(),v.end(),std::back_inserter(v_unique)); // faire une copie des elements uniques dans v_unique
}

Citation:
Envoyé par carlou135
Bonjour à vous tous. J'ai vraiment besoin de votre aide. Je dois extraire chaque valeur unique présent dans mon vector de valeur. Par exemple mon vecteur de valeur peut avoir 1112223334456667778899,ect mais je désire qu'extraire 123456789. Ces valeurs uniques seront ensuite misent dans un nouveau vecteur appellé valeursUniques. Mais je comprend pas pourquoi il me marquer vector out of range quand il essais d'extraire la dernière donnée de mon vecteur valeur. Merci de votre aide.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 vector<double> p_valeursUniques; for(int i= 0; i != p_s_valeurs.size(); ++i) { double valeursUniques; if(p_s_valeurs[i] != p_s_valeurs[i+1]) { valeursUniques= p_s_valeurs[i]; p_valeursUniques.push_back(valeursUniques); } }
L'algorithme est incorrect. Il te faut
* ajouter la première valeur du vecteur source dans le vecteur cible
* commencer à 1
* comparer i-1 et i.

Ou utiliser la librairie standard, comme vdumont le fait si bien :)

03/03/2008, 15h44
befalimpertinent
Es-tu sur d'utiliser le bon container ? Un set (garantit sans doublons) peut remplacer avantageusement ton vector. Quelque chose du style :
Code:

1 2 set<double> p_valeursUniques(p_s_valeurs.begin(),p_s_valeurs.end());
Devrait suffir.