473,581 Members | 2,755 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

problem with custom sort function .... long

Hello all,
I am relatively new to python but I am having an issue with custom
sort functions..

I am trying to sort a list of lists or tuples with arbitrary ascending
or descending sorts. For example given a list of tuples
('firstname','l astname','age') I want to be able to sort lastname
descending, firstname ascending and age ascending...

I wrote a custom function generator to generate a sort function based
on an input list of column numbers and sort direction. Sort seems to
sort the first column ascending regardless of what the sort function
says. I also googled this group for other solutions and found a more
elegant one than mine but with the same results.

Here is my code and result:
sortList = [('2','D'),('1', 'D'),('0','D')]
dataList = []
dataList.append (['a','a','b'])
dataList.append (['a','a','a'])
dataList.append (['a','a','c'])
dataList.append (['a','b','a'])
dataList.append (['a','b','b'])
dataList.append (['a','b','c'])
dataList.append (['a','c','a'])
dataList.append (['a','c','b'])
outStr = 'def custSort( a, b):\n'
depth = 1

for sortPair in sortList:
indent = " "
curDent = depth * indent
outStr += curDent + 'if a[' + sortPair[0] + '] == b[' +
sortPair[0] + ']:\n'
depth += 1

depth -= 1
outStr += curDent + indent + 'return 0\n'
for j in range( len(sortList)-1, -1, -1 ):
curDent = depth * indent
print sortList[j][1]
if sortList[j][1] == 'A':
compareSym = '>'
elif sortList[j][1] == 'D':
compareSym = '<'
else:
print 'SORT DIRECTION ERROR ' + sortList[j][1]
outStr += curDent + 'elif a[' + sortList[j][0] + '] ' + compareSym
+ ' b[' + sortList[j][0] + ']:\n'
outStr += curDent + indent + 'return 1\n'
outStr += curDent + 'else:\n'
outStr += curDent + indent + 'return -1\n'
depth -= 1

print outStr
exec( outStr )
dataList.sort( custSort )
print str( dataList )
*************** ************
results:
D
D
D
def custSort( a, b):
if a[2] == b[2]:
if a[1] == b[1]:
if a[0] == b[0]:
return 0
elif a[0] < b[0]:
return 1
else:
return -1
elif a[1] < b[1]:
return 1
else:
return -1
elif a[2] < b[2]:
return 1
else:
return -1

[['a', 'b', 'c'], ['a', 'a', 'c'], ['a', 'c', 'b'], ['a', 'b', 'b'],
['a', 'a', 'b'], ['a', 'c', 'a'], ['a', 'b', 'a'], ['a', 'a', 'a']]

and Manuel Garcia's solution and results:
sortList = [(0,-1),(1,-1),(2,-1)]
dataList = []
dataList.append (['a','a','b'])
dataList.append (['a','a','a'])
dataList.append (['a','a','c'])
dataList.append (['a','b','a'])
dataList.append (['a','b','b'])
dataList.append (['a','b','c'])
dataList.append (['a','c','a'])
dataList.append (['a','c','b'])

def make_sort_f(lis t0):
def f(a,b):
for (i,m) in list0:
if a[i] == b[i]: continue
return m * cmp(a[i],b[i])
return 0
return f

dataList.sort( make_sort_f( sortList ) )
print str(dataList)

Results:
[['a', 'c', 'b'], ['a', 'c', 'a'], ['a', 'b', 'c'], ['a', 'b', 'b'],
['a', 'b', 'a'], ['a', 'a', 'c'], ['a', 'a', 'b'], ['a', 'a', 'a']]

is this an issue with sort or is my code screwy? Thanks in advance
for any help!

Ken R.
Jul 18 '05 #1
2 3414

"Ken R." <kr*****@hotmai l.com> wrote in message
news:1e******** *************** **@posting.goog le.com...
Hello all,
I am relatively new to python but I am having an issue with custom
sort functions..
Athough they seem to be working fine!
I am trying to sort a list of lists or tuples with arbitrary ascending or descending sorts. For example given a list of tuples
('firstname','l astname','age') I want to be able to sort lastname
descending, firstname ascending and age ascending...

I wrote a custom function generator to generate a sort function based on an input list of column numbers and sort direction. Sort seems to
sort the first column ascending regardless of what the sort function
says. I also googled this group for other solutions and found a more elegant one than mine but with the same results.
Given that your example data all have 'a' in the first column, these
statements of ill behavior make no sense!
Here is my code and result:
sortList = [('2','D'),('1', 'D'),('0','D')]
dataList = []
dataList.append (['a','a','b'])
dataList.append (['a','a','a'])
dataList.append (['a','a','c'])
dataList.append (['a','b','a'])
dataList.append (['a','b','b'])
dataList.append (['a','b','c'])
dataList.append (['a','c','a'])
dataList.append (['a','c','b'])
You could just as well write dataList as a single literal.

