Няшная / Говнокод #29101 Ссылка на оригинал

0

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20
  21. 21
  22. 22
  23. 23
  24. 24
  25. 25
  26. 26
  27. 27
  28. 28
  29. 29
typedef struct ll_node
{
  struct ll_node *prev;
  struct ll_node *next;
  int val;
} ll_node;

ll_node a;
ll_node b;
ll_node c = {&a, &b,3};

// не работает
a.next = &b;
a.prev = &c;

b.next = &c;
b.prev = &a;

/*
c.next = &a;
c.prev = &b;
*/

// зато так работает:
ll_node arr[3] = {
  {&arr[2], &arr[1],1},
  {&arr[0], &arr[2],2},
  {&arr[1], &arr[0],3}
};

Кольцевой двусвязный список.

Запостил: j123123 j123123, (Updated )

Комментарии (51) RSS

  • ava j123123 # Ссылка на оригинал 0

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

    • ava guest # 0 ⇈

      Self-reference structure это вообще известная боль. Я вот сделал структуру на стеке, а потом вернул ее из функции, и чото она сломалась, угадайте почему.

      Существуют разные решения:
      1. Крестоблядское. Там указатели правят в конструкторах которые вызываются при передвижении структуры
      2. Растовое. Запретить такое нахуй, и всё. Хочешь ссылаться с кошечки на собачку? Положи их в массив, и ссылайся на первый элемент или на второй.
      3. GCблядское: положи всё в кучу, и не парься.

      Впринципе, в няшной тоже можно сделать вариант 3, наверное.
      Ответить

      • ava j123123 # Ссылка на оригинал 0 ⇈

        Если структуру, выделенную на стеке, возвращать по значению, она может сломаться, хотя может и не сломаться. Если например структура в себе хранит указатели на себя же, она 100% сломается т.к. при возврате там адреса будут уже другие. Хотя тут можно изъебнуться по-хитрому и распидорить стекфрейм, ну чтоб адрес возвращаемой структуры остался тем же для той функции, в которой вернулось управление. Т.е. эта структура теперь формально будет локальной переменной уже той функции, которая уровнем ниже. Но такого говна скорее всего нигде не реализовано, и для этого надо особый ABI
        Ответить

        • ava guest # 0 ⇈

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

          • ava guest # 0 ⇈

            Вот да, для пирфоманса данные в стеке не двигают, двигают только указатель на вершину стека (у аппаратного стека x86 эта «вершина» находится внизу, стек растёт вниз, чтобы всё его содержимое было по положительному смещению от SP).

            Если бы двигали сами данные, затраты энергии были бы пиздец какими.

            Данные двигают в плавпитухе, но там и объёмы смешные: 8 регистров по 80 байт.
            Ответить

          • ava guest # 0 ⇈

            Это зависит.


            Скорее всего она будет создана на вызываемой стороне, но в целом не обязана
            Ответить

  • ava guest # 0

    Жалко, что в ЯП нету относительных указателей. Можно, конечно, вручную сделать относительные указатели пердольным способом.

    Указатели создают барьеры для deep copy и для reallocate.
    Ответить

    • ava guest # 0 ⇈

      относительный указатель это и есть смещение в массиве:)

      Погугли про боль растишек про self-reference structure, это очень смешно: там нужен Pin + unsafe.
      Ответить

      • ava guest # 0 ⇈

        Точно. Если в качестве указателя используется индекс массива, то его спокойно можно копировать или перемещать.
        Ответить

  • ava guest # 0

    А что не работает-то? У меня компилится
    Ответить

    • ava guest # 0 ⇈

      что у тебя компилится? тут даже main нету))

      попробуй положить это в функцию, и потом передать куда-то 'a'
      Ответить

      • ava guest # 0 ⇈

        Та я её в майн и положил.

        Если вы адреса локальных переменных куда-то педераете, то сами себе сами знаете кто.
        Ответить

          • ava guest # 0 ⇈

            Ого, знаменитая лубочная раскраска «Спектрума», где каждый кластер 8×8 раскрашен одним цветом, а меняться может только яркость.

            Для чего так сделали? Экономили видеопамять?
            Ответить

        • ava guest # 0 ⇈

          ЗАбей на мой высер про self-reference, это тут ВООБЩЕ не причем
          Ответить

      • ava guest # 0 ⇈

        аааааа
        хуясе!

        ты имел ввиду что статический storage нельзя сделать, адля массива можно?

        какой багор)))

        я просто вообще нитак тебя понял
        Ответить

        • ava guest # 0 ⇈

          Я тоже про локалки подумал.

          Нельзя же в си так структуры инициализировать
          Ответить

      • ava guest # 0 ⇈

        Через ехтегн робит
        typedef struct ll_node
{
  struct ll_node *prev;
  struct ll_node *next;
  int val;
} ll_node;

