"class" vector à indice variable et fonction membr

**icetechnik** · 12/06/2005, 16h15

Bonjour tout le monde,

J'aimerais savoir comment faire pour construire une classe vector avec indice négatives et/ou positive et qui pourra être redimmensionner.

Aussi si vous sachez ou je pourrais trouver un code pour cette tâche, alors d'avance mille merci car c'est assez urgent (pour un projet à rendre demain).

Cordialement.

Ice

**bigboomshakala** · 12/06/2005, 16h40

salut,

tu peux définir une classe qui contient un membre std::vector.
au constructeur, tu passes l'indice min (positif ou négatif) et la taille

tu surcharges l'opérateur [] pour que l'indice 0 du vector correspondent à l'indice min

l'indice dans le vector est abs(i - indice min)

**icetechnik** · 12/06/2005, 17h08

Salut,

Désolé mais ca fais 6 mois que je n'ai pas fait du cpp, aussi j'ai oublié comment faire pour utiliser la std::vector. Ce serait bien si tu pouvais m'aider à compléter la classe ci dessous.

D'avance merci.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Vect()
{
private :
int size;
 
public :
std::vector<double> Vect (int n);  //J'ai oublié la façon de faire
 
Vect (int i =1, int j =3);
Vect (const Vect&);
~Vector ();
const Vect& operator = (const Vect&);   //assignment operator
double& operator [](int) const; //operateur pour l'indexation
 
}

**icetechnik** · 12/06/2005, 17h35

Cette fois ci je crois que j 'y suis presqque :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Vect() 
{ 
private : 
int size; 
std::vector <double> * data;
 
public : 
std::vector<double> Vect (int n);  //J'ai oublié la façon de faire 
 
Vect (int min =-3, int max = 5); 
Vect (const Vect&); 
~Vector (); 
const Vect& operator = (const Vect&);   //assignment operator 
double& operator [](int) const; //operateur pour l'indexation 
 
};
 
double& Vect::operator[](int i) const
{
if (i>=0)
return data[i];
else return data[ abs(min)-i];
 
}

**bigboomshakala** · 12/06/2005, 18h09

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Vect 
{ 
private : 
   std::vector<double> data;
   int indexMin;
 
public : 
   Vect (int indiceMin = 0,int taille = 0);
   Vect (const Vect&); 
   ~Vector (); 
 
   const Vect& operator = (const Vect&);   //assignment operator 
   double operator[](int) const; //operateur pour l'indexation 
   double & operator[](int); // operateur [] pour l'affectation
};
 
double Vect::operator[](int i) const
{
   int taille = data.size();
   if (i>=indexMin && i<taille+indexMin)
      return data[i-indexMin];
   else
      // exception
}

fait rapidement et non vérifié.

**icetechnik** · 12/06/2005, 18h21

Sans vouloir abuser, est ce qu'il ne serait pas possible que tu me donne le bout de en entier car la il me reste qu'une heure pour finir (je dois envoyer la prog ce soir au plus tard à 19h00).

**icetechnik** · 12/06/2005, 19h01

Il y a bug (certainement tout bête à débugger) qui me bloque lors de la construction de mon vecteur intermédiare :

Code :

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

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
#include <iostream>
 
using namespace std;
 
template <class T> class Vect
{
  public :
	Vect (unsigned n=8) : size(n), data (new T[size]){ }
	Vect (const Vect<T>& v) : size(v.size), data (new T[size])
	{ copy(v);}
	~Vect<T>(){delete [] data;}
	Vect<T>& operator=(const Vect<T>&);
	T& operator[](unsigned i) const {return data[i];}
	unsigned size() {return size;}
 
  protected:
  T* data;
  unsigned size;
  void copy (const Vect<T>&);
 };
 
 
template<class T> Vect<T>& Vect<T>::operator=(const Vect<T>& v)
{ size = v.size();
  data = new T[size];
  copy(v);
  return * this;
}
 
template<class T> void Vect<T>::copy (const Vect<T>& v)
{unsigned min_size = (size < v.size ? size : v.size);
  for (int i = 0; i < min_size; i++)
	data[i] = v.data[i];
}

Programme principale :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include "Vect.cpp"
 
using namespace std;
 
int main()
{
  Vect<short> v;
  v[5] = 127;
  Vect<short> w = v, w(3);
  cout << w.size();
 
}

Lorsque je compile j'ai un message d'erreur suivant :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
c:\documents and settings\administrateur\bureau\Ice\vect.cpp(18) : error C2373: 'size' : redefinition; different type modifiers
        c:\documents and settings\administrateur\bureau\Ice\vect.cpp(14) : see declaration of 'size'
        c:\documents and settings\administrateur\bureau\Ice\vect.cpp(20) : see reference to class template instantiation 'Vect<T>' being compiled
c:\documents and settings\administrateur\bureau\Ice\vect.cpp(18) : error C2373: 'size' : redefinition; different type modifiers
        c:\documents and settings\administrateur\bureau\Ice\vect.cpp(14) : see declaration of 'size'
        c:\documents and settings\administrateur\bureau\Ice\mainprog.cpp(8) : see reference to class template instantiation 'Vect<short>' being compiled
