+
+
+
+import re
+import locale
+
+NAT_EXPR = re.compile(r'(\d+)', re.LOCALE | re.UNICODE)
+def natural_order(get_key=lambda x: x):
+
+ def getter(key):
+ nkey = get_key(key)
+ if not isinstance(nkey, unicode):
+ ukey = nkey.decode('utf-8')
+ else:
+ ukey = nkey
+
+ parts = enumerate( NAT_EXPR.split(ukey))
+ return [int(x) if n%2 else locale.strxfrm(x.encode('utf-8')) for (n,x) in parts ]