extern ll_node b;
extern ll_node c;

ll_node a = {&c, &b, 1};
ll_node b = {&a, &c, 2};
ll_node c = {&b, &a, 3};

int main(){
    int k = 0;
    ll_node *i = &a;
    ll_node *j = &c;
    while (k++ <= 6) {
        printf("i=%d j=%d\n", i->val, j->val);
        i = i->next;
        j = j->prev;
    }
}
        Ответить

        • ava j123123 # Ссылка на оригинал 0 ⇈

          А если мне нужны статические глобальные переменные?
          Ответить

          • ava guest # 0 ⇈

            Тогда уж через фнукцию инициализировать
            Ответить

            • ava j123123 # Ссылка на оригинал 0 ⇈

              А эта функция может как-нибудь в компилтайме отработать?
              Ответить

              • ava guest # 0 ⇈

                Конечно. Просто генери нужный тебе блоб, и подключи его линкером в секцию. Но мне кажется там надо как-то компилятору правильно лейаут структуры сделать
                Ответить

            • ava j123123 # Ссылка на оригинал 0 ⇈

              Ну и вместо массива можно все статические глобалки в специально созданную структуру вхуярить, тогда их можно спокойно друг на друга ссылать
              #include 

typedef struct ll_node
{
  struct ll_node *prev;
  struct ll_node *next;
  int val;
} ll_node;

extern ll_node b;
extern ll_node c;

struct shit
{
  ll_node a;
  ll_node b;
  ll_node c;
};

static struct shit my_shit=
{
  {&my_shit.c, &my_shit.b,0},
  {&my_shit.a, &my_shit.c,1},
  {&my_shit.b, &my_shit.a,2},
};

int main()
{
  ll_node *ptr = &(my_shit.a);
  for(int i = 0; i val);
    ptr = ptr->next;
  }
  return 0;
}
              Ответить

              • ava j123123 # Ссылка на оригинал 0 ⇈

                В "Си" почему-то нету ключевого слова "это статическая глобальная переменная, я ее тут просто объявляю, а проинициализирую потом"
                Ответить

                • ava guest # 0 ⇈

                  Да вообще не помешала бы forward-декларация.

                  Самое интересное, что для функций такое есть: я могу объявить прототип функции, а реализацию написать ниже.
                  Ответить

                • ava testhuest # Ссылка на оригинал 0 ⇈

                  Прикинь, сижку подзабыл, в голове один экстрен остался. Ещё такие вариянты деклареций есть:
                  static ll_node b;
static ll_node c;

static ll_node a = {&c, &b, 1};
static ll_node b = {&a, &c, 2};
static ll_node c = {&b, &a, 3};


// bkb? njkmrj lkz cnherneh


ll_node b;
ll_node c;

ll_node a = {&c, &b, 1};
ll_node b = {&a, &c, 2};
ll_node c = {&b, &a, 3};

                  https://en.cppreference.com/w/c/language/declarations
                  Ответить

                  • ava j123123 # Ссылка на оригинал 0 ⇈

                    Зато в крестах это не компилируется

                    > error: redefinition of 'll_node b'
                    Ответить

                    • ava guest # 0 ⇈

                      Какой багор )))

                      А нестандартные расширения на этот случай есть типа __attribute__ в гцц и в Шланге?
                      Ответить

  • ava guest # 0

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

    Гост, а что, ddosят хакеры всегда со своего домашенго IP?
    Ответить

    • ava guest # 0 ⇈

      Разумеется, быстро-быстро жмут F5 или Ctrl+R в браузере, и сайт ложится.

      «Интернет Эксплорер» специально тормозил, чтобы им было трудно уронить сайты.
      Ответить

      • ava guest # 0 ⇈

        Кстати, я знаю реальные сайты, которые можно положить F5.
        И такие сайты, на которые вдвоём лучше не заходить.
        Ответить

          • ava guest # 0 ⇈

            некоторые очень длинные оффтопы на govnokod.ru
            Ответить

Добавить комментарий

Я, guest, находясь в здравом уме и твердой памяти, торжественно заявляю:

    А не использовать ли нам bbcode?

    ↑
    8
    ↓