Discussion :

[tiagocerqueira]

Bonjour,

Je voudrai savoir comment calculer la somme de plusieurs "qvector" qui n'ont pas forcément la même taille.

Le but étant de calculer la moyenne de plusieurs courbes stocké dans des container de type qvector.

J'ai regardé un peu la doc, il me semblait que l'on pouvait le faire avec l'opérateur += ? ?

merci d'avance,

[yan]

tu veut sommer tous les elements contenu dans plsieur QVector?

[gbdivers]

Bonjour

Tu peux utiliser les algorithmes de la STL, en particulier accumulate (http://r0d.developpez.com/articles/a...dex.php/#LII-D) :

Code :

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

1
2
3
#include <numeric>
QVector<int> v;
int r = std::accumulate(v.begin(), v.end(), 0);

Si tu veux vraiement le faire "à la main", tu peux effectivement utiliser += :

Code :

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

1
2
3
4
QVector<int> v;
int r = 0;
for(QVector<int>::Iterator it=v.begin(); it!=v.end(); ++it)
    r += *it;

ou avec foreach :

Code :

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

1
2
3
4
QVector<int> v;
int r = 0;
foreach(int i, v)
    r += i;

EDIT : conflit de réponse. En lisant la réponse Yan, j'ai relu la question initiale.. et effectivement, elle n'est pas claire J'ai donné la solution pour la faire la somme d'un vecteur. Je ne sais pas si c'est ce qui est demandé

[tiagocerqueira]

Desolé je me suis mal exprimé,

en faite je veux faire la somme element par element de chaque vecteur, puis diviser element par element le nombre de vecteur.

le but etant de calculer la moyenne de courbes contenus dans des vecteurs

merci

[gbdivers]

Ok

Par contre, ça ne sera pas aussi simple que cela si tu as des vecteurs de tailles différents.

Pour des vecteurs de meme taille, tu pourrais simpement faire :

Code :

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

1
2
3
4
5
6
7
8
9
10
QVector< QVector< double > > data;
QVector< double > result;
result.resize(data[0].size());
for(int i=0; i<data.size(); ++i)
{
    foreach(QVector< double > v, data)
        result[i] += v[i];
}
foreach(double d, result)
    d /= data.size();

Tes courbes sont représentées comment ?
- QVector<double> avec x = index et y = vector[index] ?
- un QVector< QPoint > ou QVector < QPointF > ?
- 2 QVector< double > ?
- des QPolygon ou des QPolygonF ?

En fait, c'est plus un problème d'algorithmique que de Qt : recherche sur google "c++ courbe moyenne"

EDIT :
un algorithme simple de "mean shift" : pour chaque point, tu calcules la moyennes des positions sur une fenêtre de largeur fixée à l'avance :
par exemple pour des points pour lesquels x = [0,100]

Code :

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

1
2
3
4
5
1. creer un vecteur de taille fixé contenant la courbe moyenne (par exemple 100 points)
2. fixer une "largeur de fenêtre" (par exemple L = 10)
3. pour chaque position X de la courbe moyenne
    3.1. rechercher tous les points pour lesquels x = [X-L/2,X+L/2]
    3.2. faire la moyenne des y pour ces points

C'est pas très compliqué a programmer, les performances et les résultats sont très variable (en fonction des données et des paramètres)

[tiagocerqueira]

mes courbes sont représenté par deux qvector<double>. et effectivement les courbes n'ont pas forcement la meme taille, mais leur taille n'est pas trés éloigné.

par contre comme sur la fin de la courbe les points ne sont pas représentatif. je peux ou les supprimer, pour les courbes ai la meme taille, ou alors prendre les données de la courbes la plus grande, car c'est un calcul de moyenne.

voila j'ai une structure courbe:

Code :

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

1
2
3
4
5
6
 
struct courbe
{
     qvector<double> x;
     qvector<double> y;
};

ensuite j'ai une qList qui contient les différentes courbes

Code :

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

1
2
 
Qlist<courbe> courbes

cette Qlist contient donc différentes courbes et je voudrai faire une fonction du type:

Code :

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

1
2
3
4
5
6
7
 
courbe MaFonctionQuiCalculLaMoyenneDesCourbes(QList<courbe> courbes)
{
    courbe courbeMoyenne;
 
    return courbeMoyenne;
}

voila, j'espere que c'est plus clair

[gbdivers]

Si tous tes points n'ont pas les mêmes valeurs de x, ça ne sert à rien de tronquer tes courbes : tu ne pourras pas de toute façon calculer une moyenne point par point

Ensuite, tu as les techniques de regression, avec ou sans modèle... mais il vaut mieux lire un cours de stat dans ce cas

EDIT : pour info, il existe une class QPolygonF dans Qt (http://qt.developpez.com/doc/latest/qpolygonf.html) qui permet de travailler sur des vecteur de points et qui implémente quelques functions (intersections de courbes, appartenance d'un point, etc.)

[tiagocerqueira]

oui mais, c'est quand faite mes courbes sur les derniers points sont la, mais ne servent. je ne vais pas faire une regression linéaire, ou meme quadratique ou de n'importe quelle type, vu que cela ne sert a rien.

si j'ai une courbe A qui 100 point et une autre courbe B avec 90 points.

je calcul la moyenne entre la courbe A et B sur les 90 premiers point, puis je rajoute les 10 autres points de la courbe A.

voila, merci

[bobti89]

Par contre juste un conseil :

Code :

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

1
2
3
4
5
struct courbe
{
     qvector<double> x;
     qvector<double> y;
};

est quand même bien plus compréhensible comme ca : (sans parler que c'est bien meilleur niveau gestion mémoire !) :

Code :

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

1
2
3
4
struct courbe
{
     QVector< QPointF > points;
}

[Gulish]

Je voudrai savoir comment calculer la somme de plusieurs "qvector" qui n'ont pas forcément la même taille.

Il n'y a pas de méthode préfaite permettant de faire ça dans Qt. Il faut le faire à la main.

Si tous tes points n'ont pas les mêmes valeurs de x, ça ne sert à rien de tronquer tes courbes : tu ne pourras pas de toute façon calculer une moyenne point par point

En effet, si toutes tes valeurs de x sont constantes, alors c'est un jeu d'enfant (2 boucles imbriquées). Sinon, selon ce que tu veux, ça va demander un peu plus de travail.

G.

[tiagocerqueira]

Merci, pour toutes vos réponses,

J'ai finalement réussi a faire ce que je voulais faire. je vous montre pas le code, parce que ya plein de test encore derriere que je n'ai pas expliqué auparavant, donc inutile.

merci a tous, bonne fin de journée