C ++使用指针进行选择排序功能

Question

我有一个任务，通过传递指针来编码一些排序功能。 不幸的是，指针只是我的大脑似乎不理解的那些概念之一。

这是电话：

int size = 10000;
int* data = new int[size]; 
//omitted code that populates array for the sake of space
selectionSort(data, data+size); 

这是我对函数的不正确尝试：

void selectionSort(int* first, int* last) { 
for (int* i = first; i < last-1; i++) {
    int* min = i;
    for (int* j = i+1; j < last; j++) {
        if (j < min) {
            min = j; 
        }
        int* temp = i; 
        i = min; 
        min = temp; 
    }
}

}

基本上，我很难弄清楚将一个指针与另一个指针进行比较或调整指针时会发生什么。 它是否也在调整/比较其指向的值，还是在比较实际的指针本身？

任何帮助表示赞赏。 干杯。

Answer 1

指针有时是一个很难理解的概念。 将它们视为对值的引用，而不是值本身（这是邮箱的地址，而不是邮箱的内容），可能会有所帮助。

在您的代码中'int * min = i;' 将min设置为与“ i”相同的地址（引用）。 因此，稍后在“ if”语句“ if（j <min）”中，您将比较引用而不是值。 您需要“取消引用”指针以获取值，例如：'if（* j <* min）'。

Answer 2

如果是指针，

int* i; //i holds actual physical memory address & i* holds value at that address.

现在，在您的selectionSort函数中， if条件比较实际内存地址而不是值。 请参阅此处的示例。

Answer 3

绝对不要把自己摆在需要创建自己的排序算法的位置。 相反，您应该始终尝试利用现有的收集类，例如set，它将为您排序。 话虽如此，如果您的目标是更好地理解指针，那么正如greatwolf所评论的那样，您不应该对指针进行排序，而应该对指针进行排序！ 在您的情况下，整数。