Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.55/38: Рейтинг темы: голосов - 38, средняя оценка - 4.55
Jesus loves me
Эксперт С++
5096 / 3110 / 351
Регистрация: 12.12.2009
Сообщений: 7,845
Записей в блоге: 2
1

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

26.08.2011, 13:12. Просмотров 7612. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.08.2011, 13:12
Ответы с готовыми решениями:

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

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

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

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

24
61 / 60 / 7
Регистрация: 25.05.2011
Сообщений: 388
27.08.2011, 20:17 21
Ты главное отпишись потом, взяли тебя или нет
0
Эксперт С++
2328 / 1701 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
27.08.2011, 20:33 22
Цитата Сообщение от Kastaneda Посмотреть сообщение
Это я увидел в исходниках Linux, подумал типа так модно) Что ж, учту на будущее.
Если Вы пишите на C++ и Вам нужны примеры качественного кода, то исходники Linux последнее место куда стоит смотреть.
2
Jesus loves me
Эксперт С++
5096 / 3110 / 351
Регистрация: 12.12.2009
Сообщений: 7,845
Записей в блоге: 2
27.08.2011, 20:55  [ТС] 23
Цитата Сообщение от grizlik78 Посмотреть сообщение
Просто потоковые объекты должны передаваться по ссылке или по указателю, а не по значению, так как вызов конструктора копирования для них не допускается. Правда при этом не удастся создавать их во время вызова функции. Придётся сначала создать объект, а потом использовать его в качестве аргумента функции.
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается. Я кстати уже написал, что нашел причину в третьем посте)

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


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

Но порядок использования инклюдов к конкретному языку не привязан (всмысле говоря об инклюдах тут что С, что С++). Ладно, теперь буду знать!
0
Эксперт С++
2119 / 1558 / 231
Регистрация: 29.05.2011
Сообщений: 3,236
27.08.2011, 21:15 24
Цитата Сообщение от Kastaneda Посмотреть сообщение
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается.
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Цитата Сообщение от Kastaneda Посмотреть сообщение
Я кстати уже написал, что нашел причину в третьем посте)
Да я потом нашёл. Просто пропустил как-то это сообщение.
0
Jesus loves me
Эксперт С++
5096 / 3110 / 351
Регистрация: 12.12.2009
Сообщений: 7,845
Записей в блоге: 2
27.08.2011, 21:17  [ТС] 25
Цитата Сообщение от grizlik78 Посмотреть сообщение
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Я ассемблерный код смотрел. MSVS сразу в конструктор передает адрес объекта из вызываемой ф-ции, поэтому КК не требуется.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.08.2011, 21:17

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

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

Хотелось бы услышать Ваше мнение о блоках питания FAST
что скажете о БП FAST F450-120B ATX 450W? Соответствует ли цена и качество? Производитель

Хотелось бы услышать ваши мнения советы (игр компьютер на Intel Core i5-2500 ВОХ + ASUS ENGTX570 DCII/2DIS/1280MD5))
В планах собрать ПК, направленность которого будет больше склонна к играм!!! Компьютер планируется...

тестовое задание
Здравствуйте! тестовое задание : Задача создать GUI приложение для конвертации файлов...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Опции темы

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