Solved

using TlistSortCompare to sort Tlist

Posted on 2001-09-01
10
1,358 Views
Last Modified: 2012-08-13
Hi, I know you can write a custom sorting function for Tlists but I can't work out how you actually define/call it.  I have defined Tjob as an object and one of its properties is StartTime :TdateTime.  I then have a list JobList:TJobList full of Tjob instances (or pointers to).  Please can you tell me how to call Joblist.sort() so that it calls a custom function to sort these all by starttime.  I know I have to create a TlistSortCompare function but just not sure how!  Thanks v much, P.
 
0
Comment
Question by:Pandora
  • 5
  • 2
  • 2
  • +1
10 Comments
 
LVL 14

Expert Comment

by:AvonWyss
ID: 6448599
function JobListCompare(Item1, Item2: Pointer): Integer;
var

begin
     if TJobItem(Item1).StartTime>
end;
0
 
LVL 14

Accepted Solution

by:
AvonWyss earned 150 total points
ID: 6448600
Try this:


function JobListCompare(Item1, Item2: Pointer): Integer;
var
    Job1: TJobItem absolute Item1;
    Job2: TJobItem absolute Item2;
begin
    if Job1.StartTime<Job2.StartTime then
        Result:=1
    else if Job1.StartTime>Job2.StartTime then
        Result:=-1
    else
        Result:=0;
end;

[...]
    JobList.Sort(JobListCompare);
[...]
0
 
LVL 3

Expert Comment

by:Slavak
ID: 6449024
you can write it shorter:

function JobListCompare(Item1, Item2: Pointer): Integer;
var
   Job1: TJobItem absolute Item1;
   Job2: TJobItem absolute Item2;
begin
 Result := Job2.StartTime - Job1.StartTime;
end;



0
 
LVL 14

Expert Comment

by:AvonWyss
ID: 6449038
Slavak, TDateTime is not an integer. Thus your version will fail. However, the following could be used:

function JobListCompare(Item1, Item2: Pointer): Integer;
var
    Job1: TJob absolute Item1;
    Job2: TJob absolute Item2;
    Temp: TDateTime;
begin
    Temp:=Job2.StartTime-Job1.StartTime;
    Result:=Ord(Temp>0)-Ord(Temp<0);
end;
0
 
LVL 3

Expert Comment

by:rondi
ID: 6450248
I thought the rules were
Item1 < Item2 -> -1
Item1 > Item2 -> 1
Item1 = Item2 -> 0

So shouldn't it be

   if Job1.StartTime < Job2.StartTime then
       Result := -1
   else if Job1.StartTime > Job2.StartTime then
       Result := 1
   else
       Result := 0;

???

which could be re-written as:

   Result := -1 + (2 * (Job1.StartTime > Job2.StartTime)) + (Job1.StartTime = Job2.StartTime);


rondi
0
Threat Intelligence Starter Resources

Integrating threat intelligence can be challenging, and not all companies are ready. These resources can help you build awareness and prepare for defense.

 
LVL 14

Expert Comment

by:AvonWyss
ID: 6450268
rondi, it depends whether the newest or the oldest dates should be listed first. However, the basic idea should be visible pretty well. BTW, you forgot to add "Ord()" around your boolean equations, and if you want to do two comparisons why not do it like this:

  Result:=Ord(Job1.StartTime>Job2.StartTime)-Ord(Job1.StartTime<Job2.StartTime);

If StartTime is a property which is not a field (e.g. involves a function call), this will be less efficient than storing the result in a temp variable. Since comparisons are called quite often when sorting, I think that speed could become an issue.
0
 
LVL 1

Author Comment

by:Pandora
ID: 6450368
Call me old fashioned but I'm gonna go for the long hand version!  Thanks v much for all your comments, I would never have got the 'absolute' part! Best wishes, P.
0
 
LVL 14

Expert Comment

by:AvonWyss
ID: 6450665
Pandora, the "absolute" part is not an absolute neccesity but rater to make things easier. You could also use typecasts to cast the pointers to your TJob classes, but the result would be the same.
0
 
LVL 1

Author Comment

by:Pandora
ID: 6451625
Gotcha - thanks v much! P :)
0
 
LVL 3

Expert Comment

by:rondi
ID: 6452418
Avon: I stand corrected :)
0

Featured Post

IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

Have you ever had your Delphi form/application just hanging while waiting for data to load? This is the article to read if you want to learn some things about adding threads for data loading in the background. First, I'll setup a general applica…
Introduction I have seen many questions in this Delphi topic area where queries in threads are needed or suggested. I know bumped into a similar need. This article will address some of the concepts when dealing with a multithreaded delphi database…
Excel styles will make formatting consistent and let you apply and change formatting faster. In this tutorial, you'll learn how to use Excel's built-in styles, how to modify styles, and how to create your own. You'll also learn how to use your custo…
When you create an app prototype with Adobe XD, you can insert system screens -- sharing or Control Center, for example -- with just a few clicks. This video shows you how. You can take the full course on Experts Exchange at http://bit.ly/XDcourse.

708 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

15 Experts available now in Live!

Get 1:1 Help Now