如何使用sort对类中的向量进行排序

Question

我想知道如何使用排序函数对类中私有的向量进行排序：

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>


using namespace std;

class A{
private:
    const vector<int> myvec;
    A(vector<int>& vec) : myvec(vec) { }

public:
    const vector<int>& getvec() { return myvec; }

    int get_sec_element(){
        int sec_ele = 0;

        sort(myvec.begin(), myvec.end());

        sec_ele = myvec[2];
        return sec_ele;
    }
};

因此，如果我创建 A myvec_o​​bject 并用其中已有值的向量填充它，则调用 myvec_o​​bject。 get_sec_ele() 将返回向量中的第二个元素。然而，编译器给出了一条巨大的错误消息：“从这里实例化”。可能是什么问题？

Answer 1

您将 myvec 声明为 const ——您希望如何修改它？

将 myvec 声明为：

vector<int> myvec;

Answer 2

您已将向量定义为 const；这使得它在初始化后不可变。如果您打算对向量进行排序，则需要取消它，或者制作一个副本来排序（当然，如果您打算多次执行此操作，这会很慢）。

Answer 3

您已将成员变量 myvec 声明为 const，但 std::sort 必须修改向量才能对其进行排序。您可以：

• 通过从其声明中删除 const 关键字来使向量成为非 const
• 首先制作向量的副本并对副本进行排序，
• 将 std::vector 替换为 std::multiset，它将保持项目按开始的排序顺序。