Question

我们有一个班级的例子，我只是不明白。我不太明白operator（）在这种情况下是如何工作的，一切都以sort开头。我在运行程序后查看了输出，但我看不到这些值是如何获得的。

sort indices array: 2 8 10 4 1 7 5 3 0 9 6 11
replay numbers array: 37 33 29 36 32 35 39 34 30 38 31 40
number array via indices 29 30 31 32 33 34 35 36 37 38 39 40

我尝试在这个板上查找仿函数，因为标题是仿函数的例子，但我想我不知道仿函数在这里是怎么玩的。任何想法都会非常感激，因为我完全迷失了。谢谢！

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

#include "IndexCompare.h"

using namespace std;

template <class ForwardIterator, class T>
void iota(ForwardIterator first, ForwardIterator last, T value) {
     while (first != last) {
        *first++ = value++;
     }
}

const int MAX = 12;

int main() {
    int numbers[] = {37, 33, 29, 36, 32, 35, 39, 34, 30, 38, 31, 40};

    vector<int> vecNum(numbers, numbers + MAX);

    // Display original number array.
    cout << "--- initial numbers array ---" << endl;

    vector<int>::iterator iter = vecNum.begin();
    for (; iter != vecNum.end(); iter++ ) {
        cout << *iter << " ";
    }
    cout << "\n";

    vector<int> indices( vecNum.size() );

    // fill indices array
    cout << "\n--- invoke 'iota' on indices array ---";
    iota( indices.begin(), indices.end(), 0 );

    // Display original indices array.
    cout << "\n linear indices array: ";
    vector<int>::iterator iterIdx = indices.begin();
    for (; iterIdx != indices.end(); iterIdx++ ) {
        cout << *iterIdx << " ";
    }
    cout << "\n";

    // sort indices array
    cout << "\n--- invoke 'Sort' on indices based on number array ---";
    sort(indices.begin(), indices.end(),
          IndexCompare<vector<int>::iterator>(vecNum.begin(),vecNum.end()));

    // Display sorted indices array
    cout << "\n Sorted indices array: ";
    for (iterIdx = indices.begin(); iterIdx != indices.end(); iterIdx++ ) {
        cout << *iterIdx << " ";
    }
    cout << "\n";

    cout << "\n--- Run check on number array indexed normally ---";
    // Display original numbers array.
    cout << "\n replay numbers array: ";
    iter = vecNum.begin();
    for (; iter != vecNum.end(); iter++ ) {
        cout << *iter << " ";
    }
    cout << "\n";

    cout << "\n--- Run check on number array indexed with sorted indices ---";
    // Print original nums array indirectly through indices.
    cout << "\n number array via indices: ";
    for (int index = 0; index < vecNum.size(); index++ )
        cout << vecNum[indices[index]] << " ";
    cout << "\n";

    getchar();

    return 0;
}

// IndexCompare.h - interface for IndexCompare class template
#ifndef _INDEXCOMPARE_H_
#define _INDEXCOMPARE_H_
#pragma once

template <class random_iterator>
class IndexCompare {
public:
    IndexCompare(random_iterator begin, random_iterator end)
        : begin(begin), end(end) {}

    ~IndexCompare() {}

    bool operator() (unsigned int first, unsigned int second) {
            return (*(begin + first) < *(begin + second));

    }

private:
    random_iterator begin;
    random_iterator end;
};

#endif

Answer 1

我不确定我是否能够正确解释这一点。这是我的尝试：

（1）。 vector<int> indices( vecNum.size() );

您正在创建一个向量来保存向量vecNum中元素的索引。显然，此向量中的元素数量与vecNum中的元素数量相同。

（2）。 iota( indices.begin(), indices.end(), 0 );

使用indices

中的值初始化0 - vecNum.size() - 1

（3）。

sort(indices.begin(), indices.end(),
              IndexCompare<vector<int>::iterator>(vecNum.begin(),vecNum.end()));

对于indices向量中的每个元素，调用仿函数IndexCompare。 operator()中的这个仿函数从对应于给定索引位置的vecNum向量中获取值。所以基本上你是根据indices中的值对vecNum向量（不是vecNum）进行排序。因此，vecNum不会受到影响，indices会根据vecNum的值进行排序。

为了使它更清晰（我希望），索引向量的初始状态将是： indices = 0,1,2 和vecNum = 20,10,30

现在，您正在使用自己的仿函数调用std::sort。因此，要确定0是否小于1 sort算法将使用您的仿函数。在仿函数中，你决定0 <0。 1使用逻辑vecNum [0]（即20）＆lt; vecNum [1]（即10）。因此，排序的货币将是指数= 1,0,2。

在c ++中理解迭代器和运算符重载的问题

1 个答案: