2
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>  

typedef bool (*pf_bool)();

bool is_less_than_10(int);
int* intarr_filter(int[], int, pf_bool, unsigned*);

int main(void) {
    int arr[] = {1, 10, 3, 6, 9, 22, 1, 20, 17, 9, 5, 14, 2, 1, 12, 11};
    int sorted_arr_length;
    int* sorted_arr = intarr_filter(arr, sizeof(arr) / sizeof(arr[0]), is_less_than_10, &sorted_arr_length);
    for (int i = 0; i < sorted_arr_length; i++) {
        printf("%d ", sorted_arr[i]);
    }
}

bool is_less_than_10(int number) {
    return number < 10;
}

int* intarr_filter(int arr[], int length, pf_bool pf, unsigned* sorted_arr_length) {
    int fits = 0;
    for (int i = 0; i < length - 1; i++) {
        if (pf(arr[i])) fits++;
    }
    int* sorted_arr = (int*) malloc(sizeof(int) * fits);
    *sorted_arr_length = fits;
    int current_index = 0;
    for (int i = 0; i < length - 1; i++) {
        if (pf(arr[i])) {
            sorted_arr[current_index] = arr[i];
            current_index++;
        }
    }
    return sorted_arr;
}

Есть функция intarr_filter, которая фильтрует значения массива с помощью переданной функции и возвращает указатель на новый массив, хранящий только подходящие значения. Я могу спокойно передать функцию is_less_than_10 и получить ожидаемый результат. Но что, если мне нужна для фильтрации функция, принимающая несколько аргументов? Что, если у меня есть такая функция:

bool is_less(int number1, int number2) {
    return number1 < number2;
}

Что, если я не знаю заранее, какое число мне нужно будет для сравнения? Как мне передать несколько аргументов для callback функции, которую я передаю в intarr_filter?

1 ответ 1

3

Добавить в вашу callback-функцию параметр типа void *, через который в нее будет передаваться указатель на произвольные "пользовательские данные". Добавить параметр типа void * в intarr_filter тоже - она должна просто насквозь передавать этот параметр в callback при каждом его вызове. Через этот void * вы сможете передавать из вызывающего кода в callback все, что угодно.

typedef bool (*pf_bool)(int, void *);

int* intarr_filter(int arr[], int length, pf_bool pf, unsigned* sorted_arr_length,
                   void *user_data) 
{
  ...
  if (pf(arr[i], user_data)) 
  ...
}

bool is_less_than(int lhs, void *user_data) 
{
  int rhs = *(const int *) user_data;
  return lhs < rhs;
}

int main(void) 
{
  ...
  int rhs = 10;
  intarr_filter(arr, sizeof arr / sizeof *arr, is_less_than, &sorted_arr_length, &rhs);
  ...
  rhs = 42;
  intarr_filter(arr, sizeof arr / sizeof *arr, is_less_than, &sorted_arr_length, &rhs);
  ...
}

или даже (если ваши пользовательские данные помещаются в разрядность intptr_t)

bool is_less_than(int lhs, void *user_data) 
{
  int rhs = (int)(intptr_t) user_data;
  return lhs < rhs;
}

int main(void) 
{
  ...
  intarr_filter(arr, sizeof arr / sizeof *arr, is_less_than, &sorted_arr_length, 
    (void *)(intptr_t) 10);
  ...
  intarr_filter(arr, sizeof arr / sizeof *arr, is_less_than, &sorted_arr_length, 
    (void *)(intptr_t) 42);
  ...
}
15
  • Спасибо, это решает мою проблему. Но сразу возникает новая: что, если я теперь буду использовать функцию, не требующую дополнительных аргументов? (Например, всё ту же is_less_than_10). Функция intarr_filter будет требовать передачи дополнительных аргументов. Я могу, конечно, передать, что-угодно (хоть указатель на массив, который передаётся первым аргументов), на результат это не повлияет, но выглядит не очень. Есть альтернатива? (Может, какой-то пустой указатель, на "ничего"?) 9 июл 2019 в 7:02
  • @Don2Quixote Ну естественным выбором в таких случаях будет передавать null-указатель. Но что-то передавать придется всегда. 9 июл 2019 в 7:04
  • спасибо большое. 9 июл 2019 в 7:06
  • uintptr_t, наверное.
    – 0andriy
    9 июл 2019 в 14:41
  • @0andriy: Почему это вдруг? По сути задачи параметр - знаковый. 9 июл 2019 в 14:45

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.