Список говнокодов пользователя grillow1337

Говнокод: по колено в коде.

Нашли или выдавили из себя код, который нельзя назвать нормальным, на который без улыбки не взглянешь? Не торопитесь его удалять или рефакторить, — запостите его на говнокод.ру, посмеёмся вместе!

C++ / Говнокод #28299

−1

#include <iostream>
#include <string>
#include <thread>
#include <mutex>
#include <condition_variable>
#include <atomic>
#include <queue>


std::condition_variable messages_cv;
std::mutex messages_mtx;
std::queue<std::string> messages;

std::atomic_bool running = true; // TODO: stop_token when c++20


void pull_messages_thread() {
    bool should_run = running;
    while (should_run) {
        std::unique_lock lock(messages_mtx);
    
        messages_cv.wait(lock, []{ return !messages.empty() || !running; });
        if (messages.empty()) return;
    
        auto message = std::move(messages.front());
        messages.pop();
    
        should_run = running || !messages.empty();
        lock.unlock();
    
        std::cout << "Processing\t" + message + "\n";
        std::this_thread::sleep_for(std::chrono::milliseconds(20));
        std::cout << "Processed\t" + message + "\n";
    }
}


int main() {
    std::thread puller(pull_messages_thread);
    for (std::size_t i = 0; i < 10; ++i) {
        std::string message = "Message<" + std::to_string(i) + ">";

        std::unique_lock lock(messages_mtx);
        std::cout << "Storing \t" + message + "\n";
        messages.emplace(std::move(message));
        lock.unlock();
        messages_cv.notify_all();

        std::this_thread::sleep_for(std::chrono::milliseconds(10));
    }

    // std::this_thread::sleep_for(std::chrono::milliseconds(1000));

    running = false;
    messages_cv.notify_all();
    puller.join();
}

/*

Storing 	Message<0>
Processing	Message<0>
Storing 	Message<1>
Storing 	Message<2>
Processed	Message<0>
Processing	Message<1>
Storing 	Message<3>
Processed	Message<1>
Processing	Message<2>
Storing 	Message<4>
Storing 	Message<5>
Processed	Message<2>
Processing	Message<3>
Storing 	Message<6>
Storing 	Message<7>
Processed	Message<3>
Processing	Message<4>
Storing 	Message<8>
Storing 	Message<9>
Processed	Message<4>
Processing	Message<5>
Processed	Message<5>
Processing	Message<6>
Processed	Message<6>
Processing	Message<7>
Processed	Message<7>
Processing	Message<8>
Processed	Message<8>
Processing	Message<9>
Processed	Message<9>

 */

grillow1337, 27 Июля 2022

C++ / Говнокод #27536

class Solution {
public:
    std::vector<std::vector<int>> diagonalSort(std::vector<std::vector<int>> & mat) {
        if (!mat.size()) return mat;
        
        const size_t rl = mat[0].size();
        const size_t cl = mat.size();
        
        sort(mat, rl, cl, 0, 0);
        for (size_t i = 1; i < rl; ++i) {
            sort(mat, rl, cl, 0, i);
        }
        for (size_t i = 1; i < cl; ++i) {
            sort(mat, rl, cl, i, 0);
        }
        
        return mat;
    }
private:
    void sort(std::vector<std::vector<int>> & mat, size_t rl, size_t cl, size_t i, size_t j) {
        const size_t len = std::min(rl - j, cl - i);
        const size_t endj = j + len;
        const size_t endi = i + len;
        std::sort(diag_iter<false>{&mat, i, j}, diag_iter<false>{&mat, endi, endj});
    }
    
    template <bool isConst>
    class diag_iter {
        std::vector<std::vector<int>> *base;
        size_t i, j;
        using T = int;
    public:
        using iterator_category = std::forward_iterator_tag;
        using difference_type   = std::ptrdiff_t;
        using value_type        = T;
        using pointer           = T*;
        using reference         = typename std::conditional<isConst, const T&, T&>::type;
        diag_iter(std::vector<std::vector<int>> *base, size_t i, size_t j) : base(base), i(i), j(j) { }
        diag_iter(const diag_iter&) = default;
        diag_iter& operator=(const diag_iter&) = default;
        ~diag_iter() = default;
        reference operator*() const { return (*base)[i][j]; }
        diag_iter& operator++() { i++; j++; return *this; }
        friend bool operator== (const diag_iter& a, const diag_iter& b) { return a.i == b.i && a.j == b.j; };
        friend bool operator!= (const diag_iter& a, const diag_iter& b) { return !(a == b); };
        pointer operator->() const { return &(this->operator*()); }
        diag_iter operator++(int) { diag_iter tmp = *this; ++(*this); return tmp; }
        diag_iter() = default;
        diag_iter& operator--() { i--; j--; return *this; }
        diag_iter operator--(int) { diag_iter tmp = *this; --(*this); return tmp; }
        diag_iter& operator+=(difference_type n) { i += n; j += n; return *this; }
        friend diag_iter operator+(diag_iter it, difference_type n) { return it += n; }
        diag_iter& operator-=(difference_type n) { i -= n; j -= n; return *this; }
        diag_iter operator-(difference_type n) const { return diag_iter(*this) -= n; }
        friend difference_type operator-(const diag_iter& a, const diag_iter& b) { return (b.j * b.base->size() + b.i) - (a.j * a.base->size() + a.i); }
        reference operator[](difference_type n) const { return *(*this + n); }
        friend bool operator<(const diag_iter& a, const diag_iter& b) { return b - a > 0; }
        friend bool operator>(const diag_iter& a, const diag_iter& b) { return b < a; }
        friend bool operator>=(const diag_iter& a, const diag_iter& b) { return !(a < b); }
        friend bool operator<=(const diag_iter& a, const diag_iter& b) { return !(a > b); }
    };
};

https://leetcode.com/problems/sort-the-matrix-diagonally/

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

grillow1337, 25 Июля 2021