Кресты / Говнокод #26453 Ссылка на оригинал

0

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
Задачка с собеседования.

Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).

А я тупил, и дошел до ответа только с подсказками.

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

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

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

        Отправил комментарий до обновления страницы и уточнения задачи не увидел. Исходной задаче решение полностью соответствует:
        >>> Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).
        Ответить

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

          Подтверждаю. Перечитал исходую задачу, перечитал решение. Всё чётко.
          Ответить

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

            Ладно, но мы то знаем, что нужно удалить любой элемент, за О(1).
            Скажем, если элемент выбирается случайно.
            Ответить

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

              Так он и удалит любой элемент, какой мы случайно запишем в конец вектора.
              Ответить

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

        Да. Код удаляет из конца вектора любой последний элемент.
        Ответить

        • admin admin # 0 ⇈

          Ты натолкнул меня на правильный ответ: vec.clear()
          Удаляет вообще все элементы, в.т.ч. нужный.
          Ответить

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

              Ну как бы и есть О(1), но нужно удалить элемент, а не все элементы.
              Ответить

            • admin admin # 0 ⇈

              Откуда О(n)?
              size=0 и заебца, это же тебе не жаба, где нужно занулять
              Ответить

              • ava guest # 0 ⇈

                ничего не надо занулять в жабе. 
                void a() {
List<Hui> hui = new ArrayList<>();
hui.add(new Hui());
hui.add(new Hui());
hui.add(new Hui());
} // Очищаю за O(1), дальше говно гц подберет
                Ответить

                  • ava guest # 0 ⇈

                    НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
                    Ответить

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

                      ВЕКТОРА НЕ СУЩЕСТВУЕТ, ЭТО АБСТРАКЦИЯ
                      ЕСТЬ ТОЛЬКО ЭЛЕМЕНТАРНЫЕ ЧАСТИЦЫ, ИЗ КОТОРЫХ СОСТОИТ ОЗУ
                      Ответить

            • ava guest # 0 ⇈

              НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
              Ответить

    • ava guest # 0 ⇈

      Я вот не крестоблядь, но в cppref прочитал
      [qute]
      The elements are stored contiguously, which means that elements can be accessed not only through iterators, but also using offsets to regular pointers to elements
      [/qute]

      НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
      идите нахуй.
      Вот мой ответ
      Ответить

  • admin admin # 0

    Хуйня какая-то. Видимо ждали ответа, что это невозможно.
    Ответить

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

    Удаление произвольного элемента. Работает только на x86 (точнее, на платформах с sizeof(int) == sizeof(intptr_t)). O(1).
    int main()
{
    std::vector<int> vec;
    for (auto && x : { 1,2,3,4,5,6,7,8,9,10 }) {
        vec.push_back(reinterpret_cast<int>(new int));
        *reinterpret_cast<int*>(vec.back()) = x;
    }

    vec[6] = reinterpret_cast<int>(nullptr);  // удалить седьмой элемент

    std::cout << "[";
    for (auto && it = vec.begin(); it != vec.end(); ++it) {
        auto && itPtr = reinterpret_cast<int*>(*it);
        if (itPtr) {
            std::cout << *itPtr;
            if (it != vec.end() - 1) {
                std::cout << ", ";
            } else {
                std::cout << "]";
            }
        }
    }
    // [1, 2, 3, 4, 5, 6, 8, 9, 10]

    for (auto && x : vec) {
        auto xPtr = reinterpret_cast<int *>(x);
        if (xPtr) {
            delete xPtr;
        }
    }
    return EXIT_SUCCESS;
}
    Ответить

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

      Я тоже думал null записать. Но решение весьма условное и с кучей ворнингов.

      Кмк, изящнее pop_back нет ничего.
      Ответить

      • admin admin # 0 ⇈

        Я не понял твоё решение с pop_back, можешь пояснить?
        Ответить

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

          Это не моё решение.

          >Удалить из неупорядоченного массива std::vector<int> элемент за O(1).

          Ну вот gost и удалил последний элемент.
          Ответить

          • admin admin # 0 ⇈

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

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

              Ну правильно, код удалит произвольный элемент из конца вектора.
              Ответить

              • ava guest # 0 ⇈

                НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
                Ответить

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

                  приведи реальный пример, где необходимо «несуществование неупорядоченного вектора»
                  Ответить

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

        Так тут внутри вектора хранятся указатели, скащенные к интам (чтобы задаче соответствовать), а уже внутри укококозателей лежат любые числа.

        Но да, pop_back() — самое адекватное решение.

        Какая задача — такой и ответ.
        Ответить

        • ava guest # 0 ⇈

          НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
          Ответить

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

    vec[pituz] = vec.back();
vec.pop_back();

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

    • ava guest # 0 ⇈

      Похоже на правду. Нужно было угадать условие задачи.
      Ответить

      • ava guest # 0 ⇈

        НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
        Ответить

    • ava guest # 0 ⇈

      НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
      Ответить

        • ava guest # 0 ⇈

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

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

              Сет — бог-воин с красными жгучими глазами, единственный из всех, кто способен одолеть во тьме змея Апопа, олицетворяющего мрак и жаждущего поработить Ра в тёмных глубинах подземного Нила.
              Ответить

              • ava guest # 0 ⇈

                Я - Баст, богиня и владычица! Слава Амону-Ра, творцу всего сущего! Я - грозная богиня, дочь Солнца, повелительница звезд; молния - сверкание моих глаз, гром - мой голос; когда я шевелю усами, трясётся земля, а хвост мой - лестница в небо.
                Ответить

  • ava guest # 0

    Что такое «неупорядоченного»?
    Ответить

  • ava guest # 0

    НЕУПОРЯДОЧЕННОГО ВЕКТОРА НЕ СУЩЕСТВУЕТ
    Ответить

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

      ВЕКТОРА НЕ СУЩЕСТВУЕТ, ЭТО АБСТРАКЦИЯ
      ЕСТЬ ТОЛЬКО ЭЛЕМЕНТАРНЫЕ ЧАСТИЦЫ, ИЗ КОТОРЫХ СОСТОИТ ОЗУ
      Ответить

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

        Неупорядоченного вектора на свалке не существует так тут туши пердак бамп отсосу внутри вектора.
        Ответить

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

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

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

    я принял решение больше никогда не «удалять произвольный элемент из вектора»
    Ответить

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

Переведи на "PHP", guest!

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

    ↑
    8
    ↓