Михайлов Илья by 18thday · Pull Request #27 · psds-cpp/psds-cpp-2025

18thday · 2026-01-05T19:18:28Z

No description provided.

18thday · 2026-01-05T19:20:43Z

01_week/tasks/addition/addition.cpp


 int64_t Addition(int a, int b) {
-    throw std::runtime_error{"Not implemented"};
+    return static_cast<int64_t>(a) + static_cast<int64_t>(b);


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

18thday · 2026-01-05T19:22:27Z

01_week/tasks/char_changer/char_changer.cpp

-}
+size_t CharChanger(char array[], size_t, char delimiter = ' ') {
+    int counter = 0; // Счётчик повторяющихся символов
+    int write = 0;   // Указатель для записи обработанного символа


В данном случае это позиция, не указатель, лучше не вводить в замешательство, а еще может лучше добавть префикс pos_write, тогда комментарии излишни

18thday · 2026-01-05T19:22:59Z

01_week/tasks/char_changer/char_changer.cpp

-    throw std::runtime_error{"Not implemented"};
-}
+size_t CharChanger(char array[], size_t, char delimiter = ' ') {
+    int counter = 0; // Счётчик повторяющихся символов


Лучше, чтобы название отражало то, что написанно в комментариях

18thday · 2026-01-05T19:24:02Z

01_week/tasks/char_changer/char_changer.cpp

+
+    while (repeating_symbol != '\0'){
+        if (repeating_symbol == array[read]){
+            counter++;


здесь и далее корректней использовать префиксный инкремент

18thday · 2026-01-05T19:28:06Z

01_week/tasks/char_changer/char_changer.cpp

+    while (repeating_symbol != '\0'){
+        if (repeating_symbol == array[read]){
+            counter++;
+        } else {


лучше для if сделать короткую ветвь с continue:

Не придется листать много кода, что увидеть действие перед переходом на следующую итерацию цикла, либо даже лучше переписать на for

Можно будет убрать else и лишний уровень вложенности

18thday · 2026-01-05T19:29:52Z

01_week/tasks/char_changer/char_changer.cpp

+            }
+
+            if (counter >= 10){
+                counter = 0;


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

18thday · 2026-01-05T19:32:44Z

01_week/tasks/check_flags/check_flags.cpp

+        return;
+    }
+
+    std::vector<std::string> set_flags;


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

18thday · 2026-01-05T19:33:33Z

01_week/tasks/length_lit/length_lit.cpp

+// Константы для преобразования
+constexpr long double IN_TO_CM = 2.54L;
+constexpr long double FT_TO_IN = 12.0L;
+constexpr long double M_TO_CM = 100.0L;


Это правильный подход, добавить константы

18thday · 2026-01-05T19:35:26Z

01_week/tasks/print_bits/print_bits.cpp

+            std::cout << 1;
+        } else {
+            std::cout << 0;
+        }


Можно 5 строк заменитьтернарным оператор выводить в поток по условию 1 или 0, будет компактнее

18thday · 2026-01-05T19:37:29Z

01_week/tasks/quadratic/quadratic.cpp

+        } else {
+            double x = static_cast<double>(-c) / b;
+            std::cout << std::defaultfloat << std::setprecision(6) << x;
+        }


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

18thday · 2026-01-05T19:39:45Z

01_week/tasks/quadratic/quadratic.cpp

+            std::cout << std::defaultfloat << std::setprecision(6) << x;
+        }
+    } else {
+        long long discriminant = static_cast<long long>(b) * b - 4 * static_cast<long long>(a) * c;


Понятно для чего так сделано, но не лучше хранить дискриминант в double в данном случае

18thday · 2026-01-05T19:42:15Z

01_week/tasks/rms/rms.cpp


 double CalculateRMS(double values[], size_t size) {
-    throw std::runtime_error{"Not implemented"};
+    if (size <= 0 || values == nullptr){ return 0.0; }


отсутствует пробел перед {

18thday · 2026-01-05T19:42:51Z

01_week/tasks/rms/rms.cpp

+
+    double sum = 0;
+    for (size_t i=0; i < size; i++){
+        sum+=std::pow(values[i], 2);


нет пробелов вокруг арифметических операторов и инициализации i

18thday · 2026-01-05T19:43:06Z

01_week/tasks/rms/rms.cpp

+    if (size <= 0 || values == nullptr){ return 0.0; }
+
+    double sum = 0;
+    for (size_t i=0; i < size; i++){


Нужно использовать префиксный инкремент

18thday · 2026-01-05T19:44:57Z

02_week/tasks/func_array/func_array.cpp


-double ApplyOperations(double a, double b /* other arguments */) {
-    throw std::runtime_error{"Not implemented"};
+double ApplyOperations(const double a, const double b, funcPtr* arr, size_t funcArraySize) {


наглядней было быиспользовать массив указателей на функцию, вместо указателя на указатель на функцию

18thday · 2026-01-05T19:45:19Z

02_week/tasks/func_array/func_array.cpp

+    }
+
+    double cumulative_result = 0;
+    for (unsigned int i=0; i < funcArraySize; ++i){


пробелы вокруг =

18thday · 2026-01-05T19:45:54Z

02_week/tasks/func_array/func_array.cpp

+        if (arr[i] == nullptr){
+            continue;
+        }
+        cumulative_result+=arr[i](a, b);


пробелы вокруг оператора +=

18thday · 2026-01-05T19:47:19Z

02_week/tasks/last_of_us/README.md

 указателя на начало и конец целочисленного массива, а также указатель на 
 функцию предикат, и возвращает указатель на найденный элемент. Если элемент 
-не найден, то возвращается указатель за последний элемент.
+не найден, то возвращается указатель на последний элемент.


Это некорректное исправление так как, end не указывает на элемент и его нельзя разыменовывать

18thday · 2026-01-05T19:51:44Z

02_week/tasks/last_of_us/last_of_us.cpp

+
+    if (last_element == nullptr){
+        return end;
+    }


вероятно это лишняя проверка, так как можно last_element присвоить end изначально и тогда если успешных проверок не было, просто вернется last_element с нужным значением

18thday · 2026-01-05T19:53:10Z

02_week/tasks/last_of_us/last_of_us.cpp

+    {
+        if (predicate(*begin)){
+            last_element = begin;
+        }


можно упростить алгоритм поскольку нам нужен последний, быстрее идти с конца и при первом срабатывании сразу возвращать из функции нужный указатель

18thday · 2026-01-05T19:59:04Z

02_week/tasks/little_big/little_big.cpp

+                  << std::setfill('0') << std::setw(2) 
+                  << static_cast<unsigned int>(bytes[i]);
+    }
+    std::cout << std::dec << std::endl;


Это задание было конечно на reinterpret_cast, что позволило бы не создавать буфер копию текущего значения. Но даже так, зачем в данном случае полное дублирование?
Лучше было написать ещё одну функцию, которая бы принимала буффер, размер и флаг и вызывалась бы из данных функций

18thday · 2026-01-22T08:06:12Z

04_week/tasks/stack/stack.cpp

+    void Swap(Stack& other);   
+
+    bool operator==(const Stack& other) const;
+


много лишних пустых строк

18thday · 2026-01-22T08:06:49Z

04_week/tasks/stack/stack.cpp

+            return false;
+        }
+    }
+    return true;


можно вектора просто сравнить?

18thday · 2026-01-22T08:07:22Z

04_week/tasks/stack/stack.cpp

+void Stack::Swap(Stack& other){
+    Stack tmp = std::move(*this);
+    *this = std::move(other);
+    other = std::move(tmp);


std::swap для векторов

18thday · 2026-01-22T08:08:35Z

04_week/tasks/ring_buffer/ring_buffer.cpp

+
+    buffer.resize(size, value);
+    capacity = size;
+    this->size = size;


использование this-> лучше избегать

18thday · 2026-01-22T08:09:05Z

04_week/tasks/ring_buffer/ring_buffer.cpp

 class RingBuffer {
+    std::vector<int> buffer;
+    size_t capacity = 0;
+    size_t size = 0;


лучше именовать внутренние переменные size_, m_size

18thday

@ilyamikhailov16 нужно исправлять:

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

18thday · 2026-01-22T08:10:00Z

04_week/tasks/ring_buffer/ring_buffer.cpp

 };
+
+
+RingBuffer::RingBuffer(size_t size){


корректнее использовать список инициализации

18thday · 2026-01-22T08:10:18Z

04_week/tasks/ring_buffer/ring_buffer.cpp

+    capacity = size;
+}
+
+RingBuffer::RingBuffer(size_t size, const int& value){


список инициализации и пробел перед {

18thday · 2026-01-22T08:10:50Z

04_week/tasks/ring_buffer/ring_buffer.cpp

+    end = size-1;
+}
+
+RingBuffer::RingBuffer(const std::initializer_list<int>& list) : RingBuffer(list.size() > 0 ? list.size() : 1)


в данном случае также список инициализации бы помог

18thday · 2026-01-22T08:12:20Z

04_week/tasks/ring_buffer/ring_buffer.cpp

+            ++begin; 
+        } else if (end == begin && begin == capacity-1){
+            begin = 0;
+        }


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

18thday · 2026-01-22T08:15:08Z

04_week/tasks/ring_buffer/ring_buffer.cpp

+            buffer[end] = value;
+        } else {
+            return false;
+        }


можно было переиспользовать код TryPush в Push

18thday · 2026-01-22T08:18:38Z

04_week/tasks/queue/queue.cpp

+}
+
+bool Queue::operator==(const Queue& other) const {
+    return eqArrays(unionArrays(input, output), unionArrays(other.input, other.output));


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

18thday · 2026-01-22T08:19:39Z

04_week/tasks/queue/queue.cpp

+    input = std::move(other.input);
+    output = std::move(other.output);
+    other.input = std::move(tmpInput);
+    other.output = std::move(tmpOutput);


есть std::swap

18thday · 2026-01-22T08:19:56Z

04_week/tasks/queue/queue.cpp

+        return input.front();
+    } else {
+        return output.back();
+    }


тернарный оператор в одну строку

18thday · 2026-01-22T08:20:31Z

04_week/tasks/queue/queue.cpp

+            output.push_back(input.back());
+            input.pop_back();
+        }
+    }


это может быть отдельный приватный метод с понятным именем для выполнимой операции

18thday · 2026-01-22T08:21:25Z

04_week/tasks/queue/queue.cpp

+
+
+Queue::Queue(std::vector<int> vector) : output(std::move(vector)) {
+    std::reverse(output.begin(), output.end());


можно тогда складывать в input?

Refactor variable names for clarity in CharChanger function.

- Renamed counter variable for repeated symbols for clarity. - Replaced while loop with a for loop for better iteration over the character array. - Simplified logic for handling character transformations and counting repetitions.

- Removed unnecessary vector for storing flag names. - Streamlined output logic to directly print flags in a comma-separated format. - Improved readability by using a boolean flag to manage comma placement.

…tion description

…nter - Changed initialization of last_element from nullptr to end to ensure proper return behavior. - Removed unnecessary null check before returning last_element.

- Changed the iteration to decrement the end pointer and return it directly when the predicate is satisfied. - Removed the last_element pointer initialization and unnecessary checks for clarity and efficiency.

…output logic - Replaced memcpy with direct reinterpretation of the number's bytes for both int and double types. - Streamlined the output logic to handle byte inversion directly during printing, enhancing readability and efficiency.

- Updated the logic for advancing the left pointer to improve clarity and efficiency. - Removed unnecessary while loop, directly assigning the right pointer to left for better readability.

…har pointers - Changed the return type of the existing FindLongestSubsequence function to const char* for better type safety. - Added an overload for FindLongestSubsequence that accepts non-const char pointers, utilizing the const version internally. - Improved pointer handling by removing unnecessary const_cast in the return statement.

- Updated input validation to simplify null and boundary checks. - Streamlined element printing logic by calculating total elements and using a single loop for both forward and backward traversal. - Improved output formatting by handling line breaks based on the specified count, enhancing readability.

…improved performance - Changed the parameter type of CalculateDataStats from std::vector<int> to const std::vector<int>& to avoid unnecessary copies and enhance efficiency.

- Replaced manual comparison logic with std::tie for equality, inequality, and relational operators in both Date and StudentInfo structs. - Streamlined operator implementations for improved readability and maintainability.

- Removed the use of a vector for storing flag names, directly printing flags in a comma-separated format. - Enhanced readability by utilizing a boolean flag to manage comma placement, improving the overall output formatting.

…ve performance - Added a reserve call for the result vector to optimize memory allocation based on the input vector size, enhancing efficiency during element insertion.

- Simplified the Swap method by utilizing std::swap for stack elements, enhancing performance. - Streamlined the equality operator implementation by directly comparing stack contents, improving code clarity.

- Simplified Push and TryPush methods by consolidating logic and reducing conditional checks. - Enhanced Pop and TryPop methods for better readability and streamlined operations. - Improved handling of buffer indices using modular arithmetic to simplify wrap-around logic.

…arity - Removed redundant array comparison methods and replaced them with a direct comparison of queue elements. - Implemented a helper function to access elements in a virtual vector, enhancing performance and memory usage. - Streamlined the equality operator to compare sizes and elements without additional memory allocation.

- Simplified the Swap method by replacing manual vector moves with std::swap, enhancing performance and code clarity.

ilyamikhailov16 added 9 commits November 27, 2025 14:24

feat: implement tasks

520e4ac

Merge remote-tracking branch 'upstream/main'

01cb3a4

feat: implement second week tasks

d453f8b

feat: implement second week remaining tasks

6bf278a

Merge branch 'main' of github.com:psds-cpp/psds-cpp-2025

7030e8b

feat: implement third week tasks

a4bfdbf

Merge branch 'main' of github.com:psds-cpp/psds-cpp-2025

1a22f2b

feat: implement 4 week tasks

5aa3581

fix mistakes

7505ec7

18thday commented Jan 5, 2026

View reviewed changes

18thday commented Jan 22, 2026

View reviewed changes

ilyamikhailov16 added 24 commits February 8, 2026 14:40

Update check_flags.cpp

57d12f5

Update rms.cpp

eea9f87

Update addition.cpp

939790e

Rename write/read variables to pos_write/pos_read

8fa735a

Refactor variable names for clarity in CharChanger function.

Update char_changer.cpp

a6df4eb

Update char_changer.cpp

876338a

Fix null terminator position in char_changer

adf1073

Refactor PrintCheckFlags function to enhance output formatting

d5f22a7

- Removed unnecessary vector for storing flag names. - Streamlined output logic to directly print flags in a comma-separated format. - Improved readability by using a boolean flag to manage comma placement.

Update README.md to clarify return pointer behavior in predicate func…

f116bf5

…tion description

Fix FindLastElement function to correctly initialize last_element poi…

ea3bb07

…nter - Changed initialization of last_element from nullptr to end to ensure proper return behavior. - Removed unnecessary null check before returning last_element.

Refactor FindLastElement function to improve return logic

160fb37

- Changed the iteration to decrement the end pointer and return it directly when the predicate is satisfied. - Removed the last_element pointer initialization and unnecessary checks for clarity and efficiency.

Refactor FindLongestSubsequence function to simplify pointer handling

7d7117b

- Updated the logic for advancing the left pointer to improve clarity and efficiency. - Removed unnecessary while loop, directly assigning the right pointer to left for better readability.

Refactor CalculateDataStats function to accept a const reference for …

5784369

…improved performance - Changed the parameter type of CalculateDataStats from std::vector<int> to const std::vector<int>& to avoid unnecessary copies and enhance efficiency.

Refactor PrintCheckFlags function to simplify output logic

700b226

- Removed the use of a vector for storing flag names, directly printing flags in a comma-separated format. - Enhanced readability by utilizing a boolean flag to manage comma placement, improving the overall output formatting.

Enhance Unique function by reserving space for result vector to impro…

fed1b0f

…ve performance - Added a reserve call for the result vector to optimize memory allocation based on the input vector size, enhancing efficiency during element insertion.

Refactor Stack class methods for improved efficiency and readability

5baf83c

- Simplified the Swap method by utilizing std::swap for stack elements, enhancing performance. - Streamlined the equality operator implementation by directly comparing stack contents, improving code clarity.

Refactor Queue class Swap method for improved efficiency

890adb7

- Simplified the Swap method by replacing manual vector moves with std::swap, enhancing performance and code clarity.

		void Swap(Stack& other);

		bool operator==(const Stack& other) const;



		Queue::Queue(std::vector<int> vector) : output(std::move(vector)) {
		std::reverse(output.begin(), output.end());

		};


		RingBuffer::RingBuffer(size_t size){

Conversation

18thday commented Jan 5, 2026

Uh oh!

Choose a reason for hiding this comment

Uh oh!

18thday Jan 5, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

18thday Jan 5, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

18thday Jan 5, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

18thday Jan 22, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

18thday left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

18thday Jan 5, 2026 •

edited

Loading

18thday Jan 5, 2026 •

edited

Loading

18thday Jan 5, 2026 •

edited

Loading

18thday Jan 22, 2026 •

edited

Loading