0

我有排序功能：

void countingSort(TPhone * const * array, int count) {

    // some code

    // making copy od array
    TPhone * const * arrayCopy = new TPhone * [count];

    for(int i = 0; i < count; i++) {
        arrayCopy[i] = array[i];
    }

    for(int i = 0; i < count; i++) {
        int index = // some function to determine where to place array[i]
        array[index] = arrayCopy[i];
    }
}

我省略了有关排序算法的细节，因为问题出在其他地方。问题是，声明arrayCopy.

在线

arrayCopy[i] = array[i]
...
array[index] = arrayCopy[i];

我收到此错误消息

error: assignment of read-only location ‘*(arrayCopy + ((sizetype)(((long unsigned int)i) * 8ul)))’
error: assignment of read-only location ‘*(array + ((sizetype)(((long unsigned int)index) * 8ul)))’

声明中的用法一定有问题，const但我不知道如何解决它......

4

1 回答 1

3

从右到左阅读 const 和指针声明：

TPhone * const * arrayCopy
   ^   ^   ^   ^    ^
   |   |   |   |    \---- arrayCopy is a 
   |   |   |   \------------ pointer to
   |   |   \------------------- const
   |   \-------------------------- pointer to
   \--------------------------------- TPhone

因此，arrayCopy 实际上是一个常量指针数组（数组也是如此）。常量指针不能移动（即你不能改变它们指向的位置）。因此，您无法覆盖它们，因此您无法对它们进行排序。

如果您想要一个指向常量 TPhone 的指针数组（即，您不能更改 TPhone 的字段，但可以移动指针），那么您应该移动 const：

pointer to constant TPhone:
TPhone const *   // right-to-left

array of pointer to constant TPhone:
TPhone const * []   // right-to-left
but since arrays can't easily be passed to functions, you can use a pointer:
TPhone const * *   // right-to-left

然后您可以更改指针（它们只是内存地址），但不能更改实际的 TPhone 对象。

于 2013-10-30T22:46:42.437 回答