Différences

Ci-dessous, les différences entre deux révisions de la page.

--- tris_alpha [2011/09/18 09:52]
tyrtamos
+++ tris_alpha [2011/09/18 10:06]
tyrtamos
@@ Ligne 507: / Ligne 507: @@
 <code python>
-...
+L = [r"C:\Python27\Lib\SimpleHTTPServer.py".decode('utf-8'),
-print dichot(u"chaine_à_chercher", ind, comp=compalphafr, key=lambda v: L[v])
+    r"C:\Python27\Lib\_LWPCookieJar.py".decode('utf-8'),
-...
+    r"C:\Python27\Lib\rfc822.py".decode('utf-8'),
-<.code>
+    r"C:\Python27\Lib\_MozillaCookieJar.py".decode('utf-8'),
+    r"C:\Python27\Lib\asyncore.py".decode('utf-8'),
+    r"C:\Python27\Lib\BaseHTTPServer.py".decode('utf-8'),
+    r"C:\Python27\Lib\io.py".decode('utf-8'),
+    r"C:\Python27\Lib\zipfile.py".decode('utf-8'),
+    r"C:\Python27\Lib\Queue.py".decode('utf-8'),
+    r"C:\Python27\Lib\__future__.py".decode('utf-8'),
+    r"C:\Python27\Lib\urllib2.py".decode('utf-8')]
+ind = [9,1,3,4,5,6,8,2,0,10,7]
+x = r"C:\PYTHON27\LIB\IO.PY".decode('utf-8')
+print dichot(x, ind, comp=compalphafr, key=lambda v: sansaccent(majusc(L[v])))
+[0, 5]
+</code>
+Ce qui est le bon résultat: dans la liste triée indexée, avec une recherche en majuscules non accentuées, la chaine x est trouvée à l'indice 5 de l'index ind, c'est à dire à l'indice 6 (=ind[5]) de la liste non triée d'origine!
 Avec Python 3.x, on utilise la même formule.

Les recettes Python de Tyrtamos