[Scummvm-cvs-logs] SF.net SVN: scummvm: [21596] scummvm/trunk/backends/fs/fs.cpp
fingolfin at users.sourceforge.net
fingolfin at users.sourceforge.net
Tue Apr 4 13:50:09 CEST 2006
Revision: 21596
Author: fingolfin
Date: 2006-04-04 13:49:26 -0700 (Tue, 04 Apr 2006)
ViewCVS: http://svn.sourceforge.net/scummvm/?rev=21596&view=rev
Log Message:
-----------
Rewrote sort code to use iterators (means it can be used with any container now, in theory at least)
Modified Paths:
--------------
scummvm/trunk/backends/fs/fs.cpp
Modified: scummvm/trunk/backends/fs/fs.cpp
===================================================================
--- scummvm/trunk/backends/fs/fs.cpp 2006-04-04 20:13:59 UTC (rev 21595)
+++ scummvm/trunk/backends/fs/fs.cpp 2006-04-04 20:49:26 UTC (rev 21596)
@@ -26,13 +26,15 @@
void FSList::sort() {
// Simple selection sort
- for (int i = 0; i < _size-1; i++) {
- int min = i;
- for (int j = i+1; j < _size; j++)
- if (_data[j] < _data[min])
+ for (iterator i = begin(); i != end(); ++i) {
+ iterator min(i);
+ iterator j(i);
+ ++j;
+ for (; j != end(); ++j)
+ if (*j < *min)
min = j;
if (min != i)
- SWAP(_data[min], _data[i]);
+ SWAP(*min, *i);
}
}
This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.
More information about the Scummvm-git-logs
mailing list