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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 53, средняя оценка - 4.85
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4248 / 2780 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
26.08.2011, 13:12     Тестовое задание от работадателя. Хотелось бы услышать критику. #1
Пробую устроиться программистом. Вот одна из компаний выслала мне тестовое задание следующего содержания:
Тестовое задание для соискателей.

Напишите (консольную) программу, принимающую на вход имя файла и набор параметров. В
зависимости от параметров программа должна работать в трёх режимах:
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 и т.д.). Понятно, что ошибки не там, а в передаваемых туда аргументах, но решить проблему так и смог, ибо мозг что-то уже закипает.

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.08.2011, 13:12     Тестовое задание от работадателя. Хотелось бы услышать критику.
Посмотрите здесь:

А для работадателя важно в какой среде прграммировать? C++
C++ хотелось бы разобраться
Небольшое тестовое задание в финской компании. C++
Почему не взяли на обучение в CQG, на сайте нашел испытательное задание, сделал и отослал. Не взяли и не объяснили почему. Хочу услышать мнения. C++
Критику в студию C++
Тестовое задание на Junior C++ dev C++
ООП. Тестовое задание собеседования. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
hatsub
 Аватар для hatsub
61 / 60 / 2
Регистрация: 25.05.2011
Сообщений: 388
27.08.2011, 20:17     Тестовое задание от работадателя. Хотелось бы услышать критику. #21
Ты главное отпишись потом, взяли тебя или нет
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2295 / 1665 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
27.08.2011, 20:33     Тестовое задание от работадателя. Хотелось бы услышать критику. #22
Цитата Сообщение от Kastaneda Посмотреть сообщение
Это я увидел в исходниках Linux, подумал типа так модно) Что ж, учту на будущее.
Если Вы пишите на C++ и Вам нужны примеры качественного кода, то исходники Linux последнее место куда стоит смотреть.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4248 / 2780 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
27.08.2011, 20:55  [ТС]     Тестовое задание от работадателя. Хотелось бы услышать критику. #23
Цитата Сообщение от grizlik78 Посмотреть сообщение
Просто потоковые объекты должны передаваться по ссылке или по указателю, а не по значению, так как вызов конструктора копирования для них не допускается. Правда при этом не удастся создавать их во время вызова функции. Придётся сначала создать объект, а потом использовать его в качестве аргумента функции.
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается. Я кстати уже написал, что нашел причину в третьем посте)

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


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

Но порядок использования инклюдов к конкретному языку не привязан (всмысле говоря об инклюдах тут что С, что С++). Ладно, теперь буду знать!
grizlik78
Эксперт С++
 Аватар для grizlik78
1887 / 1419 / 103
Регистрация: 29.05.2011
Сообщений: 2,967
27.08.2011, 21:15     Тестовое задание от работадателя. Хотелось бы услышать критику. #24
Цитата Сообщение от Kastaneda Посмотреть сообщение
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается.
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Цитата Сообщение от Kastaneda Посмотреть сообщение
Я кстати уже написал, что нашел причину в третьем посте)
Да я потом нашёл. Просто пропустил как-то это сообщение.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.08.2011, 21:17     Тестовое задание от работадателя. Хотелось бы услышать критику.
Еще ссылки по теме:

C++ Тестовое задание для трудоустройства
С++ Builder XE 5 включить критику синтаксиса C++ Builder
C++ Игра 21 хотелось бы лучше сделать
C++ WinAPI Чат, хотелось бы услышать критику опытных людей
Написать ответы на тестовое задание при приёме на работу (исключения, sizeof, mutex) C++

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

Или воспользуйтесь поиском по форуму:
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4248 / 2780 / 219
Регистрация: 12.12.2009
Сообщений: 7,109
Записей в блоге: 1
Завершенные тесты: 1
27.08.2011, 21:17  [ТС]     Тестовое задание от работадателя. Хотелось бы услышать критику. #25
Цитата Сообщение от grizlik78 Посмотреть сообщение
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Я ассемблерный код смотрел. MSVS сразу в конструктор передает адрес объекта из вызываемой ф-ции, поэтому КК не требуется.
Yandex
Объявления
27.08.2011, 21:17     Тестовое задание от работадателя. Хотелось бы услышать критику.
Ответ Создать тему
Опции темы

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