Changeset 1111 for trunk/psLib/src/collections/psList.c

Timestamp:

Jun 28, 2004, 10:36:37 AM (22 years ago)

Author:

desonia

Message:

added pslistSort and cooresponding compare functions.

File:

• trunk/psLib/src/collections/psList.c (modified) (3 diffs)

trunk/psLib/src/collections/psList.c

@@ -1 +1 @@
 /** @file psList.c
  *  @brief Support for doubly linked lists
- *  @ingroup DataContainers
+ *  @ingroup LinkedList
  *
  *  @author Robert Lupton, Princeton University
  *  @author Robert Daniel DeSonia, MHPCC
  *
- *  @version $Revision: 1.7 $ $Name: not supported by cvs2svn $
- *  @date $Date: 2004-06-23 23:00:15 $
+ *  @version $Revision: 1.8 $ $Name: not supported by cvs2svn $
+ *  @date $Date: 2004-06-28 20:36:37 $
  *
  *  Copyright 2004 Maui High Performance Computing Center, University of Hawaii
@@ -426 +426 @@
     arr->n = list->size;
 
-
     ptr = list->head;
     n = list->size;
@@ -459 +458 @@
     return list;
 }
+
+
+psList* psListSort(psList* list, psCompareFcn compare)
+{
+    psVector* vector;
+    if (list == NULL) {
+        return NULL;
+    }
+
+    // convert to indexable vector for use by qsort.
+    vector = psListToVector(list);
+    psFree(list);
+
+    qsort(vector->data.V, vector->n, sizeof(void*),
+          (int(*)(const void *, const void *))compare);
+
+    // convert back to linked list
+    list = psVectorToList(vector);
+
+    return list;
+}