2 * This file is part of DisOrder
3 * Copyright (C) 2008 Richard Kettlewell
5 * This program is free software: you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation, either version 3 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program. If not, see <http://www.gnu.org/licenses/>.
18 /** @file lib/tracksort.c
19 * @brief Track ordering
23 #include "trackname.h"
26 /** @brief Compare two @ref entry objects */
27 static int tracksort_compare(const void *a
, const void *b
) {
28 const struct tracksort_data
*ea
= a
, *eb
= b
;
30 return compare_tracks(ea
->sort
, eb
->sort
,
31 ea
->display
, eb
->display
,
32 ea
->track
, eb
->track
);
35 /** @brief Sort tracks
36 * @param ntracks Number of tracks to sort
37 * @param tracks List of tracks
38 * @param type Comparison type
39 * @return Sorted track data
41 * Tracks are compared using compare_tracks(), with the sort key and display
42 * string set according to @p type, which should be "track" if the tracks are
43 * really tracks and "dir" if they are directories.
45 struct tracksort_data
*tracksort_init(int ntracks
,
48 struct tracksort_data
*td
= xcalloc(ntracks
, sizeof *td
);
49 for(int n
= 0; n
< ntracks
; ++n
) {
50 td
[n
].track
= tracks
[n
];
51 td
[n
].sort
= trackname_transform(type
, tracks
[n
], "sort");
52 td
[n
].display
= trackname_transform(type
, tracks
[n
], "display");
54 qsort(td
, ntracks
, sizeof *td
, tracksort_compare
);