libretro/scummvm
1
0
Fork 0
mirror of https://github.com/libretro/scummvm.git synced 2024-12-15 06:08:35 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

sort FSList by displayname

Browse Source 
svn-id: r5648
This commit is contained in:
Max Horn 2002-11-21 02:51:50 +00:00
parent 4896b55670
commit 1f8cc789ce
1 changed files with 18 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
backends/fs/fs.h
View File

@ -132,11 +132,19 @@ public:
* Return a clone of this node allocated with new().
*/
virtual FilesystemNode *clone() const = 0;
/*
* Compare the name of this node to the name of another.
*/
virtual bool operator< (const FilesystemNode& node) const
{
return displayName() < node.displayName();
}
};
/*
* A list of multiple file system nodes. E.g. the contents of a given directory.
* A sorted list of multiple file system nodes. E.g. the contents of a given directory.
*/
class FSList : ScummVM::List<FilesystemNode *> {
public:
@ -149,7 +157,15 @@ public:
void push_back(const FilesystemNode& element)
{
ensureCapacity(_size + 1);
_data[_size++] = element.clone();
// Determine where to insert the item.
// TODO this is inefficient, should use binary search instead
int i = 0;
while (i < _size && *_data[i] < element)
i++;
if (i < _size)
memmove(&_data[i+1], &_data[i], (_size - i) * sizeof(FilesystemNode *));
_data[i] = element.clone();
_size++;
}
const FilesystemNode& operator [](int idx) const