Контрольная работа (Си)

[Nekit9401]

В моем понимании, это выглядит как-то так:

// Функция strcmp сравнивает строки А и В
int WordCmp (const char *A, const char* B){
	//Ставим курсоры на начало строк
	//Пока элемент А и элемент В не равны '\0'
	         //Если символы под одинаковыми индексом в строке А и в строке В равны, то
			//Передвигаем курсоры дальше
			//Символы строк А и В до элемента '\0' равны, возвращаем 0
		//Если символ строки А больше символа строки В, то
		         //Строка А больше строки В, возвращаем 1
		//Если символ строки В больше символа строки А, то
		         //Строка В больше строки А, возвращаем -1

[Abstraction]

Пусть первый символ одинаков в A и в B, второй отличается. Пройдите "руками" по Вашему псевдокоду и посмотрите, что получится.

[Nekit9401]

Оно?

// Функция strcmp сравнивает строки А и В
int WordCmp (const char *A, const char* B){
	//Ставим курсоры на начало строк
	//Пока элемент А и элемент В не равны '\0'
	         //Если символы под одинаковыми индексом в строке А и в строке В равны, то
			//Передвигаем курсоры дальше
			//Символы строк А и В до элемента '\0' равны, возвращаем 0
		//В противном случае, то есть, если элемент строки А не равен элементу строки В, выполняем следующие условия
                //Если символ строки А больше символа строки В, то
		         //Строка А больше строки В, возвращаем 1
		//Если символ строки В больше символа строки А, то
		         //Строка В больше строки А, возвращаем -1

[Abstraction]

//Символы строк А и В до элемента '\0' равны, возвращаем 0

Мне кажется, или в описанной Вами последовательности Вы этот вывод сделаете уже на первой итерации цикла?

[Nekit9401]

Ну значит должно быть так?:

// Функция strcmp сравнивает строки А и В
int WordCmp (const char *A, const char* B){
	//Ставим курсор на начало строк
	//Пока элемент А и элемент В не равны '\0'
	         //Если символы под одинаковыми индексом в строке А и в строке В не равны, то проверяем следующие условия
		         //Если символ строки А больше символа строки В, то
			          //Строка А больше строки В, возвращаем 1
			//Если символ строки В больше символа строки А, то
			          //Строка В больше строки А, возвращаем -1
		//Иначе выполняем следующее
			//Двигаемся дальше по строкам
			//Символы равны, возвращаем 0

Я уже в конец запутался)

[Perchik71]

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

Мне кажется, или в описанной Вами последовательности Вы этот вывод сделаете уже на первой итерации цикла?

нефига се ты препод....

//моя strlen
int mystrlen(const char* str)
{
if(!str) return 0;             //если строки нет, то длина её 0
int len = 0;                   //переменная что отправим
char* s = str;               //создаю новый указатель под строку.. чтобы не портить
while((*s) != '\0') len++; //пока не конец строки инкременируем
return len;                    //возвращаем переменую
}
//моя strcmp
int mystrcmp(const char* str1, const char* str2)
{
int len1 = mystrlen(str1);        //получаю длину строки 1
int len2 = mystrlen(str2);        //получаю длину строки 2
if(len1 == 0) return 0;            //если длина строки 1 равна 0, то вернём 0
if(len2 == 0) return 0;            //если длина строки 2 равна 0, то вернём 0
int dest = len1 - len2;            //разница двух длин
if(dest != 0) return dest;        //если разница не равна 0, что говорит о разности длин, то вернём разность
char* s1 = str1;                   //указатель на строку 1
char* s2 = str2;                   //указатель на строку 2
while((*s1) == (*s2))            //пока их содержимое друг другу сходиться
{                                       //
if(s1 == str1 + len1) return 0; //если мы прошли полный цикл, то строки индейтичны
s1++;                                 //инкременируем
s2++;                                 //инкременируем
}                                       //
return 1;                       //иначе нет.
}

[Nekit9401]

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

нефига се ты препод....

Объясняет все понятно, как мне и нужно, что бы самому вникнуть в написанный мне код. Изучать программирование я начал только с этого года, когда поступил в университет, до этого не изучал его вообще, даже Паскаля в школе у нас не было. Поэтому много чего еще не понимаю, как и то что Вы написали) Поэтому по мне более эффективен метод Abstraction'а))

[Perchik71]

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

Объясняет все понятно, как мне и нужно, что бы самому вникнуть в написанный мне код. Изучать программирование я начал только с этого года, когда поступил в университет, до этого не изучал его вообще, даже Паскаля в школе у нас не было. Поэтому много чего еще не понимаю, как и то что Вы написали) Поэтому по мне более эффективен метод Abstraction'а))

Из меня учитель плохой ххаха
ну попробовать себя в силах тоже нужно было...
он уже байки ушёл

[Nekit9401]

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

Из меня учитель плохой ххаха
ну попробовать себя в силах тоже нужно было...
он уже байки ушёл

Ничего, подожду

[Abstraction]

Ну значит должно быть так?:

Смысл отступов в таком псевдокоде - в выделении логических блоков. То есть, написано "если", а следом идёт несколько строчек с большим отступом - значит, эти строки выполняются только при этом "если".
Так вот, когда мы можем сделать вывод, что строки равны? Не на первом символе, не на втором, не на третьем - только когда дойдём по обоим до конца, да так и не обнаружим разницы. То есть, в пределах нашего цикла "пока" возвращать 0 мы не имеем права: всегда есть шанс, что следующий символ разойдётся.