Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.70/44: Рейтинг темы: голосов - 44, средняя оценка - 4.70
 Аватар для Kastaneda
5232 / 3206 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2

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

26.08.2011, 13:12. Показов 9957. Ответов 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
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.08.2011, 13:12
Ответы с готовыми решениями:

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

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

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

24
 Аватар для hatsub
61 / 60 / 7
Регистрация: 25.05.2011
Сообщений: 388
27.08.2011, 20:17
Студворк — интернет-сервис помощи студентам
Ты главное отпишись потом, взяли тебя или нет
0
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
27.08.2011, 20:33
Цитата Сообщение от Kastaneda Посмотреть сообщение
Это я увидел в исходниках Linux, подумал типа так модно) Что ж, учту на будущее.
Если Вы пишите на C++ и Вам нужны примеры качественного кода, то исходники Linux последнее место куда стоит смотреть.
2
 Аватар для Kastaneda
5232 / 3206 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
27.08.2011, 20:55  [ТС]
Цитата Сообщение от grizlik78 Посмотреть сообщение
Просто потоковые объекты должны передаваться по ссылке или по указателю, а не по значению, так как вызов конструктора копирования для них не допускается. Правда при этом не удастся создавать их во время вызова функции. Придётся сначала создать объект, а потом использовать его в качестве аргумента функции.
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается. Я кстати уже написал, что нашел причину в третьем посте)

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


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

Но порядок использования инклюдов к конкретному языку не привязан (всмысле говоря об инклюдах тут что С, что С++). Ладно, теперь буду знать!
0
Эксперт С++
 Аватар для grizlik78
2383 / 1667 / 279
Регистрация: 29.05.2011
Сообщений: 3,402
27.08.2011, 21:15
Цитата Сообщение от Kastaneda Посмотреть сообщение
Да, у них закрытый конструктор копирования, просто в MSVS этот код прикрасно собирается.
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Цитата Сообщение от Kastaneda Посмотреть сообщение
Я кстати уже написал, что нашел причину в третьем посте)
Да я потом нашёл. Просто пропустил как-то это сообщение.
0
 Аватар для Kastaneda
5232 / 3206 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
27.08.2011, 21:17  [ТС]
Цитата Сообщение от grizlik78 Посмотреть сообщение
Что, кстати, странно, так как в стандарте КК для ios_base объявлен как private, а для basic_ios как private и not defined
Я ассемблерный код смотрел. MSVS сразу в конструктор передает адрес объекта из вызываемой ф-ции, поэтому КК не требуется.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
27.08.2011, 21:17

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .
Установка ChatGPT (Codex) на Windows без использования Microsoft Store
Fabien159 28.10.2026
Здравствуйте всем читающим! Опишу процесс установки ChatGPT (Codex) на Windows, если по каким-то причинам у вас не получается устанавить его через Microsoft Store. И так: 1. Скачиваем с. . .
Программное добавление префикса в нумерацию документов
Maks 27.10.2026
Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге). Задача: Программно добавить префикс в нумерацию документов. Решение: В модуле объекта. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru