For 2021 - online Python 3 training - see ((here)).
Our plans were to retire in summer 2020 and see the world, but Coronavirus has lead us into a lot of lockdown programming in Python 3 and PHP 7. We can now offer tailored online training - small groups, real tutors - works really well for groups of 4 to 14 delegates. Anywhere in the world; course language English.
Please ask about private 'maintenance' training for Python 2, Tcl, Perl, PHP, Lua, etc. |
Sorting dicts and arrays in Tcl
In Tcl, both arrays and dicts can contain key / value pairs, where the keys are any unique string. What are the differences?
arrays are NOT simply formatted strings - they're a special structure which uses hashing techniques for managing the members, making it very fast for Tcl to access members by key, but meaning (on the down side) that you can only pass the whole array into a proc using upvar, and that you cannot sort an array. So they're similar to dicts in Python, and to hashes in Perl.
dicts are formatted strings - so you can pass them directly into procs, and you can reorder them - but they're much less efficient that arrays once you start passing around and manipulating structures of significant size. Tcl's dicts are similar in many ways to associative arrays in PHP.
If you want to output the contents of a dict, sorted, then much the easiest way up to and including release 8.5 of Tcl is to use lsort to sort a list of keys, then iterate through that list in sorted order. There's an example [here] on our web site. Should you wish to hold onto your sorted dict, then the best way to do it is to sort the keys and rebuild a new dictionary - I've also included that at the end of the example
Once version 8.6 ofTcl gets to a production release (and you have it on all your systems), you'll be able to use the -stride and index options on lsort, which will directly return you a sorted dict if you pass in a parameter 2 to the stride. Thus:
lsort -stride 2 {grapefruit 10 banana 110 cherry 25}
will return
banana 110 cherry 25 grapefruit 10
and
lsort -stride 2 -index 1 -integer {grapefruit 10 banana 110 cherry 25}
wlll return
grapefruit 10 cherry 25 banana 110 (written 2012-03-04, updated 2012-03-10)
Associated topics are indexed as below, or enter http://melksh.am/nnnn for individual articles T208 - Tcl/Tk - Arrays and dicts [122] Passing arrays to procs in Tcl - (2004-11-18) [779] The fragility of pancakes - and better structures - (2006-06-26) [1282] Stringing together Tcl scripts - (2007-07-29) [1283] Generating traffic for network testing - (2007-07-29) [1405] Sorting in Tcl - lists and arrays - (2007-10-24) [1427] Arrays in Tcl - a demonstration - (2007-11-10) [1614] When an array is not an array - (2008-04-17) [2466] Tcl - passing arrays and strings in and back out of procs - (2009-10-22) [3192] Tcl - Some example of HOW TO in handling data files and formats - (2011-03-04) [3415] User defined sorting and other uses of callbacks in Tcl and Tk - (2011-09-02) [3582] Tcl collections - lists, dicts and array - (2012-01-16) [3614] Tcl - dicts - a tutorial and examples - (2012-02-14)
Some other Articles
Wiltshire Travel Times - Chippenham, Trowbridge, Salisbury and other places tooSwindon to Trowbridge - transport and travel optionsSessions (Shopping Carts) in Django - the Python Web FrameworkDemonstration of a form using DjangoSorting dicts and arrays in TclApril, May and June 2012 - Public Open Source Programming CoursesBest tenner I ever spent?Parse error: parse error, unexpected T_STRING on brand new web site - why?Defining database relations in your Django modelNesting Templates in Django
|
4759 posts, page by page
Link to page ... 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96 at 50 posts per page
This is a page archived from The Horse's Mouth at
http://www.wellho.net/horse/ -
the diary and writings of Graham Ellis.
Every attempt was made to provide current information at the time the
page was written, but things do move forward in our business - new software
releases, price changes, new techniques. Please check back via
our main site for current courses,
prices, versions, etc - any mention of a price in "The Horse's Mouth"
cannot be taken as an offer to supply at that price.
Link to Ezine home page (for reading).
Link to Blogging home page (to add comments).
|
|