c++ - 如何交换 vector x; (排序后交换后所有顺序保持不变)

Question

Closed. This question is not reproducible or was caused by typos。它当前不接受答案。












想改善这个问题吗？更新问题，以便将其作为 on-topic用于堆栈溢出。

23天前关闭。



Improve this question




学校作业需要实现排序，因此无法仅使用.sort()。
这部分交换(rev [i]，rev [j]);我似乎无法使其工作rev [i]和rev [j]更改，但是当我尝试在我的主要功能中退出特定的rev [n]时，它不会影响rev [0] ... rev [n]。

string getname(Reservation r){return r.name;}
int gettab(Reservation r){return r.tabno;}
int getrand (Reservation r){return r.code;}
time_t gettime(Reservation r){return r.revtime;}

int partition (vector<Reservation> rev, int low, int high)
{
    time_t pivot = gettime(rev[high]);

    int i = (low - 1);  


    for (int j = low; j <= high - 1; j++)
    {
        


        if (difftime(gettime(rev[j]), pivot)<=0)
        {
            i++;    

            swap(rev[i],rev[j]);
          

        }
    }
    swap(rev[i+1], rev[high]);
    return (i + 1);
}

void quickSort(vector<Reservation> rev, int low, int high)
{
    if (low < high)
    {

        int pi = partition(rev, low, high);

        
        quickSort(rev, low, pi - 1);
        quickSort(rev, pi + 1, high);
    }
}

最佳答案

int partition (vector<Reservation> rev, int low, int high)

这需要按值 rev(即副本)进行操作，因此您所做的任何更改都不会影响调用范围内的 vector 。
而是通过引用传递。

int partition (vector<Reservation>& rev, int low, int high)

顺便说一句，您可能还希望这些 setter/getter 也采用 const vector<Reservation>&，以避免不必要的复制。 C++具有值(value)语义，与例如C#和Java。

关于c++ - 如何交换 vector <class> x; (排序后交换后所有顺序保持不变)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/64106082/

上一篇：c++ - 越界访问数组不会出错，为什么？

下一篇：python - 如何在C++ Builder 2010(非Delphi)应用程序中嵌入Python？

相关文章：

c++ - 运算符 << 用于 QString

c++ - 使用堆栈计算后缀表达式时出现段错误

c++ - 以模板类作为参数专门化模板结构

c++ - 断言失败 : calling a list's node deconstructor

c++ - 返回 T<A> 的函数在某些 typedef 情况下无法编译

c++ - SIGINT 同时执行 std::thread::join()

c++ - 是否可以使用 opencv 的 imshow 显示没有工具栏的图像？

c++ - 反向双向链表的前向互惠失败

c++ - Tesseract OCR无法读取图像的清晰文字

c++ - 为什么使用带有可变模板参数的结构会同时进行两个模板实例化？

Answer 1

int partition (vector<Reservation> rev, int low, int high)

这需要按值 rev(即副本)进行操作，因此您所做的任何更改都不会影响调用范围内的 vector 。
而是通过引用传递。

int partition (vector<Reservation>& rev, int low, int high)

顺便说一句，您可能还希望这些 setter/getter 也采用 const vector<Reservation>&，以避免不必要的复制。 C++具有值(value)语义，与例如C#和Java。