Créer une méthode qui renvoie un vector à deux dimensions.

Bonjour, je souhaite créer une méthode permettant de renvoyer une valeur et son association.

En l'occurence, je cherche à récupérer un vector à partir de cette méthode, qui liste des numéros de trames, ainsi que leur longueur associée.

Exemple :

N° de trame Taille
1 5
2 4
3 7

quelqu'un aurait-il une idée ?

Merci beaucoup pour vos réponses ! ;)

ah je crois que j'ai trouvé, il faut utiliser std::map pour les hachages ..

en effet, il y a l'objet map.
Sinon, tu peux créer un objet à toi qui contiendrais 2 vecteurs. Cela peut s'avérer pratique dans le cas où tu aies besoin d'effectuer des opérations spécifiques sur tes tableaux, auquel cas il te suffira d'implémenter les méthodes correspondante.

ca m'a l'air tout à fait intéressant, en effet je me heurte à un problème, à présent, je cherche à trier ma table de hachage selon la deuxieme correspondance.

Premier problème (non le pire), il s'agit d'une table <string, string>
peut-on trier des strings selon leur valeur ?

Ces valeurs ne sont que des valeurs entieres. Exemple :

<7:1264>, puis <2:789764> et <4:2>

et je veux obtenir un tableau ayant la forme :

<2:789764>
<7:1264>
<4:2>

soit la deuxieme partie triée dans l'ordre décroissant. Que me conseillez vous ?

Une map a une utilisation bien particulière.
Son but est de retrouver rapidement un objet à partir d'une clé...
Elle n'est pas optimisée pour être parcourrue...

Si ton but est simplement de classer les objets selon un critère, tu peux utiliser une simple liste (std::list) ou un vecteur (std::vector).
tu combines l'un des deux avec une pari (std::pair) et c'est bon... ça ressemblera à une map, sans les alogos de hash.

Sinon, tu peux en effet introduire un criètre de comparaison spécifique pour une map : c'est le troisième paramètre du template... en personnalisant de cette façon, tu peux tout faire : trier par rapport à tes valeurs plutot que par rapport à tes clés, mais je ne vois plus trop l'intérêt d'utiliser une map...

ok merci pour l'info !

en fait je vais faire un vector de vector, je pense que c'est la meilleure solution pour mon probleme

si tu manipules des couples, moi je dirais que le vector de pair est plus approprié...

Si les valeurs que tu manipules sont des nombre porquoi les mettre dans des chaines de caractères ????

en fait je vais déclarer un vector de type :

vector < vector<int> > mon_tableau

mais je ne sais pas comment rajouter une valeur dans ce tableau (est-ce pareil que pour les tableaux C ? mon_tableau[i][j] ?

EDIT :

j'ai tenté :

vector< vector<int> > table;
table[0].push_back(2);
cout << table[0][0];
ca plante, comme si table[0][0] était vide ...

Salut, la façon de faire est la suivante :

Code:

---

1 2 3 4 5 6 7 8 9

// le vector de vector de int vector < vector<int> > table ;   // tu crées un vector de int dans lequel tu mets la valeur 2 vector<int> vector0; vector0.push_back(2);   // tu mets ce vector de int dans le vector de vector de int table.push_back(vector0);

---

Mais je pense, comme le dit silverhawk.os, que c'est pas la meilleure méthode : créer un vector<int> juste pour mémoriser un seul int, c'est pas terrible. Avec les std::pair, c'est plus adapté.

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

#include <utility> #include <vector> using namespace std;   // creation d'un vector de pair de <int, int> std::vector< std::pair<int, int> > table;   // tu crée une pair pair<int, int> tableElement;   // tu définis ces 2 éléments tableElement.first = 26; tableElement.second = 687;   // tu insères la pair dans ton vector de pair table.push_back(tableElement);   // autre façon, en utilisant "make_pair", qui renvoir directement une pair à partir des 2 arguments table.push_back(make_pair(12,35));   // pour accéder à tes pairs // (table contient maintenant 2 pairs (26;687) et (12;35)) int pair1_first = (table.begin() + 0)->first; int pair1_second = (table.begin() + 0)->second; int pair2_first = (table.begin() + 1)->first; int pair2_second = (table.begin() + 1)->second;

---

C'est quand même plus propre et plus joli, non ?

Qu'est-ce qu'elle belle cette librairie standart :D

Par contre, si le 1er indice de tes couples est croissant de 1 en 1, pourquoi t'utilises tout simplement pas un vector<int> ?

Code:

---

1 2 3 4 5

vector<int> table; table.push_back(5); table.push_back(4); table.push_back(7);

---

C'est pas suffisant, ça ?

A+

Flo.

en fait, apres je souhaite trier les valeurs de ce tableau par ordre décroissant. Mais je cherche à conserver le numéro correspondant à la valeur.

Exemple :

1:12
2:5
3:45
4:2

deviendrait :

3:45
1:12
2:5
4:2

ensuite, je cherche à créer un vector 3 dimensions contenant à la fois deux valeurs entieres et une string (table variable).
Dois-je créer un vector de la maniere suivante :

vector< vector< vector <string> > table;

?

Merci pour vos éclaircissements ;) et merci Flo pour cette réponse exhaustive !

Dans ce cas, je ferais comme suit

Tu encapsule ton vector de pairs dans une classe à toi:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

class MonVecteurDePaires { public: //constructeur et destructeur [...]   voir AddPair(int nbre1, int nbre2); void AddPair(std::pair paire); //surcharge de AddPair optionnelle, il faut voir si tu en a besoin selon le contexte std::pair GetPair(int index);   DWORD MonTri();   private: std::vector< std::pair<int, int> > m_table; };

---

Ensuite, tu implémente les constructeurs, destructeurs, et les méthodes AddPair, GetPair et MonTri. Je le laisse les implémenter toi-même, sinon c'est pas rigolo ;)

Sinon, je ne sais pas ce que la méthode std::vector::sort() donnera sur des éléments de type std::pair. A voir.


P.S: attention, je n'ai pas compilé le code ci-dessus. Il ne fonctionne certainement pas en l'état, c'est juste pour montrer la méthode.

j'ai fait mon petit code de mon coté, il marche, donc merci bien, sans vous les pairs me seraient encore inconnus :d

ps : sort fonctionne avec des vectors de pairs