Тренировка навыков быстрого программирования

[8Observer8]

Разве решение задач не учит программированию?

Скажу так, учит основам.
Мое мнение, учится нужно на реальной большой задаче. Придумайте себе задачу, в которой будет все что вы хотите освоить и решайте ее, тогда вы сразу будете учится объединять решение маленьких подзадач для решения большой, сможете представлять систему целиком, продумывать ее архитектуру.
Решая только маленькие задачи вы это пропускаете.

Спасибо большое! Я буду тратить минимум времени в день не решение задач. Мне приходила в голову такая идея: начать писать проект, который будет включать в себя по максимуму из того, что мне нужно освоить. Я начну такую тему, как продумаю проект. Хочу чтобы меня направляли. Одному мне очень трудно.

Всем спасибо! Здесь буду писать вопросы по задачкам. Прошу всех помогать, кто как может. Igors, мне подкинул идею (и код), как организовать код в main.cpp. Выложу попозже.

Я понял, что во-порвых мне нужно учиться основам программирования по задачкам, а во-вторых, придумывать и реализовывать большой проект, архитектуру, которого описывать с помощью UML.

Вопросы по задачкам я буду задавать в этой теме, а проект писать в новой.

Я б посоветовал сразу идти в фирму младшим разработчиком на маленькую ЗП. Обычно берут, так как всегда есть задачка, которая не столь важна, а рук не хватает

Там из тебя выбьют дурь про тестирование и прочее. Дадут реальную з/п, если будет хороший начальник, ещё и подъучит тебя нормальной разработке.

PS начинай писать программу с алгоритма работы

На маленькую зарплату и хочу.

[Bepec]

Я б рекомендовал забыть о том, что пишут об "быстром" программировании.

Чтобы ускорять разработку - нужно уметь разрабатывать, строить архитектуру

PS За то время, когда вы напишите тесты для  программки в 5-7к строк я напишу программу и оттестирую её. 

PPS кто-то из светил программирования на С++ даже написал статью - как я погнался за "красивым" кодом и потерял в эффективности.

[8Observer8]

Я б рекомендовал забыть о том, что пишут об "быстром" программировании.
Чтобы ускорять разработку - нужно уметь разрабатывать, строить архитектуру
PS За то время, когда вы напишите тесты для  программки в 5-7к строк я напишу программу и оттестирую её. 
PPS кто-то из светил программирования на С++ даже написал статью - как я погнался за "красивым" кодом и потерял в эффективности.

Я уже писал, что лично мне удобно писать сначала тесты, а потом код, так как если я знаю, что на входе и что ожидается на выходе, то могу с помощью тестов быстренько написать это соответствие. Всего лишь для острых моментов, это занимает минимум времени (именно, для задачек). Я говорю именно о функции, у которой есть вход и выход, и которая решает задачу. На практике может это и не нужно, так как только в задачах используются простые типы данных, а на практике функции, как правило, принимают объекты "непростых" типов. Ещё раз повторюсь, что мне так удобно решать задачки. Если я открою решение и захочу его улучшить, то я не боюсь, что-то испортить, так как после исправлений, я сразу запускаю тесты.

[8Observer8]

Я сдал вот эту задачу: http://acmp.ru/?main=task&id_task=50

Она правильно решена, но я бы хотел услышать вашу критику кода, подхода к решению и т.д.

Я буду переписывать содержимое main.cpp, как посоветовал Igors в ответе #16. Меня сейчас интересует, то как можно улучшить и упростить код (который в функциях, а не в main). А может всё нормально?

Код:

#include <iostream>
#include <fstream>
#include <string>
#include <set>
using namespace std;

string shiftStringToLeft(const string &inStr) {
    string str = inStr;
    if (!str.empty()) {
        char c = str[0];
        str = str.substr(1, str.size() - 1);
        str.push_back(c);
    }
    return str;
}

void numberOfDifferentPermutations(const string &inStr, set<string> &outArray) {
    int n = inStr.size();
    string str = inStr;
    for (int i = 0; i < n; ++i) {
        outArray.insert(str);
        str = shiftStringToLeft(str);
    }
}

int amountOfSubstrings(string inStr, string substr) {
    int nfound = 0;
    size_t found = inStr.find(substr);
    while (found != string::npos) {
        nfound++;
        found = inStr.find(substr, found+1);
    }
    return nfound;
}

int nCyclicalSubstrings(string inStr, string substr) {
    set<string> outArray;
    numberOfDifferentPermutations(substr, outArray);
    set<string>::const_iterator it = outArray.begin();

    int nfound = 0;
    int size = outArray.size();
    for (int i = 0; i < size; ++i) {
        nfound += amountOfSubstrings(inStr, *it);
        it++;
    }

    return nfound;
}

int main(int argc, char** argv) {
    string inFileName = "input.txt";
    ifstream in;
    in.open(inFileName.c_str());
    if (!in.is_open()) {
        cerr << "Error: could not open the file " << inFileName.c_str() << endl;
        return 1;
    }

    string outFileName = "output.txt";
    ofstream out;
    out.open(outFileName.c_str());
    if (!out.is_open()) {
        cerr << "Error: could not open the file " << outFileName.c_str() << endl;
        in.close();
        return 1;
    }

    string str;
    string substr;
    if (in >> str >> substr) {
        int result = nCyclicalSubstrings(str, substr);
        out << result << endl;
    } else {
        cerr << "Error: incorrect data in the file " << inFileName.c_str() << endl;
        in.close();
        out.close();
        return 1;
    }

    in.close();
    out.close();
    return 0;
}

[kambala]

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

[Bepec]

Я не спорю, выглядит ваш код очень умно и оригинально, но нихрена не понятно Особенно в функциях (моё мнение, конечно же)
Моя версия задачи.

PS нафига простейшую операцию из 13!!! строк разбивать на 4 функции с какими то передаточными аргументами - я этого не могу понять просто

PPS был у меня коллега с такой же проблемой. Пытался каждое действие разбивать на функции. Т.е. сесть на стул это

• Проверить есть ли стул
• Проверить поддерживается ли тип стула
• Попытаться сесть
• Проверить удобно ли сидеть
• Проверить можно ли пододвинуть стул
• Пододвинуть стул

В результате вместо взял стул, переставил, сел, пододвинул в 20 строк у него получался монстр с фабрикой для пары классов. Избыточно это.

Код:

#include <fstream>
#include <conio.h>
#include <iostream>

using namespace std;
int main(int argc, char *argv[])
{
	ifstream input("input.txt");
	if (!input)
	{
		exit(1);
	}

	string source ;
	std::getline(input, source);
	string findString;
	std::getline(input, findString);
	input.close();

	if (findString.size() > source.size())
	{
		exit(1);
	}

	string recursiveString = findString;
	int result = 0;
	for (int i = 0;i != findString.size(); i++)
	{
		recursiveString.insert(0, 1, recursiveString[recursiveString.size()-1]);
		recursiveString.erase(recursiveString.size()-1, 1);
		int pos = -recursiveString.size();
		while(true)
		{
			pos = source.find(recursiveString, pos+recursiveString.size()); 
			if (pos!= -1)
				result++;
			else
				break;
		}
	}
	ofstream out("OUTPUT.txt");
	if (out)
	{
		out << result;
	}
	exit(0);
}

[Hrundel]

Если у тебя правда такое безумное желание стать младшим разрабом - вот тебе простейшая задача:

Напиши программу визуализирующую ненаправленые взвешанные графы до 50 узлов.

Условия к решению обычно прилагаются, поэтому даю условия:

1. Разработать структуру данных с вожмозностью быстрого перехода от узла к узлу по кантам.
2. Реализовать трассировку от любого узла.
3. Реализовать ввод данных из файла (парсинг) любого наиболее удовлетворяющего задаче формата файла.

Всё!

Люди скажите, для младшего разраба покатит?

[Bepec]

Ххы... ты меня расстроил. Я не младший разраб 

[OKTA]

Забыли добавить последнее условие - нафига это вообще надо, чтобы знать, что делаешь что-то полезное 

[Hrundel]

Ну, Верес, про тебя мы знаем, что ты не младший разраб   Но ты, зато, продвинутый программер в Qt. Знания у тебя широкие.

