C++ — Говнокод.ру

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

0

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

class Foo {
    std::atomic<bool> a{false};
    std::atomic<bool> b{false};
public:
    Foo()
    {
        
    }

    void first(function<void()> printFirst) {
        printFirst();
        a.store(true, std::memory_order_release);
    }

    void second(function<void()> printSecond) {
        while (!a.load(std::memory_order_acquire))
            ;

        printSecond();
        b.store(true, std::memory_order_release);
    }

    void third(function<void()> printThird) {
        while (!b.load(std::memory_order_acquire))
            ;

        printThird();
    }
};

https://leetcode.com/problems/print-in-order/

36 / 36 test cases passed.
Runtime: 1697 ms
Memory Usage: 7 MB

Хочу, чтобы начался срач по поводу того, как достичь рантайма в 200мс

Nyanwitt, 24 Января 2022

Комментарии (5)

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

+3

01
02
03
04
05
06
07
08
09
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

rule_t block_r = ch_p('{') >> *(~ch_p('}') | (~ch_p('{') >> block_r));
	rule_t bin_r = str_p("0b") >> bin_p[assign(m)];
	rule_t hex_r = str_p("0x") >> hex_p[assign(m)];
	rule_t dec_r = uint_p[assign(m)];
  rule_t id_r = alpha_p >> *(alnum_p | ch_p('_') | ch_p('.'));
  rule_t string_r = ch_p('"') >> (*(~ch_p('"')))[assign(s)] >> ch_p('"');
  rule_t channel_r = str_p("channel") >> *(space_p) >> id_r[assign(s)][assign_a(ch.name,s)][push_back_a(lstJSVars_,s)] >> *(space_p) >> ch_p('{') >>
    *(space_p 
			| (str_p("mode") >> *(space_p) >> ch_p('=') >> *(space_p) >> 
        	(str_p("in")[assign_a(ch.mode,(int)channel::IN)] | str_p("out")[assign_a(ch.mode,(int)channel::OUT)]) >> *(space_p) >> ch_p(';'))
			| (str_p("number") >> *(space_p) >> ch_p('=') >> *(space_p) >> int_p[assign(ch.number)] >> *(space_p) >> ch_p(';')) 
			| (str_p("channel") >> *(space_p) >> ch_p('=') >> *(space_p) >> int_p[assign(ch.ch)] >> *(space_p) >> ch_p(';')) 
			| (str_p("gain") >> *(space_p) >> ch_p('=') >> *(space_p) >> int_p[assign(ch.gain)] >> *(space_p) >> ch_p(';')) 
			| (str_p("type") >> *(space_p) >> ch_p('=') >> *(space_p) >>
					(str_p("analog")[assign_a(ch.type,(int)channel::ANALOG)] | str_p("discrete")[assign_a(ch.type,(int)channel::DISCRETE)]) >> *(space_p) >> ch_p(';'))
			| (str_p("mask") >> *(space_p) >> ch_p('=') >> *(space_p) >> 
					(bin_r[assign_a(ch.mask,m)] | hex_r[assign_a(ch.mask,m)] | dec_r[assign_a(ch.mask,m)]) >> *(space_p) >> ch_p(';'))
    ) >>
    ch_p('}') >> *(space_p) >> ch_p(';'); 
  rule_t device_r = str_p("device_info") >> *(space_p) >> id_r[assign(dev_info_.name)] >> *(space_p) >> ch_p('{') >>
    *(space_p | 
      (str_p("device") >> *(space_p) >> ch_p('=') >> *(space_p) >> string_r[assign_a(dev_info_.dev,s)] >> *(space_p) >> ch_p(';')) | 
      (str_p("blocking") >> *(space_p) >> ch_p('=') >> *(space_p) >> 
        (str_p("true")[assign_a(dev_info_.blocking,true)] | str_p("false")[assign_a(dev_info_.blocking,false)]) >> *(space_p) >> ch_p(';')) |
      (str_p("freq_ch") >> *(space_p) >> ch_p('=') >> *(space_p) >> int_p[assign(dev_info_.freq_ch)] >> *(space_p) >> ch_p(';')) | 
      (str_p("freq_sel_ch") >> *(space_p) >> ch_p('=') >> *(space_p) >> int_p[assign(dev_info_.freq_sel_ch)] >> *(space_p) >> ch_p(';')) |
      (str_p("speed") >> *(space_p) >> ch_p('=') >> *(space_p) >> int_p[assign(dev_info_.speed)] >> *(space_p) >> ch_p(';')) | 
      channel_r[assign_a(v,ch)][push_back_a(lstChannels_,v)]
    ) >>
    ch_p('}') >> *(space_p) >> ch_p(';');
  rule_t var_r = (str_p("var") >> *(space_p) >> id_r[assign(s)][push_back_a(lstJSVars_,s)] >>*(~ch_p(';')) >> ch_p(';'))[assign(s)][push_back_a(lstVars,s)];
  rule_t function_r = str_p("function") >> *(~ch_p('`'));
	//rule_t function_r = str_p("function") >> *(~ch_p('{')) >> block_r;
  rule_t script_r = str_p("script") >> *(space_p) >> ch_p('{') >>
    *(space_p |
      var_r[assign(s)][push_back_a(lstJSVars_,s)] |
      (function_r[assign(s)][push_back_a(lstFunc,s)] >> *(space_p) >> ch_p('`'))
    ) >>
    ch_p('}') >> *(space_p) >> ch_p(';');

