C++ : classe vector

Bonjour,

Je viens de finir de taper sous Visual Studio 2005 l'exercice de programmation effectu� en cours.
Le but de l'exercice �tait d'utiliser la classe mod�le vector. Il faut cr�er un tableau de r�els ainsi qu'une fonction Ins�rer qui permet d'ajouter un �l�ment donn� en param�tre de la fonction un nouvel �l�ment donn� lui aussi en param�tre
Mais j'ai plusieurs soucis :
- il faut que je rajoute std:: devant la classe vector de mon fichier .h sinon il met erreur de syntaxe C2061, je ne comprends pas pourquoi puisque j'ai bien ajout� la librairie #include<vector>
- lors de l'execution du programme, apr�s avoir saisi la valeur de l'�l�ment � ajouter, j'ai un message Microsoft Visual C++ Debug Library : Debug Assertion failed
Expression : Vector subscript out of range

Voici mon code :

Code:

---

1 2 3

void Inserer(int pos,double val,std::vector<double> &tab);

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

#include <vector> #include <iostream> #include "Proto.h"   using namespace std;   void Inserer(int pos,double val,vector<double> &tab) { if((pos>=0)&&(pos<tab.size())) { tab.resize(tab.size()+1);   for(int i=tab.size()-1;i>pos;i++) { tab[i]=tab[i-1]; }   tab[pos]=val; } }

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53

#include <vector> #include <iostream> #include "Proto.h"     using namespace std;   void main() { //déclaration du tableau de réels : vector<double> tab;   //Variable pour l'initialisation du tableau: double val;   //Variable pour la position de l'élément à ajouter : int position;   //Variable pour l'élément à ajouter : double element;   //Initialisation du tableau : do { cout<<"Entrer une valeur reelle ou -1 pour terminer"; cin>>val; tab.push_back(val); } while(val>0);   tab.pop_back();   //Saisie de la position par l'utilisateur : do { cout<<"Saisir la position de l element a ajouter"; cin>>position; } while(position<0 || position>tab.size());   //Saisie de la nouelle valeur à insérer par l'utilisateur : cout<<"Saisir la valeur de l element a ajouter"; cin>>element;   //Appel de la fonction : Inserer(position,element,tab);   //Affichage du nouveau tableau : for(int i=0;i<tab.size();i++) cout<<tab[i];   }

---

merci d'avance � tous ceux qui accepteront de m'aider!!!!

ton prof est bizarre.

Citation:

---

il faut que je rajoute std:: devant la classe vector de mon fichier .h sinon il met erreur de syntaxe C2061, je ne comprends pas pourquoi puisque j'ai bien ajout� la librairie #include<vector>

---

votre prof aurait d� commencer par vous apprendre la notion de "namespace" et de ne pas mettre systematiquement "using namespace std;" partout. Les �l�ments de la librairie standard font partie de "std" et la bonne mani�re de s'en servir (pour un d�butant ent tout cas) est de toujours utiliser "std::vector".

Sinon l'insertion dans un vecteur, c'est pas pour te d�cevoir mais ya bien une m�thode "insert" qui ins�re un �l�ment � un endroit voulu.

Code:

---

1 2 3 4 5

for(int i=tab.size()-1;i>pos;i++) { tab[i]=tab[i-1]; }

---

�a te parait pas un peu bizarre ta boucle sinon?

si tu veux frimer, tu pourras dire � ton prof d'utiliser des std::list plut�t que des std::vector pour les insertions au milieu, c'est plus efficace :P

N'emp�che c'est bizarre le code qu'il vous fait faire. Ce genre d'algo tu le fais avec un tableau en C, pour apprendre la logique. L� il vous apprend � mal utiliser un std::vector :/

( et tu peux �viter le coup du push_back/pop_back, en ne mettant pas la valeur directement mais en testant avant le push_back.. )

Salut,

C'est d'autant plus bizarre que... la classe vector dispose de sa propre fonction d'insertion :P

Cette fonction fournit plusieurs signatures sympa qui sont

Code:

---

1 2 3 4 5

iterator insert ( iterator position, const T& x ); void insert ( iterator position, size_type n, const T& x ); /* et */ template <class InputIterator> void insert ( iterator position, InputIterator first, InputIterator last );

---

De plus, les random_iterator utilis�s par la classe vector permet sans probl�me d'utiliser un it�rateur et une valeur enti�re pour d�terminer la position � laquelle ins�rer l'�l�ment, qui s'adapte particuli�rement bien � la premi�re signature dans ton cas ;)

Au final, ta fonction (personnelle) inserer pourrait simplement prendre la forme de

Code:

---

1 2 3 4 5 6

void inserer(int position, double value, std::vector<double> tableau) { /* tableau.begin() fournit un itérateur sur... le premier élément */ tableau.insert(tableau.begin()+position, value); }

---

Je rajouterais que le standard interdit que main soit d�clar�e void ;).

Citation:

---

Envoy� par koala01

Code:

---

1 2 3 4 5 6

void inserer(int position, double value, std::vector<double> &tableau) { /* tableau.begin() fournit un it�rateur sur... le premier �l�ment */ tableau.insert(tableau.begin()+position, value); }

---

---

:D