Maple Professionel
Maple Académique
Maple Edition Étudiant
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professionel
MapleSim Académique
Maple T.A. - Suite d'examens de classement
Maple T.A. MAA Placement Test Suite
Möbius - Didacticiels de mathématiques en ligne
Machine Design / Industrial Automation
Aéronautique
Ingénierie des véhicules
Robotics
Energie
System Simulation and Analysis
Model development for HIL
Modélisation du procédé pour la conception de systèmes de contrôle
Robotics/Motion Control/Mechatronics
Other Application Areas
Enseignement des mathématiques
Enseignement de l’ingénierie
Enseignement secondaire et supérieur (CPGE, BTS)
Tests et évaluations
Etudiants
Modélisation financière
Recherche opérationnelle
Calcul haute performance
Physique
Webinaires en direct
Webinaires enregistrés
Agenda des évènements
Forum MaplePrimes
Blog Maplesoft
Membres Maplesoft
Maple Ambassador Program
MapleCloud
Livres blancs techniques
Bulletin électronique
Livres Maple
Math Matters
Portail des applications
Galerie de modèles MapleSim
Cas d'Etudes Utilisateur
Exploring Engineering Fundamentals
Concepts d’enseignement avec Maple
Centre d’accueil utilisateur Maplesoft
Centre de ressources pour enseignants
Centre d’assistance aux étudiants
lexorder - test for lexicographical order
Calling Sequence
lexorder(s1, s2)
Parameters
s1, s2
-
strings or unevaluated symbols
Description
The procedure lexorder returns true if s1 occurs before s2 in lexicographical order, or if s1 is equal to s2. Otherwise, it returns false.
The lexicographical order depends in part upon the ordering of the underlying character set, which is system-dependent.
For strings and symbols consisting of ordinary letters, lexicographical order is the standard alphabetical order.
The most common use of lexorder is as the second (optional) argument to the sort command. This allows you to sort a list of strings (or symbols) lexicographically. Note, however, that it is the symbol lexorder rather than the lexorder procedure that should be used as an option to sort. Both will work, with identical results, but the symbol lexorder is recognized by sort, causing it to use a builtin algorithm that is faster than the one that calls the lexorder procedure. (See the example below.)
Thread Safety
The lexorder command is thread-safe as of Maple 15.
For more information on thread safety, see index/threadsafe.
Examples
Calling the builtin procedure lexorder() directly is slower than using the 'lexorder' algorithm that is built in to sort().
Reversing the sense of the comparison is more costly still, because a full Maple procedure call is incurred for each comparison.
A better way to do this is to use a linear reversal algorithm after sorting the list with the builtin algorithm. Since sorting dominates at O(n*ln(n)), using the sorting algorithm with the smaller constant factor delivers better performance.
revsort := proc( los::list(string) )::list(string); local L; L := sort( los, 'lexorder' ); [ seq( L[ -i ], i = 1 .. nops( L ) ) ] end proc:
See Also
eval, evalb, list, nops, seq, sort, string, StringTools,Random
Download Help Document