Забыли добавить последнее условие - нафига это вообще надо, чтобы знать, что делаешь что-то полезное 

Да, это хорошо сказано

[Bepec]

Я вот ещё заметил что по стилю кода ТС ближе к C#, чем к С++

to Hrundel Эммм... Какая ещё информация на меня у вас есть?

[8Observer8]

Я не спорю, выглядит ваш код очень умно и оригинально, но нихрена не понятно Особенно в функциях (моё мнение, конечно же)
Моя версия задачи.

PS нафига простейшую операцию из 13!!! строк разбивать на 4 функции с какими то передаточными аргументами - я этого не могу понять просто

PPS был у меня коллега с такой же проблемой. Пытался каждое действие разбивать на функции. Т.е. сесть на стул это

• Проверить есть ли стул
• Проверить поддерживается ли тип стула
• Попытаться сесть
• Проверить удобно ли сидеть
• Проверить можно ли пододвинуть стул
• Пододвинуть стул

В результате вместо взял стул, переставил, сел, пододвинул в 20 строк у него получался монстр с фабрикой для пары классов. Избыточно это.

Код:

#include <fstream>
#include <conio.h>
#include <iostream>

using namespace std;
int main(int argc, char *argv[])
{
	ifstream input("input.txt");
	if (!input)
	{
		exit(1);
	}

	string source ;
	std::getline(input, source);
	string findString;
	std::getline(input, findString);
	input.close();

	if (findString.size() > source.size())
	{
		exit(1);
	}

	string recursiveString = findString;
	int result = 0;
	for (int i = 0;i != findString.size(); i++)
	{
		recursiveString.insert(0, 1, recursiveString[recursiveString.size()-1]);
		recursiveString.erase(recursiveString.size()-1, 1);
		int pos = -recursiveString.size();
		while(true)
		{
			pos = source.find(recursiveString, pos+recursiveString.size()); 
			if (pos!= -1)
				result++;
			else
				break;
		}
	}
	ofstream out("OUTPUT.txt");
	if (out)
	{
		out << result;
	}
	exit(0);
}

Спасибо за попытку, но Ваша программа неверно работает. Её нужно сдать внизу страницы: http://acmp.ru/?main=task&id_task=50

С замечаниями по поводу архитектуры - полностью согласен. Я нагородил кучу функций. Буду улучшать. Как говорится - рефакторить.

[8Observer8]

Я вот ещё заметил что по стилю кода ТС ближе к C#, чем к С++

Не знаю, что именно Вас сподвигло на такие размышления, но действительно сейчас я параллельно изучаю C#, потому что моя подруга учится на втором курсе и они сейчас начали  в этом семестре проходить C#. Мы вместе делаем лабораторки. Точнее она делает, а я ей помогаю. Она большая молодец. Очень старается. В нашем проекте, который мы сейчас пишем, пользователь вводит лекарства (название, цену, серийный номер, тип). Он может отсортировать массив лекарств по заданому полю и выводить на экран список лекарств. Я ей лишь помог реализовать сортировку и немного улучшить код. Если кому будет интересна сортировка объектов по заданому полю (или есть предложения по улучшению архитектуры), то вот наша текущая работа (предупреждаю, что это черновая работа и там ещё много чего нужно улучшать) http://codepad.org/n6jHdTjO

У меня, кстати, появилась идея реализовывать тоже cамое на Qt (для этого будет другая тема). Тут есть и наследование и какое-то уже "полезное" приложение с сортировой по полю массива объектов. Вот бы ещё базу данных прикрутить... SQLite например, я о ней немного читал и пробовал работать с ней (сохранять и читать строки таблицы, редактировать таблицу). Хотя в списке вопросов для подготовки нет баз данных. Ну хотя бы без базы данных, а в бинарный файл сохранять лекарства. А то может только время потрачу на БД, а в работе это не пригодится.

[Bepec]

По секрету - именно в стиле C# работа со строками у вас.

PS не могу сказать в чем причина "неприятия" системы Вроде условию удовлетворяет.

[8Observer8]

PS не могу сказать в чем причина "неприятия" системы Вроде условию удовлетворяет.

Я доберусь на Вашей программы Сейчас свою улучшаю, как написал Igors.