Discussion :

[delicatessen2]

Bonjour,

je dispose d'une arborescence xml du type suivant :

Code :

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

1
2
3
4
5
6
7
<element>
  <valeur>15</valeur>
  <valeur>7</valeur>
  <valeur>12</valeur>
  <valeur>21</valeur>
  <valeur>5</valeur>
</element>

j'aurais voulu savoir si il existe un XPath (comme count(), position()...) qui permette de récupérer la valeur maximal contenu par les balises <valeur> ?

merci par avance pour l'aide que vous pourrez m'apporter

[mathieu]

non ca n'existe pas

tu veux faire quoi avec cette valeur ensuite ...?

[Haazheel]

Une idée à tester :

<xsl:for-each select="/element/valeur">
<xsl:sort order="ascending" data-type="number" />
<!-- le premier noeud est le max -->
</xsl:for-each>

Je ne peux pas tester ceci mais ca devrait marcher non ?

Haaz

[grishka]

Je ne peux pas tester ceci mais ca devrait marcher non ?

oui en mettant descending à la place c'est effectivement la bonne solution... car en utilisant la fonction sort, la recherche du max est en temps
logarithmique.

voici la solution complète

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
	<xsl:template match="element">
		<xsl:call-template name="max">
			<xsl:with-param name="node" select="valeur"/>
		</xsl:call-template>
	</xsl:template>
 
	<xsl:template name="max">
		<xsl:param name="node"/>
		<xsl:for-each select="$node">
			<xsl:sort data-type="number" order="descending"/>
			<xsl:if test="position() = 1">
				<xsl:value-of select="number(.)"/>
			</xsl:if>
		</xsl:for-each>
	</xsl:template>

le seul problème est qu'une fois le max trouvé, il faut parcourir tous les noeuds jusqu'à la fin, ce qui n'est pas très optimal... (l'algo est en O(n.log2(n) au lieu de O(log2(n)), pas cool)

Je ne sais pas si quelqu'un connait une autre solution...

[grishka]

quelqu'un a t-il déjà codé un template pour la recherche dichotomique?

[Haazheel]

Merci pour la correction

Non désolé jamais eu ce besoin... dsl

Haaz

[delicatessen2]

bonjour,

je vous remercie tous pour vos informations, j'ai essayé la methode de gregory et cela fonctionne bien.

question performance, je n'ai pas pas trop de valeurs classées comme je vous l'ai montré donc les pertes sont minimes.

quand à répondre à ta question mathix cette valeur doit me servir de 100% dans la mise en place d'un graphe

merci encore à tous.