[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