Профессиональный C++

[Alexey Sidnev]

В этой ветке можно задавать любые вопросы по курсу "Профессиональный C++".

[Alexey Sidnev]

Ниже ответы на ряд возникших вопросов по задаче 1:

  1. По пункту 2. Так как в моем задании указан тип чисел float, то при поиске число в контейнере нужно использовать условие типа fabs(a - b) < 0.001 ? Или просто проверить на эквивалентность?

  - Нужно проверять на точное совпадение.

  

  2. По пункту 3. Правильно ли я понял, что числа нужно добавлять в список таким образом, чтобы они в любой момент времени были отсортированы? Или же нужно просто отсортировать список после заполнения?

  - В любой момент времени элементы должны быть отсортированы. Сортировку использовать нельзя.

 

  3. "Запустите программу для N=[1,10,100,100­0,10000,100000]" - то есть программу нужно запускать из терминала, передавая значение N в качестве параметра?

  - Если N будет передаваться через аргументы командной строки, то это будет олично. Будет допустимо пересобирать программу для каждого N.

  

  4. В гугл-форме в пункте "Сколько раз сгенерированное число было найдено в контейнере при N=10" нужно написать количество нахождений последнего (т.е. в данном случае десятого) сгенерировано числа? И если да, нужно ли выводить все остальные результаты?

  - Нет. В этом пункте (и аналогичных) нужно указать сколько раз сгенерированное число из пункта 1 было найдено в контейнере при выполнении шага 2. Например, если при N=10 будут всегда генерироваться одинаковые числа на шаге 1, то ответ будет 9. 

[Alexey Sidnev]

  5. Мне нужно использовать контейнер unordered_set, который является хэш-таблицей. Не совсем понятно, как нужно ее упорядочить.

  - Требование упорядоченности для хеш-таблиц необходимо игнорировать.

[vikasann...@gmail.com]

Добрый день, Алексей Александрович. Возникло несколько вопросов по поводу задания №1. У меня дано сгенерировать числа типа double в диапазоне (0, 1) и добавить в контейнер set. Вопросы в следующем:
1)Требуется подсчитать сколько раз сгенерированное число было найдено в контейнере set (шаг алгоритма 2). set - это контейнер уникальных элементов, упорядоченных по возрастанию. Каждое его значение также является и ключом. То есть в нем не может быть двух одинаковых элементов. Значит для любого числа ответ на этот вопрос будет 0 или 1. То ли Вы требуете в данном задании?
2)Требуется ли выводить ответ на 1 вопрос для каждого сгенерированного числа? Но даже простой вывод всех элементов множества затягивается очень на долго для N=100000.
Прошу привести пример, что именно должна выводить программа(можно даже простой пример с числами int и N=10, генерируемые числа должны и повторяться, и быть различными: 1 5 4 4 6 5 5 8 3 7).
С уважением, Санникова Виктория.

[Alexey Sidnev]

1)Требуется подсчитать сколько раз сгенерированное число было найдено в контейнере set (шаг алгоритма 2). set - это контейнер уникальных элементов, упорядоченных по возрастанию. Каждое его значение также является и ключом. То есть в нем не может быть двух одинаковых элементов. Значит для любого числа ответ на этот вопрос будет 0 или 1. То ли Вы требуете в данном задании?

Често говоря не понял вопрос. Переформулируйте или задайте завтра на лекции.

2)Требуется ли выводить ответ на 1 вопрос для каждого сгенерированного числа? Но даже простой вывод всех элементов множества затягивается очень на долго для N=100000. 
Прошу привести пример, что именно должна выводить программа(можно даже простой пример с числами int и N=10, генерируемые числа должны и повторяться, и быть различными: 1 5 4 4 6 5 5 8 3 7).

Если вы сгенерируете последовательность "1 5 4 4 6 5 5 8 3 7", то ответ будет 3.

[Alexey Sidnev]

6. Случайно сгенерировать число типа short int в диапазоне [0,2^15]. short int у меня включает числа в диапозоне до 2^15 - 1, использовать другой тип или уменьшить диапазон на 1?

Сократить диапазон до [0,(2^15) - 1].

