Discussion :

[cedji]

Bonjour,
J'ai un petit problème que je n'arrive pas à résoudre !
Je dispose en entrée de la variable suivante :

Code :

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

std::vector<std::vector<double>> tableau;

il est de taille C * L
C'est à dire qu'il comporte "C" tableaux contenant chacun "L" valeurs numériques (double);
On peut se le représenter comme une "matrice" contenant "C" colonnes et "L" lignes.

J'aimerai pouvoir "transposer" cette matrice. C'est à dire obtenir un tableau de taille L*C.

Le but de cette transformation est de pouvoir calculer le min et max de chaque "ligne" de la matrice initiale à l'aide d'un calcul utilisant un std;;valarray.

Je souhaite effectuer cette transformation sans boucle for à cause de la dimension L qui peut atteindre une taille de 200000 valeurs

J'espère que j'ai été claire ! Est ce que qqn aurait une piste à me proposer ?
Merci

[therwald]

En somme tu souhaites traiter toutes les valeurs...sans traiter toutes les valeurs?

[therwald]

Plus sérieusement, la matrice transposée resservira t'elle, ou non? Si c'est seulement pour faire ces calculs de max, il vaut peut-être mieux se contenter de faire la comparaison au fil du parcours de la matrice...

[cedji]

Non la matrice ne me resservira pas par la suite une fois les calculs de min et max seront effectués.

Le code implémenté actuellement consiste en une boucle for avec itération sur les lignes de mon tableau et calcul au fur et à mesure des min et max..
Mais le problème que j'ai est que le nombre de lignes est souvent très important et le parcours de la boucle est particulièrement long. C'est pour ça que je voulais savoir s'il existait un moyen d'implémenter ce code sans boucle for

[therwald]

La piste des matrices creuses revient à retravailler la représentation initiale de la matrice. Peux tu remplacer ce vector de vector par autre chose? La notion de matrice creuse revient à dire: "j'ai une matrice L*C car ce sont les dimensions de mon espace, mais la pluspart des valeurs sont nulles" et employer des optimisations pour ne pas traiter les valeurs nulles.
Autre possibilité: le parcours se fait aussi au remplissage, peut-être peux-tu en profiter pour calculer le min et le max. Si les valeurs rechangent par la suite, tu peux (par exemple en encapsulant tes données dans une classe qui fait ce contrôle) maintenir ces min/max à jour en traitant simplement l'ancienne et la nouvelle valeur de la donnée mise à jour.

[jblecanard]

Salut

Je soutiens les propositions de therwald.

Si les matrices creuses ne peuvent pas être utilisées pour ton problème, un vector de vector reste une mauvaise idée. Il vaut mieux utiliser un seul vector de taille C*L et accéder aux éléments en calculant leur indice. Par exemple, l'élément situé à la 3ème colonne et à la 4ème ligne peut se situer à l'index C*3 + 4. La FAQ contient des exemples à ce sujet. Pour avoir une matrice transposée, il n'y a rien à faire à part calculer l'index différemment.

Construire une matrice transposée pour ensuite la parcourir afin de calculer des min et max a peu de sens. Le faire, pour ensuite construire des valarray pour ensuite les parcourir (même si c'est caché dans la fonction membre max) est encore pire. Allouer et copier de la mémoire est coûteux. Tu ne gagneras pas en performances en faisant ceci, et tu n'éviteras pas le parcours.

[bacelar]

Si L est constante pour un tableau donné, utiliser un vector<vector<T>> est une erreur.
Si C est une constante à la compilation, utiliser un vector<T> est une erreur.

Si L et C sont des variables et que la densité de données est faible, il existe des classes de type matrices "creuses" dans plusieurs bibliothèques mathématiques.

[cedji]

Merci pour ta réponse.

L et C ne sont pas des constantes mais varient à chaque appel de la fonction donc je suis obligée de passer par des std::vector.
Je vais regarder du coté des matrices "creuses" alors!