Question

I’m not sure exactly what the following class does that we have for a class example. In the following code, what does the operator() do in this case? I don’t quite get the *(begin + first) and pretty much the whole return expression as what is being evaluated. Any help would be great. Thanks!

// 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

If you’re asking what operator () does, it allows you to call the object like a function. See this article for an example.

If you’re asking what the function in your example is doing, it’s comparing the values of two elements specified by the indices passed to the function. begin + first refers to the element at index first starting from the iterator begin, similarly begin + second. *(begin + first) gets the value at that location.

You can use this class with any STL container (that supports random access) by passing in a pair of iterators. For example, you could use it with a vector like this:

vector<int> vec;
/* add some elements here */
IndexCompare<vector<int>::iterator> compare(vec.begin(), vec.end());

Now calling compare(2, 5) for example would compare the values of vec[2] and vec[5].