切换指针/值

Question

我的类上有一个指针数组，需要对其进行排序。 排序工作正常，我只是不确定，我是否只切换类上的引用，或者整个类...

我的代码是这样的：

ITEM *items = new ITEM[set.pathc];
...
bool change = true;
while( change )
{
change = false;
for( i = 0; i < set.pathc-1; i++ )
{
    if( compare( items+i, items+i+1, set.order, set.order_asc ) )
    {
        ITEM temp;
        temp = *(items+i);
        items[i] = items[i+1];
        items[i+1] = temp;

        change = true;
    }
}
}

那么我的代码切换只是指针（我的意思是对象分配位置的地址）还是整个对象（比如复制所有私有变量，难道不需要“=”运算符吗？）？

我想只切换指针，因为我想它会快得多，我像这样尝试过，

ITEM *temp
temp = item+i;
item[i] = item+i+1;
item[i+1] = temp;

但它不起作用:-/（我什至无法编译代码）

提前感谢您的解释:)

Answer 1

您正在混合概念：temp 是一个指针，items[i] 是一个 ITEM，items+i+1 是一个指针。所以，如果你想使用指针，好的代码必须是：

// creating items
ITEMS **items = new ITEM*[set.pathc];
....
// for filling data
for (i = 0; i < set.pathc; i++)
{
    *(items + i) = new ITEM;    // new ITEM in pointer
    (*(items + i))->data = .....;
}

.....
// compare and switching data
if (compare(*(items + i), *(items + i + 1) .....)
{
    ITEM *temp = *(items + i);
    *(items + i) = *(items + i + 1);
    *(items + i + 1) = temp;
}

当然，你可以声明，就像现在一样：

ITEM *items = new ITEM[set.pathc];

但在这种情况下，切换代码不能使用指针，因为你没有在数组中存储指针，只是项目。

如果你的问题没有太多的切换情况，我建议不要使用 ITEM **，因为动态分配开销。