Из системы эмуляции полёта на тренажере.

codemeow, 21 Января 2022

Комментарии (64)

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

+2

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16

int f6(int* a,int k, double& min, int& n, int& count) {
	int i;
	min = a[0];//8
	n = 0;
	count = 0;
	for (i = 0; i < k; i++) {
		if (a[i] == 0) {
			count += 1;
		}
		if (abs(10-abs(a[i])) < abs(min)) {
			min = a[i];
			n = i;
		}
	}
	return 0;
}

Помогите!!Пожалуйста!!Надо найти ближайший элемент к 10ти и его номер, почему не работает??

vanya_goy, 18 Января 2022

Комментарии (158)

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

−3

1

https://t.me/stdvector

го в вектор

CkpunmoBbIu_nemyx, 12 Января 2022

Комментарии (24)

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

+2

01
02
03
04
05
06
07
08
09
10
11
12
13
14

struct S { struct Inner { }; };
template<int N> struct X;
auto refl = ˆS;
auto tmpl = ˆX;
void f() {
typename [:refl:] * x; // OK: declares x to be a pointer-to-S
[:refl:] * x; // error: attempt to multiply int by x
[:refl:]::Inner i; // OK: splice as part of a nested-name-specifier
typename [:refl:]{}; // OK: default-constructs an S temporary
using T = [:refl:]; // OK: operand must be a type
struct C : [:refl:] {}; // OK: base classes are types
template [:tmpl:]<0>; // OK: names the specialization
[:tmpl:] < 0 > x; // error: attempt to compare X with 0
}

и да, это приняли.
https://lists.isocpp.org/sg7/2021/04/0226.php
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2021/p2320r0.pdf

digitalEugene, 07 Января 2022

Комментарии (242)

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

0

1

assert(not std::isnan(std::lerp(a, b, INFINITY))); // lerp here can be -inf

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

https://en.cppreference.com/w/cpp/numeric/lerp

digitalEugene, 05 Января 2022

Комментарии (8)

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

+1

01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21

#include <iostream>
#include <cstdio>
 
namespace std {
    namespace ios_base2 {
	    extern struct sync_with_stdio_t {
	    	void h(bool sync = true) {
		    	ios_base::sync_with_stdio(sync);
		    }
	    } sync_with_stdio;
    }
}
 
int main() {
	std::ios_base2::sync_with_stdio.h(false);
	std::cout << "1";
	printf("2");
	std::cout << "3";
	puts("");
	return 0;
}

132

https://ideone.com/NkGYUL

3_dar, 25 Ноября 2021

Комментарии (6)

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

+1

01
02
03
04
05
06
07
08
09
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

// @param n `0 <= n`
// @param m `1 <= m`
// @return `(x ** n) % m`
constexpr long long pow_mod_constexpr(long long x, long long n, int m) {
    if (m == 1) return 0;
    unsigned int _m = (unsigned int)(m);
    unsigned long long r = 1;
    unsigned long long y = safe_mod(x, m);
    while (n) {
        if (n & 1) r = (r * y) % _m;
        y = (y * y) % _m;
        n >>= 1;
    }
    return r;
}
 
// Reference:
// M. Forisek and J. Jancina,
// Fast Primality Testing for Integers That Fit into a Machine Word
// @param n `0 <= n`
constexpr bool is_prime_constexpr(int n) {
    if (n <= 1) return false;
    if (n == 2 || n == 7 || n == 61) return true;
    if (n % 2 == 0) return false;
    long long d = n - 1;
    while (d % 2 == 0) d /= 2;
    constexpr long long bases[3] = {2, 7, 61};
    for (long long a : bases) {
        long long t = d;
        long long y = pow_mod_constexpr(a, t, n);
        while (t != n - 1 && y != 1 && y != n - 1) {
            y = y * y % n;
            t <<= 1;
        }
        if (y != n - 1 && t % 2 == 0) {
            return false;
        }
    }
    return true;
}
template <int n> constexpr bool is_prime = is_prime_constexpr(n);

