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

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 53, средняя оценка - 4.85
Kastaneda
Форумчанин
Эксперт С++
4655 / 2863 / 228
Регистрация: 12.12.2009
Сообщений: 7,275
Записей в блоге: 2
Завершенные тесты: 1
#1

Тестовое задание от работадателя. Хотелось бы услышать критику. - C++

26.08.2011, 13:12. Просмотров 6554. Ответов 24
Метки нет (Все метки)

Пробую устроиться программистом. Вот одна из компаний выслала мне тестовое задание следующего содержания:
Тестовое задание для соискателей.

Напишите (консольную) программу, принимающую на вход имя файла и набор параметров. В
зависимости от параметров программа должна работать в трёх режимах:
1) test -f Test.tst -m words -v mother
печатает количество слов «mother» в файле «Test.tst»
2) test -f Test.tst -m checksum
печатает 32-хбитную чексумму, рассчитанную по алгоритму checksum = word1 + word2 + …
+ wordN (word1..wordN – 32-хбитные слова, представляющие содержимое файла)
3) test -h
печатает информацию о программе и описание параметров.

При написании тестового задания мы ожидаем увидеть программу на языке С++ (а не «чистом» С),
несмотря на некоторую избыточность С++ для данной задачи.
Важно: Читабельность вывода при запуске на платформе Windows
Немного поломав голову, решил сделать более менее приличный парсер аргументов командной строки.
Вот код (сразу оговорюсь, что решение уже отправил, поэтому что-то менять поздно. Принципиально не хотел лезть за помощью на форум))
Command.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#ifndef COMMAND_H
#define COMMAND_H
 
#include<vector>
#include<string>
#include<map>
 
class Command{
    static const int minKeyNumber=2;
    static const int maxKeyNumber=7;
    std::vector<std::string> argv;
    std::map<std::string,std::string> valuekey; 
    void ShowHelp();
    bool parse();
    void PrintToFile(std::ofstream,std::string,std::string);
    void CheckSumFile(std::ifstream);
public:
    Command(int,const char*[]);
    void doAction();
};
 
#endif //COMMAND_H
Command.cpp
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#include<iostream>
#include<fstream>
#include<vector>
#include<string>
#include<iterator>
#include<map>
#include<algorithm>
 
#include "Command.h"
 
Command::Command(int count,const char *arg[]){
        if(count==1)
            throw(std::string("Отсутствуют аргументы командной строки\n"));
        if(count>maxKeyNumber)
            throw(std::string("Количество аргументов командной строки превышает допустимое\n"));
        std::copy(arg+1,arg+count,std::back_inserter(argv));
        if(!parse())
            throw(std::string("Работа программы завершена\n"));
}
 
 
void Command::doAction(){
    std::map<std::string,std::string>::iterator it=valuekey.begin();
    while(it!=valuekey.end()){
        switch(it->first[1]){
            case 'h': ShowHelp();
                    break;
            case 'm': if(valuekey.find("-f")!=valuekey.end()){
                                if(it->second=="checksum")
                                    CheckSumFile(std::ifstream(valuekey["-f"].c_str(),std::ios::binary));
            
                                 else PrintToFile(std::ofstream(valuekey["-f"].c_str()),it->second,valuekey["-v"]);
                  
                                 break;
                      }
                      else throw(std::string("Использование ключа \"-m\" предполагает наличие ключа \"-f\"\n"));
            //case newkey: при необходимости можно будет добавить обработку других ключей
        }
        ++it;
    }
}
 
 
bool Command::parse(){
    if(argv.front()=="-h"){
        if(argv.size()!=1)
            throw(std::string("Использование ключа -h не предполагает наличие других аргументов\n"));
        valuekey["-h"];
        return true;
    }
    std::vector<std::string> keys;
    keys.push_back("-f");
    keys.push_back("-m");
    keys.push_back("-v");
    //при необходимости можно добавлять новые ключи
 
    std::vector<std::string>::iterator it=argv.begin();
    while(it!=argv.end()){
        if(std::find(keys.begin(),keys.end(),*it)!=keys.end()){
            if(it+1!=argv.end() && (*(it+1))[0]!='-')
                valuekey[*it]=*(it+1);
            else {
                std::cout<<"Для клуча \""<<*it<<"\" требуется аргумент"<<std::endl;
                return false;
            }
        }
        else {
              std::cout<<"Неопознанный аргумент \""<<*it<<"\""<<std::endl;
              return false;
        }
        it+=2;
    }
 
    if(valuekey.size()<minKeyNumber){
        std::cout<<"Недостаточно аргументов"<<std::endl;
        return false;
    }
    return true;
}
 
 
void Command::ShowHelp(){
    std::cout<<"Использование: test -h | -f filename -m option [-v word]"
                "\n\t-h вывод текущей справки\n"
                "\n\t-f имя файла для чтения/записи\n"
                "\n\t-m может принимать значение \"checksum\" для вычисления контрольной суммы файла\n"
                "или определять количество слов для записи в файл\n"
                "\n\t-v слово для записи в файл\n";
}
 
 
#include <sstream>
 
