Форум программистов, компьютерный форум CyberForum.ru

Своя версия функции strcmp() - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
IvanInanovich
0 / 0 / 0
Регистрация: 03.01.2013
Сообщений: 113
29.04.2013, 02:33     Своя версия функции strcmp() #1
В книге дано задание, создать свою версию функции strcmp(). Подскажите как можно это реализовать, учитывая тот фактор что строки нужно сравнивать по алфавиту ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2013, 02:33     Своя версия функции strcmp()
Посмотрите здесь:

strcmp в функции ...(про поезда) C++
Pекурсивная версия функции merge C++
C++ Использование функции "strcmp"
C++ STRCMP
strcmp C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
29.04.2013, 03:13     Своя версия функции strcmp() #2
IvanInanovich, булевой функции передаешь две строки и посимвольно их сравниваешь, как только символы не совпали return 0, дошли до конца - return 1;
IvanInanovich
0 / 0 / 0
Регистрация: 03.01.2013
Сообщений: 113
29.04.2013, 03:29  [ТС]     Своя версия функции strcmp() #3
Благодарю. Сделал правда по другому немного. Нашел инфу в и-нете.

Вот что накарлякал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include<iostream>
#include<string.h>
using namespace std;
 
int  strcmp2(char*,char*);
int main()
{
    char* str1="Anton";
    char* str2="Anton";
    int n = strcmp2(str1,str2);
    if(n > 0)
    cout << "str1 > str2\n";
 
    else if(n < 0)
    cout << "str1 < str2\n";
 
      else
    cout << "str1 == str2\n";
 
    return 0;
}
 
 
int strcmp2(char *st1,char *st2)
{
    int n = 0;
    while(*(st1+n) != '\0' ||*(st2+n) != '\0' )
    {
        if (*(st1+n) > *(st2+n))
        return 1;
        if(*(st1+n) < *(st2+n))
        return -1;
        n++;
    }
    return 0;
}
Программа закрывается аварийно. Где-то в функции strcmp2 напортачил. Может кто-то носом тыкнуть? Не могу найти причину.

Добавлено через 5 минут
Убрал все скобки, в таком случае не выходит из цикла.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int strcmp2(char *st1,char *st2)
{
    int n = 0;
    while( *st1+n != '\0' || *st2+n != '\0' )
    {
        if (*st1+n > *st2+n)
        return 1;
        if(*st1+n < *st2+n)
        return -1;
        n++;
    }
    return 0;
}
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11809 / 6788 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
29.04.2013, 03:48     Своя версия функции strcmp() #4
Как вариант(не проверял):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
int mystrcmp(const char * str1, const char * str2){
    while(!(*str1 - *str2) && *(str1++) && *(str2++));
    return *str1-*str2;
}
 
int main(){
    const char * str1="My string";
    const char * str2="My string";
    int rez=mystrcmp(str1,str2);
    std::cout<<(rez!=0?(rez<0?"second":"first"):"equal")<<std::endl;
}
Добавлено через 7 минут
Цитата Сообщение от IvanInanovich Посмотреть сообщение
Программа закрывается аварийно.
Во-первых, логическое И должно быть в таком условии, иначе просто прочитаем символы дальше строки

Добавлено через 6 минут
Переделал Вашу функцию:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int strcmp2(char *st1,char *st2)
{
    int n = 0;
    while(*(st1+n) != '\0' && *(st2+n) != '\0' )
    {
        if (*(st1+n) > *(st2+n))
        return 1;
        if(*(st1+n) < *(st2+n))
        return -1;
        n++;
    }
    return *(st1+n)-*(st2+n);
}
IvanInanovich
0 / 0 / 0
Регистрация: 03.01.2013
Сообщений: 113
29.04.2013, 03:51  [ТС]     Своя версия функции strcmp() #5
Croessmah, Большое Вам спасибо !
Yandex
Объявления
29.04.2013, 03:51     Своя версия функции strcmp()
Ответ Создать тему
Опции темы

Текущее время: 20:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru