如何对 const 向量进行排序？

Question

如果我在类中定义了一个 const 向量，我该如何对其进行排序？

尝试对 const 向量进行排序会出错，因为我正在更改 const 向量的内容。

Answer 1

你不知道。如果您需要修改它......那么它不应该是 const。这两个目标是直接冲突的。

不要寻求一个没有意义的问题的解决方案，而是告诉我们您实际上想在这里完成什么。您是否试图从您不希望调用者能够修改的方法返回一个向量？在这种情况下，创建一个 getter 方法并返回一个 const vector&

#include <vector>

class Foo
{
public:
    // clients can't change this vector directly
    const std::vector<int>& get_vector() const { return _vec; }

    // you can still create an interface that allows 
    // mutation of the vector in a safe way, or mutate
    // the vector internally.
    void push_back( int i ) { _vec.push_back( i ); }
private:
    std::vector<int> _vec;
}

Answer 2

它是 const 向量吗？或者里面的数据需要是const的？

如果你有一个 const 向量，那么可能有一个不应该修改它的原因......

话虽这么说。下面的伪代码告诉你如何搬起石头砸自己的脚：

const std::vector< Foo* > v;  // hypothetical declaration
std::vector< Foo* >* vPtr = const_cast< std::vector< Foo* >* >(&v);
// GOOD LUCK
(*vPtr)[0] = new Foo(); 

Answer 3

是的，您可以在 C++ 中对 const 向量进行排序。

设一个const向量为v。

const vector<int> v={5,4,3,2,1};

如果你想使用sort(v.begin(),v.end())对该向量进行排序，那么由于违反const，它将导致一些运行时错误。

但这就是神奇的——

vector<int>*temp=(vector<int>*)&v;
sort(temp->begin(),temp->end());

你可以使用另一个向量指针对向量 v 进行排序，并引用它。

之后，如果您打印向量 v，那么您将得到如下输出 -

for(int a:v)
    cout<<a<<" ";
cout<<endl;

输出：1 2 3 4 5