void Command::PrintToFile(std::ofstream out,std::string number,std::string str){
    if(!out){
        std::cout<<"Невозможно открыть файл "<<valuekey["-f"]<<std::endl;
        return;
    }
    if(str==""){
        std::cout<<"Предполагается наличие ключа \"-v\" с аргументом\n";
        return;
    }
    std::istringstream in(number);
    int num;
    in>>num;
    if(in.rdstate() != std::istream::eofbit){
        std::cout<<"Неправильный аргумент \""<<number<<"\" для ключа \"-m\""<<std::endl;
        return;
    }
    std::fill_n(std::ostream_iterator<std::string>(out," "),num,str);
}
 
 
#include<valarray>
 
void Command::CheckSumFile(std::ifstream in){
    if(!in){
        std::cout<<"Невозможно открыть файл "<<valuekey["-f"]<<std::endl;
        return;
    }
    char *buf;
    in.seekg (0, std::ios::end);
    int length = in.tellg();
    in.seekg (0, std::ios::beg);
    buf=new char[length];
    in.read(buf,length);
    //при необходимости std::valarray<> позволит легко сменить алгоритм получения контрольной суммы
    std::valarray<unsigned>buf32(reinterpret_cast<unsigned*>(buf),(length%sizeof(unsigned) ? length/4+1 : length/4));
    std::cout<<"Контрольная сумма файла: "<<std::showbase<<std::hex<<std::uppercase<<buf32.sum()<<std::endl;
}
main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<iostream>
#include<locale>
#include "Command.h"
 
 
int main(int argc,const char *argv[]){
    std::locale::global(std::locale(""));
    try{
        Command com(argc,argv);
        com.doAction();
    }catch(std::string msg){
        std::cout<<msg<<"Используйте -h для получения справки"<<std::endl;
    }
    return 0;
}
Объясню чего хотел добиться:
Во первых избежать бесконечного числа if-else при обработке аргументов.
Во вторых максимально облегчить добавления новых ключей в программу и их последующую обработку.
Хотелось бы услышать конструктивную критику от адекватных людей

Не по теме:

так и не понял причину, но MinGW напрочь отказывается компилировать этот код, выводя ошибки в системных файлах (ios_base.h и т.д.). Понятно, что ошибки не там, а в передаваемых туда аргументах, но решить проблему так и смог, ибо мозг что-то уже закипает.

2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.08.2011, 13:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Тестовое задание от работадателя. Хотелось бы услышать критику. (C++):

Чат, хотелось бы услышать критику опытных людей - C++ WinAPI
Сделал простенький чат, хотелось бы услышать критику опытных людей.

Тестовое задание - C++
private class Connect (){ public Device dev1 = new Device(); public Device dev2 = new Device(); puclic void Connect (){ for...

Тестовое задание на Junior C++ dev - C++
Доброго времени суток. Неделю назад ради интереса отправил свое резюме в одну компанию, куда требуются с++ юниоры. Получил от них...

Тестовое задание для трудоустройства - C++
Решил попробовать устроиться в компанию и узнать что вообще и как. Отправил в компанию резюме, дали тестовое задание: Страуструп. Глава...

ООП. Тестовое задание собеседования. - C++
Это тестовое задание для устройста на работу. Я не совсем понимаю что от меня хотят. Не могли бы вы мне далее составить набросок плана...

Небольшое тестовое задание в финской компании. - C++
Привествую всех жителей форума. Сразу отмечу, что решения просить не хочу, а просто хочу показать задание, которая давала компания...

24
Kastaneda
Форумчанин
Эксперт С++
4655 / 2863 / 228
Регистрация: 12.12.2009
Сообщений: 7,275
Записей в блоге: 2
Завершенные тесты: 1
27.08.2011, 14:23  [ТС] #16
Спасибо)
Вчера понял для себя очень важную вещь - не умею грамотно строить архитектуру кода. Что ж, буду наверстывать!


Цитата Сообщение от rangerx Посмотреть сообщение
Исключения перехватывают по ссылке, а не по значению(читай Майерса)
Читал, тут не совсем тот случай, чтобы перехват по значение приводил к какой-то беде. Ведь главная причина перехвата по ссылке - это получить полный объект (а не урезаный до базового) в случае если перехватываем бызовый объект, а в исключение кидаем производный. Но все равно следовало бы конечно перехватывать по ссылке, хотя бы для того, чтобы избежать ненужного копирования длинных строк.

Цитата Сообщение от rangerx Посмотреть сообщение
А сам класс, такое впечатление, умеет делать абсолютно всё и даже больше... Остаётся ещё возможность проигрывания музыки туда вставить для полного счастья ))
Давно заметил за собой эту беду, но вот как с ней бороться - незнаю. Пока решил отложить в сторону книги по С++ (синтаксис знаю на достаточном уровне, но, как оказлось, глубокое знание синтаксиса не застрахует от быдлокода) и читать конкретно по ООП. Думаю поможет)

