对类指针数组进行 qsorting

Question

我读过很多关于如何做到这一点的材料。不幸的是，他们都求助于使用 qsort（通常是排序）以外的东西。然而，这对我来说是不可能的，因为我不允许使用算法库中的任何内容。我必须从头开始实施这个，几乎。我得到了什么：

class String {
public:
        char* string;
        int size;

        String(char* string=0, int size=0) {
                this->string = string;
                this->size = size;
        }
        ~String() {
                delete [] string;
        }
};

int compare(void* obj1, void* obj2) {
        String* str1 = ((String*) obj1)->getColumn(column);
        String* str2 = ((String*) obj2)->getColumn(column);

        int i = strcmp(str1->string, str2->string);

        delete str1;
        delete str2;

        return i;
}

class ArrayList {
        int count;
        int arraySize;
public:
        String** list;
        ArrayList() {
                count = 0;
                arraySize = 10;
                list = new String*[arraySize];
        }
        ~ArrayList() {
                while(size()) {
                        delete remove();
                }
        }
        void add(String* s) {
                if(count==arraySize)
                        grow();

                list[count++] = s;
        }

        String* remove() {
                return list[count--];
        }

        String* get(int i) {
                return list[i];
        }

        int size() {
                return count;
        }
private:
        void grow() {
                String** temp = new String*[arraySize*=2];

                for(int i=0; i<count; i++) {
                        temp[i] = list[i];
                }

                delete [] list;

                list = temp;
        }
};

以及我对 qsort 的（当前）调用，尽管我尝试了很多组合：

qsort(list->list, list->size, sizeof(String**), compare);

无论我传递什么，我总是得到的错误：

argument of type ‘int (ArrayList::)()’ does not match ‘size_t’

我在此处复制的代码并不包含所有内容，但我已验证所有部分均按预期工作，因此不必担心缺少方法等。

Answer 1

您使用了 list->size 而不是 list->size()。代码应该是：

qsort(list->list, list->size(), sizeof(String**), compare);