1. C++ / Говнокод #28467

    0

    1. 1
    2. 2
    3. 3
    4. 4
    5. 5
    6. 6
    7. 7
    8. 8
    9. 9
    std::map<int,bool> usedIds;
...
int SomeClass::GetNewId()
{
  int nId = 1;
  while( usedIds.find( nId ) != usedIds.end() ) nId++;
  usedIds[nId] = true;
  return nId;
}

    Таких map'ов несколько. Ищем неиспользованные циферки...

    Запостил: FataLL, 02 Декабря 2022

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

    • ava guest6 02.12.2022 19:46 # 0

      Я бы наоборот хранил свободные ID. А если их нет, инкрементил бы счётчик «максимально выданный ID» и лениво добавлял бы в пул свободных.
      Ответить

      • ava ISO 02.12.2022 20:13 # 0

        > хранил свободные ID
        > пул свободных

        Недавно ж обсуждали.
        class SomeClass {
public:
    static uint64_t GetNewId()
    {
        return ++freeId;
    }
private:
    static std::atomic<std::uint64_t> freeId = 0;
};
        Ответить

        • ava guest6 02.12.2022 20:25 # 0

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

          • ava ISO 02.12.2022 20:30 # 0

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

            • ava guest6 02.12.2022 20:34 # 0

              Откуда я знаю? Может у него сервак игровой, и чтобы ID игроков было 2-3-значными, он переиспотзует ID тех, кто ливнул. В GTA SAMP так работает.
              Ответить

            • ava guest6 02.12.2022 20:36 # 0

              А в прыщах, кстати, как ID процессов генерируются?
              Ответить

              • ava guest6 02.12.2022 20:57 # 0

                Инкрементально

                Я знаю одну ОС, где они генерируются рендомно в целях конспирации
                Угадаешь какую?
                Ответить

              • ava ISO 02.12.2022 20:59 # 0

                Откуда я знаю? Я виндузятник. У нас на сперме айдишники переиспользуются — от этого бывает очень смешно, когда написанная ламером программа сохраняет PID потомка, потом решает его убить — а он уже давно вышел, и вместо него убивается какой-нибудь «Фотошоп».

                На PID родителя тоже смотреть бессмысленно: там может быть кто угодно.
                Ответить

                • ava guest6 02.12.2022 21:05 # +2

                  Надо хранить хендл потомка потому что и по нему грохать

                  PID на винде может указывать на и вовсе мёртвый уже процесс, потому что на винде (в отличие от юникса) у родителя никаких обязанностей нету
                  Ответить

                • ava Support 24.01.2023 12:25 # 0

                  есть специальная api-функция, dnk-test, чтобы узнать, кто был родителем.
                  Ответить

            • ava guest6 02.12.2022 20:58 # +4

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

      • ava TarasB 02.12.2022 22:37 # 0

        > Я бы наоборот хранил свободные ID.
        Но их же 4 миллиарда.
        Да, надо ещё хранить максимальный занятый N, а в сете хранить только те свободные, которые не превышают N
        Ответить

        • ava 3uMuCTOH 03.12.2022 18:58 # 0

          Надет ли зимний протектор на колесо твоей развалюхи, TarasB?
          Ответить

    • ava Soul_re@ver 02.12.2022 20:21 # +2

      > std::map<int,bool>

      Это называется std::set.
      (Да, технически в мапе у элемента есть три состояния: не присутствует, истина и ложь, но данный код и никакой подобный ему, который я видел, это не использует)
      Ответить

    • ava TarasB 02.12.2022 22:36 # +1

      Я бы добавил результат последнего поиска ещё
      Ответить

      • ava ISO 02.12.2022 23:00 # +2

        Ура, Тарас вернулся!
        Ответить

      • ava Support 03.12.2022 00:27 # 0

        А-а-а, бородатый любитель южан забрёл на огонек...
        Какой багор )))
        Ответить

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