Добавлено через 44 минуты
Может кто-нибудь накидает "набросок" для реализации этой задачи? Т.е. просто скелет без реализации в стиле ООП? Код fasked из 5-го поста конечно хороший пример, но если я захочу написать это в стиле С++, то куда мне засунуть ф-цию parse_options ? Что-то не могу сообразить, первая мысль - сделать из нее функтор (т.е перегрузить в классе оператор () ), но есть ощущение, что это неверное решение.
0
rangerx
1933 / 1542 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
27.08.2011, 16:44 #17
Цитата Сообщение от Kastaneda Посмотреть сообщение
Читал, тут не совсем тот случай, чтобы перехват по значение приводил к какой-то беде.
Плохо читал значит, беда здесь в вызове лишнего конструктора копирования
http://codepad.org/sqMI3b8G - по ссылке
http://codepad.org/8pbbWySH - по значению
Т.е. копирование происходит в любом случае, но при перехвате исключений по значению оно(копирование) происходит дважды(у Майерса это всё достаточно подробно расписано).
0
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
27.08.2011, 17:51 #18
Kastaneda, вот набросок дизайна, от которого, я думаю, можно оттолкнуться:
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
class Arguments {
public:
  Arguments(char* argv, int arc);
  
  bool        has(char argumentId) const;
  std::string get(char argumentId) const;
};
 
class Command {
public:
  virtual void execute(const Arguments& arguments) const = 0;
};
 
class WordCalculator {
public:
  WordCalculator(const std::string& fileName);
 
  std::size_t calculate(const std::string& word) const;
};
 
class WordCommand : public Command {
public:
  void execute(const Arguments& arguments) {
    WordCalculator calculator(arguments.get('f'));
 
    std::cout << calculator.calculate(arguments.get('v')) << std::endl;
  }
};
 
typedef unsigned int u32;
 
class ChecksumCalculator {
public:
  ChecksumCalculator(const std::string& fileName);
 
  u32 calculate() const;
}
 
class ChecksumCommand : public Command {
public:
  void execute(const Arguments& arguments) {
    ChecksumCalculator calculator(arguments.get('f'));
 
    std::cout << calculator.calculate() << std::endl;
  }
};
 
class HelpCommand : public Command {
public:
  void execute(const Arguments&) {
    std::cout << "bla bla bla" << std::endl;
  }
};
 
class CommandRegistry {
public:
  static void registerCommand(const std::string& commandName, const std::shared_ptr<Command>& command);
  static std::shared_ptr<Command> getCommand(const std::string& commandName);
}
 
void registerCommands() {
  CommandRegistry::registerCommand("word"    , std::make_shared<WordCommand>());
  CommandRegistry::registerCommand("checksum", std::make_shared<ChecksumCommand>());
  CommandRegistry::registerCommand("help"    , std::make_shared<HelpCommand>());
}
 
