qq_38770917 2018-12-10 13:25 采纳率: 0%
浏览 1502

什么情况下iterator才能相互比较大小?

void QuickSort(vector<int> &nums,vector<int>::iterator left,vector<int>::iterator right)
{
    vector<int>::iterator i;
    vector<int>::iterator j;
    int pivot;
    if (left + Cutoff <= right)
    {
        pivot = Median3(nums, left, right);
        i = left;
        j = right - 1;
        for (;;)
        {
            while (*(++i) < pivot){   
            }
            while (*(--j) > pivot){
            }
            if (i < j)
            {
                std::iter_swap(i, j);
            }
            else
            {
                break;
            }
        }
        std::iter_swap(i, right - 1);
        QuickSort(nums, left, i - 1);
        QuickSort(nums, i + 1, right);
    }

    else
    {
        vector<int>::iterator it_temp1 = nums.begin();
        vector<int>::iterator it = nums.begin();
        int temp = 0;
        for (it_temp1 = left; it_temp1 <= (right - left);++it_temp1)
        {
            temp = *it_temp1;
            for (it = it_temp1; it > nums.begin() && *(it - 1) > temp;--it)
            {
                *it = *(it - 1);
            }
            *it = temp;
        }
    }


}

图片说明
详细情况见于上图。为什么left和right这两个迭代器就可以比较大小,而it_temp1就无法和(right-left)比较呢?
我自己也上网查了不少还把c++primer这一节重看了,但实在找不出问题所在,希望这里能有人帮我详细解答一下。

  • 写回答

2条回答 默认 最新

  • threenewbee 2018-12-10 13:27
    关注

    right-left不是指针,你可以charList.begin() + right - left

    评论

报告相同问题?

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog