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)

 T208 - Tcl/Tk - Arrays and dicts
  [3614] Tcl - dicts - a tutorial and examples - (2012-02-14)
  [3582] Tcl collections - lists, dicts and array - (2012-01-16)
  [3415] User defined sorting and other uses of callbacks in Tcl and Tk - (2011-09-02)
  [3192] Tcl - Some example of HOW TO in handling data files and formats - (2011-03-04)
  [2466] Tcl - passing arrays and strings in and back out of procs - (2009-10-22)
  [1614] When an array is not an array - (2008-04-17)
  [1427] Arrays in Tcl - a demonstration - (2007-11-10)
  [1405] Sorting in Tcl - lists and arrays - (2007-10-24)
  [1283] Generating traffic for network testing - (2007-07-29)
  [1282] Stringing together Tcl scripts - (2007-07-29)
  [779] The fragility of pancakes - and better structures - (2006-06-26)
  [122] Passing arrays to procs in Tcl - (2004-11-18)

Back to April, May and June 2012 - Public Open Source Programming Courses

Previous and next or Horse's mouth home

Forward to Demonstration of a form using Django

Wiltshire Travel Times - Chippenham, Trowbridge, Salisbury and other places too
Swindon to Trowbridge - transport and travel options
Sessions (Shopping Carts) in Django - the Python Web Framework
Demonstration of a form using Django
Sorting dicts and arrays in Tcl
April, May and June 2012 - Public Open Source Programming Courses
Best tenner I ever spent?
Parse error: parse error, unexpected T_STRING on brand new web site - why?
Defining database relations in your Django model
Nesting Templates in Django