Ответы пользователя по тегу C++
  • Как записать в переменную типа char строку неизвестной длины из файла?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    С char проблема в том, что вам надо выделить под него память.

    Можно, например, выделить массив с запасом - если вы знаете, что строк будет не более 100 размером не более 100 символов, то можно завести массив 100x100:
    char names[100][100].
    Читать туда можно хоть посимвольно, хоть через getline_s, хоть scanf (не забудьте только прописать в спецификаторе формата размер буфера, чтобы оно не переполнило массив).

    Второй вариант - это руками реализовывать фактически vector. Вам надо выделить память под массив какой-то длины, допустим 10. Если же вы уже прочитали 10 символов и надо что-то еще читать, то вам надо память перевыделить через realloc размера, скажем, в 2 раза больше.

    Также надо выделять и память под массив со строками char*. Если у вас 10 указателей, а файл еще не кончился и вы будете читать 11-ую строку, то перевыделите память на больше указателей.

    Ну лучше всего, конечно, использовать std::string и std::vector.
    Ответ написан
    Комментировать
  • Почему C++ код работает неправильно?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Много ошибок:
    1) number[i - 3] == 8; number[i - 2] == 8;, вопреки вашим ожиданиям, не присвоит значения в массиве значению 8. Тут выполняются 2 сравнения с 8, результат которых игнорируется.

    2) Неинициализированные переменные. В частности, k, из-за чего происходит выход за границы массива.
    Плюс, если x изначально окажется 3 (а она тоже не инициализирована), то после первой же 8 вы как бы найдете вхождение и тоже будете выходить за границы массива.
    Ответ написан
    3 комментария
  • Как принимать ввод с потока до символа новой строки?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    А откуда программа должна знать, что вы не хотели ввести, например
    "1 1 1 2 2 3 3 3 3 3 3 3".

    Почему после четвертой тройки она должна остановиться?

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

    while (std::cin >> value) попытается прочесть число и вернет ссылку на cin, котрая приводится к bool и будет равна false, если произошла ошибка, т.е. прочитать еще одно число не удалось.

    Консоль ждет от пользователя ввод и единственный случай, когда cin не сможет прочесть число, это если закончится входной файл (если запустить программу и перенаправить ввод из файла) или если пользователь введет какой-то символ, который не получится перобразовать в число. Кроме ctrl-z (символ eof) можно, например, ввести символ 'a', поставить точку или еще что-то.
    Ответ написан
    2 комментария
  • Что надо изменить в коде чтобы найти количество максимальных элементов массива?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Разбейте задачу на подзадачи.
    1. Найти максимальный элемент.
    2. Найти количество элементов, равных значению из пункта 1.
    3. Найти позицию последнего элемента равного значению из пункта 1.
    4. Найти сумму квадратов элементов на позициях после найденной в пункте 3.

    Каждый пункт - это один цикл for. Все еще не понятно?
    Ответ написан
    2 комментария
  • Как конструктор std::ofstream преобразует std::string в char const * filename?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Никак. Смотрите на (2).
    Ответ написан
    2 комментария
  • Почему выводится ошибка при записи символов в строку temp?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    temp - строка, изначально длины 1. Не вижу, чтобы вы где-то увеличивали размер контейнера. Там происходит выход за границу массива и рано или поздно оно падает.

    Вам надо, чтобы temp был размером не меньше text.
    Ответ написан
    Комментировать
  • Как грамотно переписать фабрику?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    У стратегий можно сделать статические методы. Например, метод, возвращающий имя, и метод, создающий экземпляр класса.

    В вектор/мап кладите пары stragetyX.GetName(), &stategyX.CreateStrategy
    А дальше находите там нужную строку и вызывайте функцию-фабрику.

    Но вообще, такие штуки c хранением функций-фабрик в контейнере редко делают. Можно в одном месте и иметь вереницу из if-else. Будет не одна длинная строчка на каждый новый класс, а две но покороче.
    Ответ написан
  • Почему не получается передать указатель на вектор в класс?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    void Field(vector <Circle> &circles, vector <Rectangle> &rects) {


    Это передача по ссылке а не через указатель. Сюда надо передавать сам circleArray.

    Но сразу скажу, препод такой подход не примет. Вся идея полиморфизма, наследования и виртальных методов в том, чтобы хранить везде указатели на Figure. А то, что какие-то из них на самом деле Circle, а какие-то Rectangle, это уже детали реализации. Виртуальные методы должны переопределятся в потомках и именно там должна быть логика, специфичная для разных фигур.

    Например, у фигур может быть метод "выведи себя". Тогда в коде работы с фигурами вы просто вызываете этот метод у васех фигур даже не зная, круг это или прямоугольник. А вот перегруженный вертуальный метод уже будет выводить конкретную фигуру.

    И ваш массив geometry в родительском классе смысла не имеет. Потому что он же не знает, что с этой геометрией делать. Там могут быть углы прямоугольника, а может быть центр круга. Вам надо в каждом классе потомке тупо хранить данные о нем (центр круга и радиус, например)
    Ответ написан
    Комментировать
  • Почему выводится статичное некорректное значение?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    double circleMainArray[circArraySize] = { centerCoordX, centerCoordY, radius };
    geometry = circleMainArray;


    Тут вы заводите локальную переменную circleMainArray, а потом копируете ее адрес в член geometry. По выходу из конструктора локальная переменная удаляется. На ее месте потом поялвяется что-то другое (она на стеке, так что там могут быть адреса возврата, значения регистров или других локальных переменных).

    Правильно было бы выделять память в куче под geometry и или заполнять его руками, или копировать туда данные из локальной перменной. А еще лучше - использовать std::vector.
    geometry = new double[circArraySize];
    geometry[0] = ...;
    geometry[1] = ...;

    Или лучше
    std::vector<double> geometry;
    ...
    Circle(double centerCoordX, double centerCoordY, double radius) :
       geometry{centerCoordX, centerCoordY, radius} {}
    Ответ написан
    6 комментариев
  • Нужно найти 10 елемент,я так понимаю это прогрессия,совсем не могу разобраться?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Можно последовательно найти t1, t2, t3 .. t9 и через них циклом подсчитать t10.

    Нужно их хранить в массиве и тупо записать формулу в коде. Знак суммы становится циклом, в котором надо вычисленное через i выражение прибавлять к счетчику.

    Такая реализация подсчета t(n) будет за O(n^2).

    Если подумать, то можно быстрее. Во-первых, при умножении t0 на С, tk умножится на C^(k+1). Можно доказать по индукции. Теперь осталось подсчитать числа для t0=1 и домножить на t0^( n+1).

    Если же выписать числа на бумажке, то можно заметить, что это числа Каталана, которые считаются по формуле
    (2n)!/n!/(n+1)!

    Итого, ответ - (2n)!/n!/(n+1)! * t0^(n+1)
    При n=10 дает 16796.

    Это уже можно подсчитать за O(n).
    Ответ написан
    Комментировать
  • Почему считывается с файла только 1 слово, а не весь текст?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Если просто через >> читать std::string из std::cin, то он будет читать одно слово.
    Чтобы прочитать всю стороку используйте cin.getline.
    Ответ написан
  • Почему не работает функция?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Проблема в том, что код функций из шаблонов генерируется по мере надобности.
    Вот встретил компилятор где-то Test<int> - и начинает создавать функцию для int.
    Но в единице трансляции с Functions.cpp он этого не встретил и ничего не генерирует. А когда он компилирует Source.cpp он может только сгенерировать декларацию, но не определение функции. Ведь он видит хедер, но не что написано в Functions.cpp.

    Поэтому, если весь шаблон определять в .h файле то компилятор сможет сгенерировать что ему надо всегда.

    Второй варинат решения проблемы - в Functions.cpp указать компилятору, что шаблон будет использоватся с такиим-то типами:
    using Test<int>;

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

    Обычно минусы тут перевешивают плюсы и шаблоны всегда целиком пишут в хедерах. Но это не единственный враиант. Неправда, что шаблоны должны целиком находится в хедерах.
    Ответ написан
    Комментировать
  • Определить имеются ли в массиве одинаковые элементы. Вывести значения наиболее часто встречающегося элемента?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Или отсортируйте массив, или используйте хеш-мап (unordered_map) для подстчета того, сколько раз каждый элемент встретился. Если где-то этот счетчик стал больше 1, то есть повторяющиеся элементы.

    Для поиска самого частого найдите максимум из значений в хешмапе, потом пройдитесь по массиву еще раз и выведите первый элемент, счетчик для которого равен этому максимуму.
    Ответ написан
    Комментировать
  • Как в указатель на базовый класс вложить ссылку на класс наследник?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Правильно - вот так:
    object = new Kvadrat();

    Теоретически, можно было бы делать как вы пытаетесь:
    object = &kv;

    Но конкретно в вашем коде - это будет UB, потому что kv - это локальная переменная и у нее очень огранниченная область видимости - внутри if. И вот за пределеами этого if, где вы и попытаетесь, очевидно, использовать указатель object, эта локальная переменная будет уже уничтожена. У вас будет т.н. висячий указатель - указывающий туда, где данные были, а сейчас там может быть все, что угодно.

    Поэтому, если вы присваиваете указателю адрес какого-то объекта (&) вам надо убедиться, что время его жизни не меньше, чем у указателя, пока вы будете его использовать. Можно, например, сделать переменную глобальной, но это очень плохой код. Лучше завести все 4 разных класса в начале функции, потом прочитать нужный и взять указатель на него. Этот подход иногда даже используется на практике.

    Но лучше, все-таки, не плодить лишних сущностей и создавать объект сразу в куче с помощью new. Тогда он сам нигде не уничтожится.
    Ответ написан
    1 комментарий
  • Как создать новый поток внутри метода класса?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    В документации есть пример:
    std::thread t5(&foo::bar, &f); // t5 runs foo::bar() on object f


    У вас надо cделать: std::thread t5(&A::Zoom, this);
    Ответ написан
    Комментировать
  • Почему выводится другое значение вместо ожидаемого?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Очевидно, потому что оператор value++ (вместе с square) выполнился раньше оператора сдвига <<, которые используются для вывода в поток cout.

    Вообще, у меня оно выводит 13.

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

    Вообще, использование переменной value в том же выражении, что и она же с постинкриментом - Undefined behavior.

    Мне лень искать конкретные пункты стандарта, из которых будет следовать, что это UB, но просто запомните: нельзя использовать перменную и переменную++ в одном и том же выражении.
    Ответ написан
    3 комментария
  • Как использовать getline с файлом?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Открывайте файл через ifstream (или wifstream).
    Вот эту вот штуку и передавайте вместо wcin.
    Ответ написан
    Комментировать
  • Что возвращает return в С++?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Зависит от кода функции и опций компилятора.

    Советую всем программистам на C++ хотябы почитать про ассемблер.
    Стек, регистры, вот это вот все. Тогда станет понятно, как работает процессор.

    Тогда станет понятно что "сам объект tmp" никак не вернуть. Это локальная переменная, лежащая на стеке в части, которая будет отброшена при выходе из функции. Отсюда вытекает, что вообще говоря, там должна быть копия.

    Но есть такая оптимизация, как RVO. В стандарте даже прописано, когда конкретно она гарантирована. Тогда копии не происходит. При этом компилятор вообще не создает локальной переменной. А вместо этого сразу же работает с тем местом, куда надо будет возвращать значение.

    Если код и включенные оптимизации позволяют это сделать - то копии не будет. Но в общем случае - будет копия.
    Ответ написан
    Комментировать
  • Как записать формулу на c++?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Вам понадобятся стандартные функции log, abs, sqrt.

    Дальше вам остается только скомбинировать как записано в задании.
    Ответ написан
    Комментировать
  • Как работает long long int в C++?

    wataru
    @wataru Куратор тега C++
    Разработчик на С++, экс-олимпиадник.
    Это просто 64 битный (обычно) тип. Сейчас процессоры умеют работать с такими числами напрямую, без "склеивания" двух 32 битных чисел.
    Ответ написан
    4 комментария