C++ std::对向量排序- 分配只读位置

Question

更新的解决方案：

对于我的特殊问题，排序调用位于标记为 const 的 Render 函数内。通过删除 const （不是我的偏好）或将排序放入另一个函数中（在本例中是我的更新的底部），问题就得到了解决。正如几个回答者所建议的那样，这是一个常量问题，只是不是我正在寻找的地方！

---

原始问题

我有一个指向这样声明的对象的指针的 std::vector 列表：

std::vector<Object*> myObjects;

我试图通过 getter 按成员数据对它们进行排序...我也有一个排序谓词。这是排序谓词，后跟 std::sort 调用：

bool SortByDistance(const Object* o1, const Object* o2)
{
    return o1->GetDist() < o2->GetDist();
}

排序调用：

std::sort(myObjects.begin(), myObjects.end(), SortByDistance);

尽管抱怨只读位置或类似的分配，但我收到了十几个左右的错误：

/Developer/Platforms/iPhoneOS.platform/Developer/SDKs/iPhoneOS5.0.sdk/usr/include/c++/4.2.1/bits/stl_algo.h:2385: error: assignment of read-only location

我确信我正在做的事情很愚蠢。 ..有人可以帮忙解释一下吗？我对 C++ 已经生疏了，现在又要重新开始了！任何建议将不胜感激。

更新

尽管尝试了iammilind的建议来完全删除const或确保const为100％（换句话说，我尝试将const添加到SortByDistance的末尾），但我仍然遇到相同的错误谓词，以及完全将其从这种情况中删除，

我认为其中一位评论者可能会建议我做一些愚蠢而危险的事情：将原始指针存储在我从未做过的STL容器中。不过，这样做有什么不同...将对象存储在未在堆上动态分配的容器中的原因是什么？我认为如果我不处理原始指针，我的排序问题的很多复杂性就会消失 我

我目前正在像这样创建我的对象：

std::vector<Object*> myObjects;
Object* tempObject = new Object;
myObjects.push_back(tempObject);

当然会在程序完成时释放该内存，但听起来这通常是一个坏主意

？ stl_algo.h 中抱怨的代码：

  template<typename _RandomAccessIterator, typename _Compare>
void
__insertion_sort(_RandomAccessIterator __first,
         _RandomAccessIterator __last, _Compare __comp)
{
  if (__first == __last) return;

  for (_RandomAccessIterator __i = __first + 1; __i != __last; ++__i)
{
  typename iterator_traits<_RandomAccessIterator>::value_type
    __val = *__i;
  if (__comp(__val, *__first))
    {
      std::copy_backward(__first, __i, __i + 1);
      *__first = __val;  // this line is the one complaining about read-only assignment
    }
  else
    std::__unguarded_linear_insert(__i, __val, __comp);
}
}

尽管尝试各种 const/no-const 解决方案，我仍然遇到相同的错误。如果我注释掉正在运行排序的行： std::sort(myObjects.begin(), myObjects.end(), SortByDistance); 当然，错误就会消失。

Answer 1

仅从您的代码来看，我猜您的 Object::GetDist() 方法不是 const。在 C++ 中，class 的 const 对象只能调用 const 成员。
如果是这种情况，那么您有两种方法可以消除此错误。

(1) 将 GetDist 设为 const：

class Object {
  int GetDist () const;  // <-- add const
};

(2) 更改 SortByDistance：

bool SortByDistance (Object*, Object*); // <-- remove const