int main(char* argv, int argc) {
  registerCommands();
 
  Arguments arguments(argv, argc);
 
  const std::string commandName = arguments.has('m')? arguments.get('m') : 'help';
 
  std::shared_ptr<Command> command = CommandRegistry::getCommand(commandName);
 
  command->execute(arguments);
}
2
Kastaneda
Форумчанин
Эксперт С++
4655 / 2863 / 228
Регистрация: 12.12.2009
Сообщений: 7,275
Записей в блоге: 2
Завершенные тесты: 1
27.08.2011, 19:01  [ТС] #19
CyBOSSeR, спасибо большое!
0
grizlik78
Эксперт С++
1957 / 1450 / 116
Регистрация: 29.05.2011
Сообщений: 3,012
27.08.2011, 19:29 #20
Цитата Сообщение от Kastaneda Посмотреть сообщение
так и не понял причину, но MinGW напрочь отказывается компилировать этот код, выводя ошибки в системных файлах (ios_base.h и т.д.). Понятно, что ошибки не там, а в передаваемых туда аргументах, но решить проблему так и смог, ибо мозг что-то уже закипает.
Просто потоковые объекты должны передаваться по ссылке или по указателю, а не по значению, так как вызов конструктора копирования для них не допускается. Правда при этом не удастся создавать их во время вызова функции. Придётся сначала создать объект, а потом использовать его в качестве аргумента функции.
0
hatsub
61 / 60 / 2
Регистрация: 25.05.2011
Сообщений: 388
27.08.2011, 20:17 #21
Ты главное отпишись потом, взяли тебя или нет
0
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
27.08.2011, 20:33 #22
Цитата Сообщение от Kastaneda Посмотреть сообщение
Это я увидел в исходниках Linux, подумал типа так модно) Что ж, учту на будущее.
Если Вы пишите на C++ и Вам нужны примеры качественного кода, то исходники Linux последнее место куда стоит смотреть.
2
Kastaneda
Форумчанин
Эксперт С++
4655 / 2863 / 228
Регистрация: 12.12.2009
Сообщений: 7,275
Записей в блоге: 2
Завершенные тесты: 1
27.08.2011, 20:55  [ТС] #23
Цитата Сообщение от grizlik78 Посмотреть сообщение
Просто потоковые объекты должны передаваться по ссылке или по указателю, а не по значению, так как вызов конструктора копирования для них не допускается. Правда при этом не удастся создавать их во время вызова функции. Придётся сначала создать объект, а потом использовать его в качестве аргумента функции.
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается. Я кстати уже написал, что нашел причину в третьем посте)

Цитата Сообщение от hatsub Посмотреть сообщение
Ты главное отпишись потом, взяли тебя или нет
По-моему ответ очевиден)


Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Если Вы пишите на C++ и Вам нужны примеры качественного кода, то исходники Linux последнее место куда стоит смотреть.

Но порядок использования инклюдов к конкретному языку не привязан (всмысле говоря об инклюдах тут что С, что С++). Ладно, теперь буду знать!
0
grizlik78
Эксперт С++
1957 / 1450 / 116
Регистрация: 29.05.2011
Сообщений: 3,012
27.08.2011, 21:15 #24
Цитата Сообщение от Kastaneda Посмотреть сообщение
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается.
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Цитата Сообщение от Kastaneda Посмотреть сообщение
Я кстати уже написал, что нашел причину в третьем посте)
Да я потом нашёл. Просто пропустил как-то это сообщение.
0
Kastaneda
Форумчанин
Эксперт С++
4655 / 2863 / 228
Регистрация: 12.12.2009
Сообщений: 7,275
Записей в блоге: 2
Завершенные тесты: 1
27.08.2011, 21:17  [ТС] #25
Цитата Сообщение от grizlik78 Посмотреть сообщение
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Я ассемблерный код смотрел. MSVS сразу в конструктор передает адрес объекта из вызываемой ф-ции, поэтому КК не требуется.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.08.2011, 21:17
Привет! Вот еще темы с ответами:

Написать ответы на тестовое задание при приёме на работу (исключения, sizeof, mutex) - C++
Добрый день! Ходил недавно на собеседование. Имеется список вопросов, на некоторые ответил правильно на какие-то - нет. Хотелось бы...

Почему не взяли на обучение в CQG, на сайте нашел испытательное задание, сделал и отослал. Не взяли и не объяснили почему. Хочу услышать мнения. - C++
/ Программа получает на вход текстовый файл и расшифровывает его первую строчку получая ключ. // #include &quot;stdafx.h&quot; ...

А для работадателя важно в какой среде прграммировать? - C++
Вообще требуют ли они чтобы программист использовал какую то определенную среду?

Можно услышать критику - HTML, CSS
Я верстал шапку сайта, это моя первая такая работа. http://white.net76.net/ Покритикуйте, пожалуйста


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
25
Yandex
Объявления
27.08.2011, 21:17
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru