Précédence dans une énumération

Version imprimable

31/12/2008, 15h58
NicolasJolet

Précédence dans une énumération

Bonjour à tous,

Je possède une liste d'évènements qui ont été générés à un temps défini.
Je souhaiterais connaître le temps moyen qui sépare mes évènements.
Pour cela je voudrais créer une liste de nouveaux objets associant les évènements et le temps le séparant de l'élément précédent.
Mais je ne vois pas comment faire avec la nouvelle syntaxe C#3/LINQ.
Il faudrait qu'il existe un mot clé du genre prev qui pointerait sur l'élément précédemment analysé...

Des idées?

Merci d'avance,
Nicolas

Il suffit d'utiliser une requête imbriquée de ce genre :

Code:

1
2
3
4
5
6
7
8
9
10
11
 var query = from currentEvent in m_MyEvents
                        orderby currentEvent.Time ascending
                        select new
                        {
                            ID = currentEvent.ID,
                            Time = currentEvent.Time,
                            Diff = (from currentTest in m_MyEvents
                                       where currentTest.Time < currentEvent.Time
                                       orderby currentTest.Time descending
                                       select currentEvent.Time - currentTest.Time).FirstOrDefault()
                        };

04/01/2009, 15h27
NicolasJolet

Merci beaucoup, ça pourrait effectivement me convenir :)

Par contre cela ne risque-t-il pas d'être plus lent qu'une simple boucle for?
04/01/2009, 15h29
Jérôme Lambert

Je dirais que c'est vraiment négligeable mais à part mesurer soi-même, c'est difficile de répondre précisément.
04/01/2009, 15h47
tomlev

Citation:

Envoyé par NicolasJolet

Par contre cela ne risque-t-il pas d'être plus lent qu'une simple boucle for?

Citation:

Envoyé par Jérôme Lambert

Je dirais que c'est vraiment négligeable mais à part mesurer soi-même, c'est difficile de répondre précisément.

A mon avis ça dépend surtout de la source des données... Si c'est une source EF avec une base SQL Server, Oracle ou autre, ce sera peut-être optimisé, mais avec une source objet par exemple je pense que ça fera des boucles imbriquées...
04/01/2009, 15h53
Jérôme Lambert

Citation:

Envoyé par tomlev

A mon avis ça dépend surtout de la source des données... Si c'est une source EF avec une base SQL Server, Oracle ou autre, ce sera peut-être optimisé, mais avec une source objet par exemple je pense que ça fera des boucles imbriquées...

Ça n'a pas de rapport avec une base de données normalement vu qu'il a parlé d'événements reçus à un temps donné. A moins que Nicolas nous cache quelque chose :)
04/01/2009, 17h17
NicolasJolet

C'est effectivement une simple liste d'objets se trouvant en mémoire ;)

Citation:

Envoyé par NicolasJolet

C'est effectivement une simple liste d'objets se trouvant en mémoire ;)

Dans ce cas j'ai peur qu'une telle requête ait une complexité en o(n²)... pour chaque élément de la liste, tu fais un autre parcours complet de la liste. Ce qui devient rapidement catastrophique si tu as beaucoup d'éléments... En plus il y a le tri, qui a lui-même une certaine complexité, et si ne me souviens bien les meilleurs algos de tri ont un complexité de o(n.log(n)).

A mon avis dans un cas comme ça un simple for est plus adapté qu'une requête Linq... En plus on peut supposer que les éléments sont déjà ordonnés par date, puisque tu les ajoutes au fur et à mesure qu'ils se produisent.

D'ailleurs je pense à une autre approche : il suffirait que tu stockes dans l'évènement son index dans la liste, et dans ce cas tu pourrais faire ça :
Code:

1 2 3 4 5 6 7 8 9 10 11 var query = from currentEvent in m_MyEvents orderby currentEvent.Time ascending select new { ID = currentEvent.ID, Time = currentEvent.Time, Diff = (currentEvent.Index > 0) ? currentEvent.Time - m_MyEvents[currentEvent.Index - 1].Time : 0 };