Как сравнить 2 слова лексикографически?

[Vitami]

У меня есть 2 массива. В каждом по одному слову. Как их сравнить лесикографически? Подозреваю, что нужно использовать ASCII, вот только как? Можно использовать только стандартную библиотеку <stdio.h>

[Alex11223]

Так и в чем именно проблема?
Просто по порядку сравнивать символы слов пока один из них не будет меньше или больше или одно из слов не закончится.
https://ru.wikipedia.org/wiki/%D0%9B...B4%D0%BE%D0%BA

[Vitami]

Сообщение от Alex11223

Так и в чем именно проблема?
Просто по порядку сравнивать символы слов пока один из них не будет меньше или больше или одно из слов не закончится.
https://ru.wikipedia.org/wiki/%D0%9B...B4%D0%BE%D0%BA

Т.е. если мне нужна функция, которая возвращает значение 1 если слово из массива a лексикографически мешьше слова из массива b, то функция сравнения каждой буквы будет выглядеть примерно так:

bool sravnenie(char *a,char*b){  
for (i=0; a[i]!='\0'||b[i]!='\0'; i++){
if( a[i]>b[i]){
break;
return 0;
     }
  }
return 1;
}

Я правильно понимаю?

[Alex11223]

Форматируйте код нормально.
Например так

bool(char *a,char*b) {
    for (i=0; a[i]!='\0'||b[i]!='\0'; i++) {
        if( a[i]>b[i]) {
            break;
        }
        return 0;
    }
    return 1;
}

Вы ж тут всегда возвращаете 0 если не <. Но оно может быть либо =, либо >.
И ваш цикл никогда не пройдет дальше первой итерации.

Обычно возвращают 1 если a > b, -1 если a < b, 0 если a == b.
Но естественно нельзя возвращать 0 на первой итерации, только когда проверите все символы и они все окажутся равными.

[Vitami]

В случае вывода слова из первого массива, если оно лексикографичеки меньше слова во втором:

bool sravnenie(char *a,char*b){  
for (i=0; a[i]!='\0'||b[i]!='\0'; i++){
if( a[i]>b[i])//если буква из первого массива больше чем из второго
{
break;//конец цикла
return false;// если буквы из первого массива лексикографически больше чем из второго
     }//if
  }//for
return true;//если мы прошли цикл и буквы из первого массива лексикографически меньше чем из второго
}//sravnenie

Разве не так?

[Alex11223]

Тут тоже фигня написана. Во-первых return false никогда не произойдёт потому что до него break. И если a[i] не > b[i], то это значит что либо a[i] == b[i], либо a[i] < b[i], а не только второе.

[Vitami]

Если a[i] == b[i], мне нужно проверять следующие буквы (цикл повторяется, i++), а если a[i]<b[i], то я могу возвращать значение true. Тогда так :

bool sravnenie(char *a, char*b) {
	int i = 0;
	for (i; a[i] != '\0' || b[i] != '\0'; i++) {
		if (a[i]>b[i]) {
			return 0;
		}
		if (a[i] < b[i])
		{
			return 1;
		}
	}
}

______________________
Используйте тег [CODE] (кнопка с решеткой # в форме сообщения) при вставке кода на форум.

[Alex11223]

А если одинаковые слова?
Или одно короче.

[Vitami]

Тогда, нужно возвращать False

bool sravnenie(char *a, char*b) {
	int i = 0;
	for (i; a[i] != '\0' || b[i] != '\0'; i++) {
		if (a[i] != b[i]) {
			if (a[i] > b[i) {
				return 0;
			}//if
			if (a[i] < b[i])
			{
				return 1;
			}//if
		}//if
	}//for
	return 0;
}//sravnenie

[Alex11223]

В for проверка завершения неправильная, будет выход за пределы массива если одно слово короче.

И если одно слово короче и при этом все символы до конца короткого равны, то значит другое "больше". (AA < AAA)