Классы - это скорее всего первое, что добавил Страуструп в далёких 1980х, ознаменовав рождение С++. Если представить, что мы археологи древних плюсов, то косвенным подтверждением этого факта для нас будет this, который по прежнему в С++ является указателем, а значит, скорее всего, он был добавлен до "изобретения" ссылок!

Но речь не про это, пора окинуть взглядом пройденный с тех пор путь, изменение и языка и парадигм, естественный отбор лучших практик, внезапные "великие открытия" и понять к чему это всё привело язык, который когда то вполне официально назывался С с классами (ныне мем).

В конце(СПОЙЛЕР) мы попытаемся превратить С++ в функциональный язык за несколько простых действий.

Для начала рассмотрим базовое применение классов:

class Foo : public Bar { // наследование
  public:
  int x;
};
// абсолютно то же самое но struct
struct Foo : Bar {
  int x;
};

Уже на этом простом примере можно заметить, что во времена добавления классов господствовало ООП, инкапсуляция, наследование, всё такое. Поэтому было принято решение, что класс по умолчанию приватно наследуется и поля у него тоже по умолчанию все приватные. Практика показала, что:

• приватное наследование это чрезвычайно редкий зверь, практически не обитающий в реальном коде;

• у вас всегда есть что-то публичное, но не всегда есть что-то приватное.

И если изначально сишный struct не обладал возможностями класса по добавлению методов, конструкторов и деструкторов, то на данный момент struct отличается от класса исключительно этими двумя параметрами по умолчанию, а значит каждое использование class в вашем коде скорее всего просто добавляет лишнюю строку. Но добавление struct всех этих возможностей лишь первый шаг на пути от классов

Но ведь у class есть ещё много значений! Давайте посмотрим на них все!

В шаблоне:

template <class T> // same as template<typename T>
void foo() { }

Пожалуй единственное применение этой возможности в 2к22 году это запутывание читателя, хотя некоторые используют ради экономии аж 3 букв. Не будем судить их.

В шаблоне, но не так бесполезно (для объявления шаблонных шаблонных параметров)

// функция которая в качестве шаблонного аргумента принимает шаблон с одним аргументом
template<typename<typename> class T>
void foo() { }
// since C++17
template<class<typename> typename T>
void foo() { }
// забавно, но вот так нельзя
template<class<typename> class T> // ошибка компиляции
void foo() { }

В С++17 эта возможность устарела и теперь можно писать typename без каких либо проблем. Как видите мы всё дальше уходим от class...

Знающие С++ читатели явно вспомнят, что есть же ещё enum class! Тут то уж точно никак его не заменить, как отвертеться?

Не поверите, но это работает:

enum struct Heh { a, b, c, d };

Итого, что мы имеем - на данный момент в С++ нет ни одной реальной необходимости использовать ключевое слово class, что забавно.

Но ведь это ещё не всё! Слава богам, что С++ не был привязан ни к какой парадигме и смерть class практически ничего не меняет. Что же происходило с другими "отраслями" программирования?

В середине девяностых внезапно свершились сразу два великих открытия в плюсовом мире - стандартная библиотека шаблонов (STL) и метапрограммирование на типах.

Оба открытия очень "функциональные", в STL алгоритмах оказалось, что гораздо удобнее и гибче использовать шаблоны свободных функций вместо методов, а кроме того стоит конечно выделить begin / end / size / swap, которые за счёт того что не являются методами свободно добавляются сторонним типам и работают на фундаментальные, такие как массивы из С, в шаблонном коде.

Метапрограммирование на шаблонах же является чистокровно функциональным, так как там по определению нет глобального состояния и мутабельности, зато есть рекурсия и монады.

Функции и методы тоже кажутся чем-то устаревшим, когда существуют лямбды(функциональные объекты). Ведь по сути функция - это функциональный объект без состояния. А метод это функциональный объект без состояния принимающий к тому же ссылку на тип, в котором объявлен.

Вот кажется мы и подошли к той точке, где накопилось достаточно поводов превратить С++ в функциональный язык... Ну что же, начнём!

Если вдуматься, то всё чего нам не хватает - замена функциям, методам и каррирование, встроенное в язык - что сравнительно просто реализовать на современном С++.

Возьмём волшебный жезл и мантию метамага:

// всё что делает этот тип - хранит остальные типы
template<typename...>
struct type_list;

// реализацию этого можно найти по ссылке,
// основной функционал - взятие сигнатуры функции по типу
template<typename T>
struct callable_traits;

Теперь собственно объявим тип замыкания, которое будет на компиляции хранить любую лямбду и давать необходимые нам операции:

template<typename F>
struct closure;
template<typename R, typename... Args, typename F>
struct closure<aa::type_list<R(Args...), F>> {
  F f; // храним лямбду!
  // Не наследуемся, потому что это может быть указатель на функцию!
  // see below
};

Что тут происходит? Есть только одна специализация closure, в которой находится основная логика, каким образом туда попадает type_list с сигнатурой функции и типом мы рассмотрим ниже.

Перейдём к основной логике.

Итак, для начала нужно научить лямбду вызываться...

  R operator()(Args... args) {
    // static_cast, потому что Args... это независимые
    // шаблонные аргументы в этой точке(они уже известны в типе closure)
    return f(static_cast<Args&&>(args)...);
  }

Ок, это было несложно, добавим же каррирование:

// вспомогательная свободная функция, от которой мы позже избавимся
template <typename Signature, typename T>
auto make_closure(T&& value) {
  return closure<type_list<Signature, std::decay_t<T>>>(std::forward<T>(value));
}
// Учимся находить первый тип в паке параметров
// и выдавать "тип-ошибку", если типов 0
template<typename... Args>
struct first : std::type_identity<std::false_type> {
};
template<typename First, typename... Args>
struct first<First, Args...> : std::type_identity<First> {};

// внутри closure
auto operator()(first_t<Args...> value)
      requires(sizeof...(Args) > 1)
  {
    return [&]<typename Head, typename... Tail>(type_list<Head, Tail...>) {
      return make_closure<R(Tail...)>(std::bind_front(*this, static_cast<first_t<Args...>&&>(value)));
    }
    (type_list<Args...>{});
  }

Тут нужно немного больше объяснений... Итак, мы считаем что если нам дали один аргумент и функция не вызывается с одним аргументом, то это каррирование. Принимаем мы "реально" тот тип, который в сигнатуре указан первым.

Возвращаем лямбду, которая принимает на один тип меньше и запомнила первый аргумент.

Впринципе наша лямбда уже готова. Но остался последний штрих - что если функция вызывается с одним аргументом? Как её каррировать? И тут на помощь приходит философия.

Что есть каррированная функция с одним аргументом, при учёте отсутствия глобального состояния в функциональных языках? Ответ неочевидный, но он прост. Это значение! Любой вызов такой функции просто является значением результирующего типа и оно всегда одно и то же!

Так что мы можем добавить оператор приведения к результирующему типу, но только для ситуации когда аргументов 0!

  // в closure
  operator R()
      requires(sizeof...(Args) == 0) {
    return (*this)();
  }

Стоп! А мы не забыли ничего? Как же пользователь будет пользоваться этим, нужно же указывать тип? С++ об этом позаботился, CTAD(class (heh) template argument deduction) позволяет нам написать подсказку для компилятора как выводить тип, выглядит она так:

template<typename F>
closure(F&&) -> closure<type_list<
typename callable_traits<F>::func_type, std::decay_t<F>>>;

И наконец мы можем наслаждаться результатом работы:

// Замена глобальным функциям:
#define fn constexpr inline closure
void foo(int x, float y, double z) {
  std::cout << x << y << z << '\n';
}
fn Foo = foo; // здесь могла бы быть и лямбда тоже

int main() {
  // каррирование
  Foo(10, 3.14f, 3.1); // просто вызов
  Foo(10)(3.14f, 3.1); // каррирование на 1 аргумент и потом вызов
  Foo(10)(3.14f)(3.1); // каррирование до конца
  // closure возвращающая closure
  closure hmm = [](int a, float b) {
    std::cout << a << '\t' << b;
    return closure([](int x, const char* str) {
      std::cout << x << '\t' << str;
      return 4;
    });
  };
  // Первые 2 аргумента для hmm, вторые 2 для возвращаемой ею closure
  hmm(3)(3.f)(5)("Hello world");
  // ну и мы поддерживаем шаблонные лямбды/перегруженные функции через вот такую вспомогательную функцию
  auto x = make_closure<int(int, bool)>([](auto... args) {
    (std::cout << ... << args);
    return 42;
  });
  // Что несомненно удобно, если вы когда то пробовали захватить по другому
  // перегруженную функцию
  auto overloaded = make_closure<int(float, bool)>(overloaded_foo);
}

Полный код со всеми перегрузками(для производительности) (С++23 deducing this решит эту проблему).

Версия с type erasure для удобного рантайм использования здесь в examples.