[thana...@gmail.com]

Здравствуйте, Алексей Александрович.
Скажите, пожалуйста, что конкретно нужно учитывать при подсчёте повторений числа: сам факт повторения(т.е если нашли его единожды в forward_list, то пометили), или необходимо отмечать каждый случай повторения числа?

[Alexey Sidnev]

Необходимо учитывать сам факт повторения, т.е. если на очередной итерации в вашем контейнере оказались числа [1, 2, 2, 3, 4] и было сгенерировано число 2, то счётчик повторений надо увеличить на 1, а новую 2 добавить в контейнер [1, 2, 2, 2, 3, 4].

[Alexey Sidnev]

7. Можно ли вместо модуля random использовать функцию rand()?

  - Нет. Необходимо использовать модуль <random>, как указано в ТЗ.

[olga-o...@mail.ru]

Добрый день!

Несколько вопросов:
- В хеш ф-ии учитывать все элементы кортежа (структуры)?
- Элемент string состоит из одного слова или нескольких? есть ли ограничение?
- Как правильно работать с генератором строк? Сгенерировать текст, добавить его в файл, и доставать случайные слова?
Или взять классический текст Lorem Ipsum? можно ли хранить его как переменную string?

[Alexey Sidnev]

В хеш ф-ии учитывать все элементы кортежа (структуры)?

Да. Хеш-функция должна быть "хорошей".

Элемент string состоит из одного слова или нескольких? есть ли ограничение?

Строка может состоять из произвольного количества слов, если противное явно не указано в ТЗ.

Как правильно работать с генератором строк? Сгенерировать текст, добавить его в файл, и доставать случайные слова? Или взять классический текст Lorem Ipsum? можно ли хранить его как переменную string?

Вы можете использовать сторонную реализацию генератора и подключить её к своему коду. Можете сгенерировать достаточно длинный набор строк и хранить его в файле или непосредственно в переменной C++ (если вы создаете 10^6 записей в таблице, то различных строк тоже должно быть порядка 10^6). Любой вариант подойдет. 

[Alexey Sidnev]

На страничке Материалы\Advanced C++ можно скачать все актуальные лекции на текущий момент.

[vikasann...@gmail.com]

Добрый день!

Можно ли написать свой собственный генератор случайных слов/строк используя латинский алфавит? Или обязательно использовать текст "Lorem ipsum"?

[Alexey Sidnev]

Да, вы можете написать собственный генератор, но он должен быть немного "интеллектуальным", чтобы генерировать строки похожие на реальные слова (например, слово, содержащее подряд 4 согласные буквы, выглядит странно).

[taraka...@gmail.com]

Алексей Александрович, добрый вечер.
Вопрос по-поводу 2 задания. Реализовать для контейнера unordered_map собственную функцию хеширования. Вывести максимальное количество
элементов с одинаковым значением хеш-функции.

Как я понял, unordered_map хранит пары ключ-значение с уникальными ключами. Соответственно в таком контейнере не может быть данных с одинаковыми ключами. Если хеш-функция выдает занятый ключ для очередных данных, то нужно ли их размещать, пересчитав каким-то образом ключ для них? Или можно просто учесть, что было совпадение по ключу?

[Анатолий]

Здравствуйте, подскажите пожалуйста, в задании написано реализовать функцию хеширования
для типа pair<string, pair<float, float> > и заполнить unordered_map. Как я понял pair<string, pair<float, float> > это тип ключа, какой тип значений, которые лежат в контейнере?

[Alexey Sidnev]

В контейнере unordered_map могут храниться только уникальные ключи (это правда), но это не мешает хеш-функции выдавать одинаковые значения для разных ключей. В результате могут возникать коллизии, которые имеют штатный алгоритм из разрешения.

Рекомендую повторить хеш-таблицы.

Стоит уточнить, что в unordered_map предполается хранение данных в виде поля int, т.е. unordered_map<<тип ключа>, int>, где int - количество элементов с заданным ключом. В unordered_map необходимо размещать все элементы, которые генерируются. Если элементы с очередным ключом уже присутствует в хеш-таблице, то увеличить счётчик данных на 1.