c:\documents and settings\administrateur\bureau\Ice\mainprog.cpp(10) : error C2086: 'w' : redefinition
c:\documents and settings\administrateur\bureau\Ice\mainprog.cpp(11) : error C2264: 'size' : error in function definition or declaration; function not called
c:\documents and settings\administrateur\bureau\Ice\mainprog.cpp(13) : warning C4508: 'main' : function should return a value; 'void' return type assumed
Error executing cl.exe.
 
MainProg.exe - 4 error(s), 1 warning(s)

Merci pou ce n-ième coup de pouce.

**bigboomshakala** · 12/06/2005, 19h08

1. ne pas appeler une variable membre et une fonction membre de la même façon

2. tu as déclaré 2 w dans ton main, normal que le compilateur râle

lis bien les erreurs qu'indique le compilateur, elles sont bien explicites. et en plus il te donne le numéro de la ligne qui pose problème...

**icetechnik** · 12/06/2005, 19h22

En effet, je m'en suis rendu compte un peu après.

Mais après correction telle quelle :

#include <iostream>

using namespace std;

Code :

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

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
template <class T> class Vect
{
  public :
	Vect (unsigned n=8) : size_(n), data (new T[size_]){ }
	Vect (const Vect<T>& v) : size_(v.size_), data (new T[size_])
	{ copy(v);}
	~Vect<T>(){delete [] data;}
	Vect<T>& operator=(const Vect<T>&);
	T& operator[](unsigned i) const {return data[i];}
	unsigned size() {return size_;}
 
  protected:
  T* data;
  unsigned size_;
  void copy (const Vect<T>&);
 };
 
 
template<class T> Vect<T>& Vect<T>::operator=(const Vect<T>& v)
{ size_ = v.size();
  data = new T[size];
  copy(v);
  return * this;
}
 
template<class T> void Vect<T>::copy (const Vect<T>& v)
{unsigned min_size = (size_ < v.size_ ? size_ : v.size_);
  for (int i = 0; i < min_size; i++)
	data[i] = v.data[i];
}

Programme principal :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include "Vect.cpp"
 
using namespace std;
 
int main()
{
  Vect<short> v;
  v[5] = 127;
  Vect<short> w = v, x(3);
  cout << w.size();
 
  return 0;
}

J'obtiens une exception :

"L'instruction à "Ox004015c8" emploie l'adresse mémoire "Ox0000000a".
La mémoire ne peut pas être "written"".

**icetechnik** · 12/06/2005, 19h57

J'ai trouvé le bug :

Il fallait écrire :

Code :

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

1
2
Vect (unsigned n=8) : size_(n), data (new T[n]){ } 
   Vect (const Vect<T>& v) : size_(v.size_), data (new T[v.size_])

à la place de :

Code :

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

1
2
Vect (unsigned n=8) : size_(n), data (new T[size_]){ } 
Vect (const Vect<T>& v) : size_(v.size_), data (new T[size_])

.

**icetechnik** · 12/06/2005, 20h05

Ensuite pour arriver au résultat, j'ai crée la classe Array:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include  "Vect.cpp"
 
using namespace std;
 
template <class T> class Array : public Vect<T>
{
  public :
	  Array (int i, int j) : i0(i), Vect<T>(j-i+1){ }
	  Array (const Array<T>& v):i0(v.i0), Vect<T>(v) { }
	  T& operator [](int i) const { return Vect<T>::operator[](i-i0);}
	  int firstSubscript () const { return i0;}
	  int lastSubscript () const {return i0+size_-1;}
 
 
  protected :
	  int i0;
 };

Et voici le programme principal qui marche assez bien :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
#include <iostream>
#include "Array.h"
 
using namespace std;
 
int main()
{
  Array<float> x(-1,1);
  x[-1]=3.14159;
  x[0]=0.08516;
  x[1]=5041.92;
 
  cout << "x.size () = " << x.size()  << endl;
  cout << "x.firstSubscript() = " << x.firstSubscript()  << endl;
  cout << "x.lastSubscript() = " << x.lastSubscript()  << endl;
 
  for (int i=-1; i<=1; i++)
  cout << "x[" << i << "] = " << x[i] << endl;
 
 
  return 0;
 
}

Seulement je ne vois pas comment modifier mes classes Vect et Array afin de pouvoir obtenir une fonction membre Redimensionne (), tel que je puisse faire par exemple :

Code :

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

1
2
Array<short> u;
u.Redimensionne (-3,3);

**bigquick** · 13/06/2005, 01h12

Salut,

Juste au passage:

Code :

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

1
2
3
4
5
6
template <class T> class Vect
{
  protected:
  T* data;
  unsigned size_;
 };

En fait dans une liste d'initialisation (après les ":" dans le constructeur), les membres sont initialisés dans l'odre où ils sont déclarés (et non pas l'ordre où tu les mets dans l'initialisation).

Ce qui explique ton problème de :

Vect (unsigned n=8 ) : size_(n), data (new T[size_]){ }

(puisque l'allocation new T[size_] va se faire en 1er, alors que size_ est encore indéterminé).