профессионалам (задачи при приеме на работу)

[HeLiO]

вот мой кривой метод) Сам только учусь искусству програмирования, хотья уже и работаю.. Код рабочий, писался прямо в студии, скомпилировался и заработал сразу. Пользуясь случаем , прошу более опытных "коллег" указать на кривые места в коде, спасибо

#include "conio.h"
#include "stdio.h"


//0 1 2 3 4 5 6

int minAddSymb(const char* inpM, int inLen, char* outM)
{
	bool symIsFound = false;
	int symmCenterPos = 0;
	int posIn;

	while (symIsFound == false)
	{
		for (symmCenterPos = 0; symmCenterPos < inLen; symmCenterPos++)
		{
			
			if ( (inLen - symmCenterPos - 1) <= (symmCenterPos) )
			{
				for (posIn = symmCenterPos + 1; posIn < inLen; posIn++)
				{
					if (inpM[posIn] != inpM[symmCenterPos - (posIn - symmCenterPos)])
						posIn = inLen;
				}
				if (posIn != inLen + 1)
					return (symmCenterPos - (inLen - symmCenterPos - 1));
			}
			
		}
		symIsFound = true;

	}
	return (inLen);
}



int main()
{
	const char inp_m[] = "abcdcb";
	const char res_mLength = sizeof(inp_m) * 2;
	char res_m[res_mLength];


	int minSymbNum = minAddSymb(inp_m, (res_mLength / 2) - 1, res_m);
	printf("min add len is: %i \n", minSymbNum);

	getch();
	return 1;
}

[Сыроежка]

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

вот мой кривой метод) Сам только учусь искусству програмирования, хотья уже и работаю.. Код рабочий, писался прямо в студии, скомпилировался и заработал сразу. Пользуясь случаем , прошу более опытных "коллег" указать на кривые места в коде, спасибо

#include "conio.h"
#include "stdio.h"


//0 1 2 3 4 5 6

int minAddSymb(const char* inpM, int inLen, char* outM)
{
	bool symIsFound = false;
	int symmCenterPos = 0;
	int posIn;

	while (symIsFound == false)
	{
		for (symmCenterPos = 0; symmCenterPos < inLen; symmCenterPos++)
		{
			
			if ( (inLen - symmCenterPos - 1) <= (symmCenterPos) )
			{
				for (posIn = symmCenterPos + 1; posIn < inLen; posIn++)
				{
					if (inpM[posIn] != inpM[symmCenterPos - (posIn - symmCenterPos)])
						posIn = inLen;
				}
				if (posIn != inLen + 1)
					return (symmCenterPos - (inLen - symmCenterPos - 1));
			}
			
		}
		symIsFound = true;

	}
	return (inLen);
}



int main()
{
	const char inp_m[] = "abcdcb";
	const char res_mLength = sizeof(inp_m) * 2;
	char res_m[res_mLength];


	int minSymbNum = minAddSymb(inp_m, (res_mLength / 2) - 1, res_m);
	printf("min add len is: %i \n", minSymbNum);

	getch();
	return 1;
}

Как я уже написал выше, это задание к оценке специалиста, как программиста, никакого отношения не имеет! Чтобы было вам понятно, то вполне возможно, что ваша программа делает то, что требуется. Однако с точки зрения именно оценки вас как программиста, она написана очень плохо!
Например, в С++ следует использовать заголовок <cstdio>, а не <stdio.h> Во-вторых, возникает вопрос, а почему вы вообще используете методыиз <cstdio>, а не пользуетесь методами стандартных потоков С++. Далее,бросается в глаза следующее определение

const char res_mLength = sizeof(inp_m) * 2;

Почему был выбран тип char, а не size_t, который возвращает оператор sizeof?

Я думаю,что если внимательно посмотреть ваш код, то претензий к нему может быть немало! А именно это и определяет квалификацию программиста, то есть его код! Качество кода! А не то, что вы в отличии от кого-нибудь другого знаете какой-то частный алгоритм!

[HeLiO]

Сообщение от Сыроежка

Как я уже написал выше, это задание к оценке специалиста, как программиста, никакого отношения не имеет! Чтобы было вам понятно, то вполне возможно, что ваша программа делает то, что требуется. Однако с точки зрения именно оценки вас как программиста, она написана очень плохо!
Например, в С++ следует использовать заголовок <cstdio>, а не <stdio.h> Во-вторых, возникает вопрос, а почему вы вообще используете методыиз <cstdio>, а не пользуетесь методами стандартных потоков С++. Далее,бросается в глаза следующее определение

const char res_mLength = sizeof(inp_m) * 2;

Почему был выбран тип char, а не size_t, который возвращает оператор sizeof?

Я думаю,что если внимательно посмотреть ваш код, то претензий к нему может быть немало! А именно это и определяет квалификацию программиста, то есть его код! Качество кода! А не то, что вы в отличии от кого-нибудь другого знаете какой-то частный алгоритм!

Буду признателен если укажете на другие кривости, а по вышеперечисленным : 1) чем плохо использование парсера printf вместо потоков? 2) Зачем в ДАННОЙ ЗАДАЧЕ нужен массив не из char' ов? Ну и что что sizeof возвращает число типа size_t , это же не повод выделять избыточное кол-во памяти

[Rififi]

HeLiO

Ну и что что sizeof возвращает число типа size_t , это же не повод выделять избыточное кол-во памяти

сделай массив inp_m из более 63 символов, посмотри на результат :D

вот так, из-за мифической экономии нескольких байтов и хитропопых "оптимизаций" рождается индусский код. :lol:

[HeLiO]

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

HeLiO

Ну и что что sizeof возвращает число типа size_t , это же не повод выделять избыточное кол-во памяти

сделай массив inp_m из более 63 символов, посмотри на результат :D

вот так, из-за мифической экономии нескольких байтов и хитропопых "оптимизаций" рождается индусский код. :lol:

Сглупил, не у тому месту начал придираться. Я имел ввиду что зачем вместо char res_m[len] делать массив с большим байтовым размером элементов - короче просто подзапутался. Да, согласен, по незнанию присваиваю результат sizeof во что попало, а оптимизация та что я имел в ввиду она и присутствовала и без неё никуда (это я о хранении символов в типе char). А то что вы подумали просто полный бред согласен, хотя если уж быть честным - тут конечно замечание в точку- вс это гребаное влияние работы по прграммированию МК с её ублюдским уродованием языка ради сохранения пары тактов процессора для производительности. Непредвзято подойдя к записи k = sizeof(что - то) я бы не задумываясь (по крайней мере раньше) посмотрел бы сначала а что sizeof возвращает все таки.
Ну и в продолжении - другая кривизна есть в коде- бросающаяся из темноты в лицо?)

[An1ka]

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

вот так, из-за мифической экономии нескольких байтов и хитропопых "оптимизаций" рождается индусский код. :lol:

Индусский код никак не связан с оптимизицией и экономией, это просто избыточный бесполезный код, чем больше символов и строк в программе, тем больше зарплата у индуса !

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

	bool symIsFound = false;
	while (symIsFound == false)
	{
		for (...)
		{
		...
		}
		symIsFound = true;
	}

Как мы видим, что при любом раскладе цикл while будет выполняться только 1 раз ! Цикл избыточен, как и переменная symIsFound.