[snip]
[['a', 'b', 'c'], ['a', 'a', 'c'], ['a', 'c', 'b'], ['a', 'b', 'b'],
['a', 'a', 'b'], ['a', 'c', 'a'], ['a', 'b', 'a'], ['a', 'a', 'a']]
and columns 2, 1, and 0 are descending (non-increasing) in that order,
just as you asked. What different were you expecting given the input.
and Manuel Garcia's solution and results:
sortList = [(0,-1),(1,-1),(2,-1)] .... Results:
[['a', 'c', 'b'], ['a', 'c', 'a'], ['a', 'b', 'c'], ['a', 'b', 'b'],
['a', 'b', 'a'], ['a', 'a', 'c'], ['a', 'a', 'b'], ['a', 'a', 'a']]
Again, just as requested. Same question.
is this an issue with sort or is my code screwy?


Perhaps your understanding of ascending and descending? or of nested
sorting?

Terry J. Reedy
Jul 18 '05 #2
> Given that your example data all have 'a' in the first column, these
statements of ill behavior make no sense!

Oh my! One would think that I just dashed off a question to the group
without spending any time on the problem (not the case). No excuses
for my oversight but thanks for your gentle reply :).
Jul 18 '05 #3

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

2
2072
by: Rachel Forder | last post by:
Hi All, I have a problem related to the sort function provided by STL. class A{ A(string, string, int); string itemA; string itemB; int itemC; };
20
4047
by: Xah Lee | last post by:
Sort a List Xah Lee, 200510 In this page, we show how to sort a list in Python & Perl and also discuss some math of sort. To sort a list in Python, use the “sort” method. For example: li=;
3
3050
by: Ed Sutton | last post by:
I need to do a custom sort on a TreeView. I have various object types associated with the TreeNode Tag property. I want to sort objects of the same type at the top of the list, other objects at the bottom. I found some scraps of code in various postings that I am trying to get to work. I can not seem to get any meaningful data back from...
5
1561
by: TM | last post by:
I am using an access database in my vb.net application and it is tied to a datagrid. My problem is that the field I want to sort on is a text field, 5 characters long, and it contains not only numbers but some fields are text. When I sort the table in access, or use the "order by" sql statement, it seems to want to put the numbers first,...
0
1055
by: Gene Hubert | last post by:
I'm doing a custom sort in a datagrid. I'm overriding mousedown and doing the sort on a hidden column in addition to the column that the user clicked on. After the custom sort, I still need to show the little arrow on the column header that shows that the column is sorted and whether the sort is ascending or descending. How to I...
3
1030
by: Neil | last post by:
Anyone know how to do a custom sort of a datagrid when a column header is clicked? Thanks
2
4872
by: Emma Burrows | last post by:
I have created a typed dataset in .Net 2.0 based on an Access database, and set up various methods to retrieve specific data from the tables, etc (great fun). However, I need to implement a custom sort order on a text column. I know how to implement this in an IComparer and apply it to a custom collection or an array, but I don't see an easy...
5
4697
by: Ethan Strauss | last post by:
Hi, I want to be able to create a custom sort order for a Sorted List. Specifically, I have a grid which goes from A1 to H12. The default sort gives me A10, A11, A1, A2 ... I would like to change it so that it first sorts by the alphabetical character and then the number. I have figured out that I need to use IComparer, but I can't figure how...
0
1044
by: =?iso-8859-1?Q?=22Orlando_D=F6hring=22?= | last post by:
Dear community, I want to use the sort function to sort a (nested) list. General information can be found below. http://www.python.org/doc/2.4.2/lib/typesseq-mutable.html http://wiki.python.org/moin/HowTo/Sorting http://www.python.org/doc/2.4.4/whatsnew/node12.html I want to solve the following problem. Given a list I do not only want...
0
8134
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed. This is as boiled down as I can make it. ...
0
8296
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that...
1
7880
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For...
0
8157
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each protocol has its own unique characteristics and advantages, but as a user who is planning to build a smart home system, I am a bit confused by the...
0
6539
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development projectplanning, coding, testing, and deploymentwithout human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then...
1
5665
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupr who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes...
0
3807
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
1
2295
by: 6302768590 | last post by:
Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
0
1119
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.