🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fr.comp.text.xml
Article #8257

Re: intersection d'ensembles

#8257
From: Thomas Broyer
Date: Tue, 06 Nov 2001 19:20
22 lines
2082 bytes
In <3BE7BF1C.10EBA954@irisa.fr>, Brieuc Nicolas wrote:
> je ne vois pas comment faire simplement l'intersection de 2 ensembles de
> noeuds: XPath poss�de un op�rateur d'union ( | ) mais aucun op�rateur
> d'intersection.

L'intersection est l'ensemble des noeuds faisant partie des deux ensembles 
� la fois.
Un noeud fait partie d'un ensemble si le nombre de noeud dans cet ensemble 
est �gal au nombre de noeuds dans l'union de l'ensemble et du noeud en 
question: count($node-set | $noeud) = count($node-set), parce qu'un noeud 
ne peut �tre pr�setn qu'une fois dans un node-set (s'il y est d�j�, il 
n'est pas rajout�, donc le nombre de noeuds est identique, s'il n'y est 
pas, l'union l'y ajoute et le nombre de noeuds augmente)

Soient $n1 et $n2 deux node-sets.
$intersect = $n1[count($n2|.) = count($n2)] | $n2[count($n1|.) = count($n1)]

Le plus performant est quand m�me d'utiliser une extension (ou d'attendre 
XPath 2.0) comme set:intersection() de EXSLT <http://exslt.org> , mais 
forc�ment c'est moins portable...

Tom.
Technical Details
Message-ID: <1079306.VIhKElGaqS@ltgt.net>
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!fr.clara.net!heighliner.fr.clara.net!proxad.net!feeder2-1.proxad.net!news1-1.free.fr!not-for-mail
References: <3BE7BF1C.10EBA954@irisa.fr>

Show Full Headers
Complete Article Headers
X-Google-Language: FRENCH,ASCII
X-Google-Thread: 114f60,3847f1542b870840
X-Google-Attributes: gid114f60,public
X-Google-ArrivalTime: 2001-11-06 11:13:15 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!fr.clara.net!heighliner.fr.clara.net!proxad.net!feeder2-1.proxad.net!news1-1.free.fr!not-for-mail
Message-ID: <1079306.VIhKElGaqS@ltgt.net>
From: Thomas Broyer <tbroyer@domain.tld.invalid>
Subject: Re: intersection d'ensembles
Newsgroups: fr.comp.text.xml
Reply-To: tbroyer-usenet@ltgt.net
Mail-Copies-To: nobody
Date: Tue, 06 Nov 2001 20:20:48 +0100
References: <3BE7BF1C.10EBA954@irisa.fr>
Organization: </>
User-Agent: KNode/0.6.1
MIME-Version: 1.0
Content-Type: text/plain; charset=iso-8859-15
Content-Transfer-Encoding: 8Bit
Lines: 22
NNTP-Posting-Date: 06 Nov 2001 20:13:14 MET
NNTP-Posting-Host: 193.252.183.23
X-Trace: 1005073994 news1-1.free.fr 850 193.252.183.23
X-Complaints-To: abuse@proxad.net