https://codeforces.com/contest/1508/submission/113222414

> if (n == 2 || n == 7 || n == 61) return true;

Помню я как делал: подобрал 3 базовых числа, прогнал на всех интах, там где алгоритм ошибался - проифал вручную )))

3_dar, 14 Ноября 2021

Комментарии (44)

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

+1

001
002
003
004
005
006
007
008
009
010
011
012
013
014
015
016
017
018
019
020
021
022
023
024
025
026
027
028
029
030
031
032
033
034
035
036
037
038
039
040
041
042
043
044
045
046
047
048
049
050
051
052
053
054
055
056
057
058
059
060
061
062
063
064
065
066
067
068
069
070
071
072
073
074
075
076
077
078
079
080
081
082
083
084
085
086
087
088
089
090
091
092
093
094
095
096
097
098
099
100

// https://github.com/gcc-mirror/gcc/blob/b0c83d59f44bf677c8d74acae228acf32719acb3/libstdc%2B%2B-v3/include/bits/regex_compiler.tcc#L446
  template<typename _TraitsT>
  template<bool __icase, bool __collate>
    bool
    _Compiler<_TraitsT>::
    _M_expression_term(pair<bool, _CharT>& __last_char,
		       _BracketMatcher<_TraitsT, __icase, __collate>& __matcher)
    {
      if (_M_match_token(_ScannerT::_S_token_bracket_end))
	return false;

      const auto __push_char = [&](_CharT __ch)
      {
	if (__last_char.first)
	  __matcher._M_add_char(__last_char.second);
	else
	  __last_char.first = true;
	__last_char.second = __ch;
      };
      const auto __flush = [&]
      {
	if (__last_char.first)
	  {
	    __matcher._M_add_char(__last_char.second);
	    __last_char.first = false;
	  }
      };

      if (_M_match_token(_ScannerT::_S_token_collsymbol))
	{
	  auto __symbol = __matcher._M_add_collate_element(_M_value);
	  if (__symbol.size() == 1)
	    __push_char(__symbol[0]);
	  else
	    __flush();
	}
      else if (_M_match_token(_ScannerT::_S_token_equiv_class_name))
	{
	  __flush();
	  __matcher._M_add_equivalence_class(_M_value);
	}
      else if (_M_match_token(_ScannerT::_S_token_char_class_name))
	{
	  __flush();
	  __matcher._M_add_character_class(_M_value, false);
	}
      else if (_M_try_char())
	__push_char(_M_value[0]);
      // POSIX doesn't allow '-' as a start-range char (say [a-z--0]),
      // except when the '-' is the first or last character in the bracket
      // expression ([--0]). ECMAScript treats all '-' after a range as a
      // normal character. Also see above, where _M_expression_term gets called.
      //
      // As a result, POSIX rejects [-----], but ECMAScript doesn't.
      // Boost (1.57.0) always uses POSIX style even in its ECMAScript syntax.
      // Clang (3.5) always uses ECMAScript style even in its POSIX syntax.
      //
      // It turns out that no one reads BNFs ;)
      else if (_M_match_token(_ScannerT::_S_token_bracket_dash))
	{
	  if (!__last_char.first)
	    {
	      if (!(_M_flags & regex_constants::ECMAScript))
		{
		  if (_M_match_token(_ScannerT::_S_token_bracket_end))
		    {
		      __push_char('-');
		      return false;
		    }
		  __throw_regex_error(
		    regex_constants::error_range,
		    "Unexpected dash in bracket expression. For POSIX syntax, "
		    "a dash is not treated literally only when it is at "
		    "beginning or end.");
		}
	      __push_char('-');
	    }
	  else
	    {
	      if (_M_try_char())
		{
		  __matcher._M_make_range(__last_char.second, _M_value[0]);
		  __last_char.first = false;
		}
	      else if (_M_match_token(_ScannerT::_S_token_bracket_dash))
		{
		  __matcher._M_make_range(__last_char.second, '-');
		  __last_char.first = false;
		}
	      else
		{
		  if (_M_scanner._M_get_token()
		      != _ScannerT::_S_token_bracket_end)
		    __throw_regex_error(
		      regex_constants::error_range,
		      "Character is expected after a dash.");
		  __push_char('-');
		}
	    }
	}

Читаю тут реализацию стандартной говнокрестовой библиотеки из GCC
Какой багор )))

j123123, 10 Ноября 2021

Комментарии (54)

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

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