a functor is an object that can be called like a function, with the function-call operator. All standard algorithms in C++ (sort(), max_element(), find_if(), accumulate(), etc) use them.
A pointer to the non-member function acompare in Stewbond's example is a primitive (because it's stateless) functor.