CF
Cause FictionOct. 17, 2020, 1:35 p.m.

Маленький вопрос для знатоков list

Всем привет, сегодня возникло недоумение, связанное с контейнером list. Может кто объяснить, почему одномерный list можно таким образом использовать как двумерный, и почему это вообще работает?

list mylist [10];

mylist[1].push_back(13); // почему это вообще работает?
mylist[1].push_back(15);

for (int i = 0; i <10; i++)
{
cout « i;
for (auto x : mylist[i]) { cout « " —> " « x; }
cout « endl;
}

Скрин с результатом. Я не понимаю, почему в list работает индексация, если пишут, что она не работает. И почему мы можем сделать список списков из одномерного списка.

We recommend hosting TIMEWEB
We recommend hosting TIMEWEB
Stable hosting, on which the social network EVILEG is located. For projects on Django we recommend VDS hosting.

Do you like it? Share on social networks!

6
Дмитрий
  • Oct. 18, 2020, 6:29 a.m.
  • (edited)

Имелось ввиду это?

std::list<int> mylist[10]

Вы создаете 10 пустых листов и по [1] обращаетесь к массиву из листов (тут может быть имассив int и любой другой массив), а не к элементу листа.
А тут:

for (auto x : mylist[i]) { cout « " —> " « x; }