[Alexey Sidnev]

Тип значения - int - количество элементов с одинаковым ключом.

[oleg...@gmail.com]

Здравствуйте, Алексей Александрович!
У нас возник вопрос. Дан контейнер unordered_set. Требуется реализовать функцию хэширования для tuple<string, tuple<float, float, float> >
Я написал хэш-функцию и генератор для объекта структуры.
Вопрос в том, что нам необходимо хранить в множестве? Значения хэшей или объекты структуры tuple<string, tuple<float, float, float> >
Если все же второе, то где должны храниться значения хэшей? Нам как то нужно переопределить стандартную хэш-функцию? Пока не очень понятно, как это сделать.
Заранее спасибо за ответ

[Alexey Sidnev]

В хеш-таблице unordered_set должны храниться объекты типа tuple<string, tuple<float, float, float>>, а стандартную реализацию хеш-функции вам необходимо заменить на собственную. Более подробно расскажу на лекции сегодня.

[vikasann...@gmail.com]

Добрый вечер!
Подскажите, пожалуйста, ожидаемые результаты максимально количества элементов в bucket'е для 1.000.000?

[Alexey Sidnev]

Я думаю, что 10 - достаточно хорошая оценка.

[Alexey Sidnev]

Как известно, контейнер map (unordered_map) содержит в себе ключ и значение. В данном случае в качестве ключа выступает структура Film, в то время как значением выступает высчитанный хеш. В дальнейшем поиск по хеш-таблице(максимальное количество элементов с одинаковым значением хеш-функции) будет сравниваться именно по значению, то есть - по хешу.

Последнее утверждение неверно, т.к. хеш-значение в контейнере хранить нет никакого смысла. Что и как нужно считать, на мой взгляд, достаточно подробно разбирался на лекции. Если коротко, то необходимо посчитать максимальное колличество коллизий возникших в финальной версии хеш-таблицы, а это и есть максимальное количество совпавших значений хеш-функции. Если более конкретно к реализации хеш-таблиц в C++, то необходимо найти максимальное количество элементов среди всех корзин хеш-таблицы.

[Alexey Sidnev]

1. Выложил все актуальные лекции.

2. Текущие результаты доступны по ссылке: https://sites.google.com/site/alexeysidnev/studentam/advancedc-2017 

[oleg...@gmail.com]

Здравствуйте. Проект не собирается из-за auto в параметрах функции
Поддержка стандарта с++17 включена
http://prntscr.com/h0agxp

[Alexey Sidnev]

По всей видимости VS не полностью поддерживает стандарт.

Замените проблемный код на аналогичный:

template<class T>
void printStat(T ptr) { 
  std::cout << ptr.get() << " -> " << ptr.use_count() << std::endl; 
}

[Alexey Sidnev]

Результаты проверки работы №3 от 22.10.2017. 

По всей видимости не подключены требуемые заголовочные файлы.

[Alexey Sidnev]

Тестовый файл обновлен (добавлена функция my_make_unique). Результаты проверки работы №3 от 23.10.2017 в приложении. 

[drinke...@gmail.com]

Нужно ли реализовывать методы, конструкторы которые не нужны для работы main'a и работы вызываемых оттуда ф-й?

Можно просто подружить все классы? или нужно реализовывать схему наследования?

[Alexey Sidnev]

Необходимо реализовать достаточный набор методов, чтобы корректно работала программа. Все реализовывать не надо. Утечек памяти и прочих ошибок не должно быть.

[Alexey Sidnev]

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

[Alexey Sidnev]

Результаты проверки работы №3 от 25.10.2017 в приложении. 

[Alexey Sidnev]

Файл, который я использую для тестирования, в приложении.

[Alexey Sidnev]

Прошу прощения, ошибся с файлом. Вечером выложу правильный.

[Alexey Sidnev]

Правильный файл, который я использую для тестирования, в приложении.

[Alexey Sidnev]

Результаты проверки работы №3 от 26.10.2017 в приложении.  

[sveta0...@gmail.com]

