0

как можно сравнить два массива типа char с помощью рекурсии?

3
  • Что значит "часовых"?
    – TheNorthon
    1 мая 2016 в 15:22
  • предположу, что числовых :)
    – splash58
    1 мая 2016 в 15:31
  • @TheNorthon char[]) сорри) автозамена подвела 1 мая 2016 в 15:43

3 ответа 3

2

Любителям однострочных тернистых выражений посвящается:

bool cmp(const char* s1, const char* s2)
{
    return *s1 == *s2 ? *s1 ? cmp(++s1, ++s2) : true : false;
}

P.S. Don't try this at home

4
  • 1
    я бы ещё сократил return *s1 == *s2 && (!*s1 ||cmp(++s1, ++s2) ); . А что тут такого что дома повторять нельзя?
    – pavel
    1 мая 2016 в 17:31
  • @pavel, код ужасен. За такое морду бьют в приличном обществе, поэтому и приписка.
    – ixSci
    1 мая 2016 в 17:34
  • @pavel вложенные тернарки (и вообще длинные однострочные коды) сложны для прочтения и понимания. Ну и не стоит использовать рекурсию там, где место циклу. Хотя здесь, конечно, требования вытекают из вопроса.
    – αλεχολυτ
    1 мая 2016 в 17:36
  • @alexolut ну от тернарника я вроде бы избавился. А стал ли от этого код понятнее?
    – pavel
    1 мая 2016 в 17:38
1
#include <iostream>

bool compare(const char* s1, const char* s2){
    bool res;
    if(*s1 && (*s1 == *s2)) 
        res = compare(s1 + 1, s2 + 1);
    else
        res = (!*s1 && !*s2);
    return res;
 }

 int main(void){
    char s1[] = "PASCAL";
    char s2[] = "PASCAL";

    if(compare(s1, s2))
       std::cout << "Равны." << std::endl;
    else
       std::cout << "Неравно!" << std::endl;
    return 0;
 }
0

пока ждал ответ на неправильно заданный вопрос, сам и написал его)

bool is_equal(char a[],char b[]) {
    if (a[0] == '\0' && b[0] == '\0') {
        return true;
    } else if (a[0] != b[0]) {
        return false;
    }
    return is_equal(a+1,b+1);
}
4
  • Минусы: 1. Название фукнции в стиле "масло-маслянное", т.е. 'char_array' лишнее, т.е. из аргументов понятно, что это массивы 2. Функция не безопасно, желательно передать максимальное-кол-во символов, посмотрите _s аналоги в си-документации
    – sys_dev
    1 мая 2016 в 16:01
  • спасибо @sys_dev 1 мая 2016 в 16:06
  • 1
    обратите внимание на такой тип данных как string. Он избавит от всех проблем сравнения и изобретения велосипедов. 1 мая 2016 в 16:36
  • @V.Rotenberh та я бы удовольствием, но профессору с универа надо именно такое извращение 1 мая 2016 в 17:11

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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