вы уже обращаетесь непосредственно к элементам листа.

    ИП
    • Oct. 19, 2020, 1:49 a.m.

    В данном примере строчка
    list mylist [10]; (правильнее будет std::list mylist [10])
    создает клсассический массив на 10 элементов, елементами являются std::list
    В результате получаем 10 листов
    Строчки mylist[1].push_back(13); mylist[1].push_back(15); добавляют к одному листу (с инксом 1) сначала значение 13, а потом 15. Соответствующие значения предсказуемо выводятся экран.

    Не совсем понятен вопрос "почему одномерный list можно таким образом использовать как двумерный, и почему это вообще работает?", а какое поведение врообще ожидалось?
    Или напишите какое поведение Вам нужно, а я приведу пример кода с пояснениями "как оно работает..."

      ДК
      • Oct. 19, 2020, 3:44 a.m.

      Почему вы считаете, что односвязный список не может быть х-мерным?
      Я когда-то давно писал свой List:

      template<class T>
      class List
      {
      public:
          List() :
              _head(nullptr), _size(0) {}
          ~List () { clear(); }
      
          void clear();
          void push_back(const T&);
          void push_front(const T&);
          void pop_front();
          void pop_back();
          void show();
          void remove_at(const size_t);
          void insert(const T&, const size_t);
          size_t size() { return this->_size; }
      
          T& operator[](const size_t);
      
      private:
      
          template<class T2>
          class Node
          {
          public:
              Node* _pnext;
              T2 _data;
      
              Node(T2 data = T(), Node* pnext = nullptr) :
                  _data(data), _pnext(pnext) {}
          };
      
          Node<T>* _head;
          size_t _size;
      };
      
      template<class T>
      T& List<T>::operator[](const size_t index)
      {
          if(index >= 0 && index < _size)
          {
              size_t counter = 0;
              Node<T>*current = _head;
      
              while(current != nullptr)
              {
                  if(counter == index)
                      return current->_data;
                  current = current->_pnext;
                  ++counter;
              }
          }
      }
      
      template<class T>
      void List<T>::push_front(const T& el)
      {
          _head = new Node<T>(el, _head);
          ++_size;
      }
      
      template<class T>
      void List<T>::insert(const T& el, const size_t index)
      {
          if(index > 0 && index < _size)
          {
              Node<T>* current = _head;
              for(size_t i = 0; i < index - 1; ++i)
                  current = current->_pnext;
              current->_pnext = new Node<T>(el, current->_pnext);
              ++_size;
          }
          else if(index == 0) {
              push_front(el);
          }
      }
      
      template<class T>
      void List<T>::clear()
      {
          while(_size)
              pop_front();
      }
      
      template<class T>
      void List<T>::pop_back()
      {
          remove_at(_size - 1);
      }
      
      template<class T>
      void List<T>::remove_at(const size_t _index)
      {
          if(_index > 0 && _index < _size)
          {
              Node<T>* previous = _head;
              for(size_t i = 0; i < _index - 1; ++i)
                  previous = previous->_pnext;
              Node<T>* toDelete = previous->_pnext;
              previous->_pnext = toDelete->_pnext;
              delete toDelete;
              --_size;
          }
          else if(_index == 0)
              pop_front();
      }
      
      template<class T>
      void List<T>::show()
      {
          if(_size > 0)
          {
              size_t counter = 0;
              Node<T>* current = _head;
              do
              {
                  std::cout << current->_data << " ";
                  current = current->_pnext;
                  ++counter;
              } while(current != nullptr);
          }   
      }
      
      template<class T>
      void List<T>::pop_front()
      {
          if(_size > 0)
          {
              Node<T>* temp;
              temp = _head;
              _head = _head->_pnext;
              delete temp;
              --_size;
          }
      }
      
      template<class T>
      void List<T>::push_back(const T& el)
      {
          if(_head != nullptr)
          {
              Node<T>* current = this->_head;
              while(current->_pnext != nullptr)
                  current = current->_pnext;
              current->_pnext = new Node<T>(el);
          }
          else {
              _head = new Node<T>(el);
          }
          ++_size;
      }
      

      В Qt push_back просто вызывает append, там такой код:

      inline void QList<T>::append(const QList<T> &t)
      {
          *this += t;
      }
      
        ИП
        • Oct. 19, 2020, 4:15 a.m.
        • (edited)

        Ни кто не запрещает сделать 2-х мерный или даже трехмерный лист, например так

        #include <iostream>
        #include <list>
        int main()
        {
            std::list<std::list<int>> lmatrix = {{2, 5 , 4, 77, 88}, {1, 11}, {4, 8, 9}, {2, 45, 65, 89}};
            std::list<int> &r = lmatrix.front();
            r.push_back(100);
            for (const std::list<int> & row : lmatrix)
            {
                for (const int & i : row)
                {
                    std::cout << i << " ";
                }
                std::cout << std::endl;
            }
            return 0;
        }
        
          CF
          • Oct. 19, 2020, 2:48 p.m.

          Спасибо, я уже понял, в чем было дело) меня запутали квадратные скобки и название простого массива "mylist". Я думал, что [10] это размер листа, а размер листа задается в круглых скобках. Да и в принципе не часто увидишь, что-бы создавали классический массив хранящий листы, еще и с названием mylist вместо arr.

            ДК
            • Oct. 20, 2020, 3:13 a.m.
            • (edited)

            к элементам списка нельзя через кв скобки обращаться, тк его элементы в памяти не расположены последовательно. Для этого существует метод at(index). Для вектора и обычного массива обращение через кв скобки безопасно.

              Comments

              Only authorized users can post comments.
              Please, Log in or Sign up
              OI

              C++ - Test 001. The first program and data types

              • Result:40points,
              • Rating points-8
              AD

              C ++ - Test 004. Pointers, Arrays and Loops

              • Result:50points,
              • Rating points-4
              m

              C ++ - Test 004. Pointers, Arrays and Loops

              • Result:80points,
              • Rating points4
              Last comments
              ИМ
              Игорь МаксимовNov. 22, 2024, 8:51 a.m.
              Django - Tutorial 017. Customize the login page to Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
              Evgenii Legotckoi
              Evgenii LegotckoiOct. 31, 2024, 11:37 a.m.
              Django - Lesson 064. How to write a Python Markdown extension Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
              A
              ALO1ZEOct. 19, 2024, 5:19 a.m.
              Fb3 file reader on Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
              ИМ
              Игорь МаксимовOct. 5, 2024, 4:51 a.m.
              Django - Lesson 064. How to write a Python Markdown extension Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
              d
              dblas5July 5, 2024, 8:02 a.m.
              QML - Lesson 016. SQLite database and the working with it in QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
              Now discuss on the forum
              AW
              Ayden WatkinsJan. 1, 2025, 9:09 p.m.
              Why Paying for a Research Paper Can Be a Smart Choice Writing a research paper can be a daunting task, especially when faced with tight deadlines, complex topics, or a lack of resources. For many students, paying for a research paper is a practical…
              p
              pimacontrols85Dec. 31, 2024, 6:39 a.m.
              Finding the Right Rittal Small Enclosure for Your Needs Rittal is a leading manufacturer of enclosures for industrial and IT applications. Their small enclosures offer a compact and reliable solution for a wide range of needs, from housing electronic…
              Donald Randolph
              Donald RandolphDec. 29, 2024, 11:59 p.m.
              Personal Injury lawyer Santa Monica As an experienced Santa Monica personal injury lawyer, Donald C. Randolph has recovered over $100 Million in verdicts and settlements for our clients. In severe injury cases, this compensation i…
              Nirvana Yoga School
              Nirvana Yoga SchoolDec. 30, 2024, 2:13 a.m.
              OAuth2.0 через VK, получение email Nirvana Yoga School is one of the most trusted and reputed traditional Rishikesh yoga courses , India certified by Yoga Alliance, USA. We aim to spread traditional yoga teachings so t…
              s
              sriparkDec. 30, 2024, 1:47 a.m.
              Mobile app development company in Chennai A Mobile app development company in Chennai focuses on creating personalized mobile applications to meet various business requirements. These companies offer a full range of services,…

              Follow us in social networks