Прошу прощения, но все файлы выложенные вами после 25.10 в этой ветке форума невозможно открыть или скачать. И данная проблема не только у меня.
Выдаёт вот такие ошибки:
Not Found

The requested document, out.csv (0x284c7394aad1d part 0.2), could not be found: DOCID_NOT_FOUND

[Alexey Sidnev]

По всей видимости сервисы google отвалились на некоторое время. Сейчас у меня вложения открылись со всех устройств.

[Alexey Sidnev]

Результаты проверки работы №3 от 28.10.2017 в приложении.  

[Alexey Sidnev]

Результаты проверки всех присланных работ по задаче №3 от 29.10.2017 см. в приложении. 

[Alexey Sidnev]

Итоговые результаты проверки работы №3.

[Alexey Sidnev]

Все лекции доступны в соответствующем разделе.

[Alexey Sidnev]

Результаты сборки и исполнения работы 4 на исходном примере от 2017.11.22.

[Alexey Sidnev]

При проверке работ я использую GCC 7.1.0 с дополнительным ключом "-std=c++17".

[Alexey Sidnev]

Результаты сборки и исполнения работы 4 на исходном примере от 2017.11.25 (только новые работы).

[sveta0...@gmail.com]

Здравствуйте! Не получается написать вариативный шаблон из-за того, что лямбда-функция передаётся последним параметром.
createNode(Args ...args, T f) Не подстраивается под функцию в мейн g.createNode(generator, processor1, processor2, лямбда-функция)
НО если просто изменить порядок передачи в мейн g.createNode(лямбда-функция, generator, processor1, processor2) а реализацию createNode(T f, Args ...args). Тогда тип T подстраивается под лямбда-функцию.
Возможно ли реализация, когда пакет параметров передаётся первым аргументом?

[Alexey Sidnev]

Да, думаю можно поменять порядок параметров в функции createNode. Я напишу соответствующий тест.

[pop20exp...@gmail.com]

функция run() должна последовательно выполнять операции графа, пока не вызовется fc.stop().
И после этого расчёты должны закончится. Но функция createNode вернёт return 0; Что тоже является int значением и для него выполнятся расчёты на остальных узлах графа. Обязательно ли избавляться от печати 0 0 в конце?

[Alexey Sidnev]

В реальной жизни после fc.stop() вычисления останавливаются, технических сложностей я не вижу, поэтому ноль печататься не должен.

[olga-o...@mail.ru]

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

[Alexey Sidnev]

В буфер необходимо записывать последовательные числа от 1 до n (производитель записывает очередное число). Это позволит проверить, что алгоритм работает корректно и не содержит гонок данных.

[sveta0...@gmail.com]

Здравствуйте! При компиляции программы на gcc получаю ошибку "undefined reference to `pthread_create'". В интернете нашла, что "необходимо было добавить -lpthread в настройки линкера" или "возможно проблема в том, что при компиляции с помощью gcc вы не использовали "параметр" -pthread".
Подключена ли данная директива в вашем компиляторе? Или её подключение можно как-то прописать в коде программы? Повлияет ли её подключение на порядок передаваемых параметров из консоли?

[Alexey Sidnev]

Для компиляции я использую следующую строку: g++ -pthread -std=c++17 src.cpp

[admiral...@gmail.com]

Считается ли верной реализация задачи "Обедающие философы", где философ после того как поест обязательно размышляет?

[Alexey Sidnev]

Да, подобное решение вполне подойдёт. При этом не это не должно приводить к детерминированному поведение всех философов. Например, "размышление" может быть реализовано в виде "сна" потока на случайное количество мс.

[huaweiho...@gmail.com]

Добрый день. У меня задача "Спящий парикмахер". Подскажите, пожалуйста, зал ожидания клиентов для всех потоков должен быть общий или у каждого потока свой? Если зады ожидания разные, то когда парикмахер берет посетителя из очереди, он должен знать в каком зале ожидания освободился стул.

[Alexey Sidnev]

Добрый день. Предполагается, что зал ожидания один.

[thana...@gmail.com]

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

[Alexey Sidnev]

Зачёт состоится 25 декабря в 13:00 в аудитории 110.