Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

У меня есть двусвязный список на cpp, каждый узел которого хранит только int value. Как…

  1. User

    У меня есть двусвязный список на cpp, каждый узел которого хранит только int value. Как мне сделать так, чтобы у меня в моём списке была произвольная вложенность данных?

  2. Assistant

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

    #include <iostream>
    
    // Структура узла связного списка
    struct Node {
        int value;
        Node* next;
        Node* prev;
        Node* sublist; // указатель на вложенный подсписок
    };
    
    // Функция добавления узла в список
    void insertNode(Node*& head, int value) {
        Node* newNode = new Node;
        newNode->value = value;
        newNode->next = nullptr;
        newNode->prev = nullptr;
        newNode->sublist = nullptr;
    
        if (head == nullptr) {
            head = newNode;
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = newNode;
            newNode->prev = current;
        }
    }
    
    // Функция добавления вложенного подсписка
    void insertSublist(Node* node, int values[], int size) {
        Node* sublistHead = nullptr;
        for (int i = 0; i < size; i++) {
            insertNode(sublistHead, values[i]);
        }
        node->sublist = sublistHead;
    }
    
    // Функция вывода списка
    void printList(Node* head) {
        Node* current = head;
        while (current != nullptr) {
            std::cout << current->value << " ";
            if (current->sublist != nullptr) {
                std::cout << "(sublist: ";
                printList(current->sublist);
                std::cout << ")";
            }
            current = current->next;
        }
    }
    
    int main() {
        Node* head = nullptr;
    
        // Добавление узлов в список
        insertNode(head, 1);
        insertNode(head, 2);
        insertNode(head, 3);
    
        // Добавление вложенного подсписка
        int subListValues[] = {4, 5, 6};
        insertSublist(head, subListValues, sizeof(subListValues) / sizeof(subListValues[0]));
    
        // Вывод списка
        printList(head);
    
        return 0;
    }
    

    В этом примере создается двусвязный список, каждый узел которого содержит значение типа int и указатель на вложенный связный список. Функции insertNode и insertSublist позволяют добавлять узлы и вложенные подсписки в список, а функция printList выводит значения списка, включая вложенные подсписки (если они есть).

    Пример вывода:

    1 2 3 (sublist: 4 5 6 )
    
  3. User

    Не совсем. Я хочу в итоге получить что-то на подобие list в python. То есть чтобы мой список содержал: {1, 2.5, 'h', "hello"}

  4. Assistant

    В стандартной библиотеке C++ нет стандартной реализации связанного списка с произвольной вложенностью данных, аналогичной списку в Python. Однако, вы можете создать собственный класс, который будет использовать указатели на базовый тип данных void*, чтобы хранить указатели на различные типы данных.

    Вот пример такого класса:

    #include <iostream>
    
    struct Node {
        void* data;
        Node* next;
        Node* prev;
    };
    
    class LinkedList {
    public:
        LinkedList() : head(nullptr), tail(nullptr) {}
        ~LinkedList();
        
        template<typename T>
        void append(T value);
        
        void print();
        
    private:
        Node* head;
        Node* tail;
    };
    
    template<typename T>
    void LinkedList::append(T value) {
        Node* newNode = new Node;
        newNode->data = new T(value);
        newNode->next = nullptr;
        newNode->prev = nullptr;
        
        if (head == nullptr) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            newNode->prev = tail;
            tail = newNode;
        }
    }
    
    void LinkedList::print() {
        Node* current = head;
        while (current != nullptr) {
            if (current->data != nullptr) {
                if (typeid(*current->data) == typeid(int))
                    std::cout << *static_cast<int*>(current->data) << " ";
                else if (typeid(*current->data) == typeid(float))
                    std::cout << *static_cast<float*>(current->data) << " ";
                else if (typeid(*current->data) == typeid(char))
                    std::cout << *static_cast<char*>(current->data) << " ";
                else if (typeid(*current->data) == typeid(std::string))
                    std::cout << *static_cast<std::string*>(current->data) << " ";
            }
            
            current = current->next;
        }
    }
    
    LinkedList::~LinkedList() {
        Node* current = head;
        while (current != nullptr) {
            Node* next = current->next;
            if (current->data != nullptr) {
                delete current->data;
            }
            delete current;
            current = next;
        }
    }
    
    int main() {
        LinkedList list;
        
        list.append(1);
        list.append(2.5);
        list.append('h');
        list.append(std::string("hello"));
        
        list.print();
        
        return 0;
    }
    

    Этот код определяет класс LinkedList, который использует указатель на void* для хранения указателей на различные типы данных. Метод append принимает значение любого типа и добавляет его в конец списка. Метод print выводит содержимое списка. В конструкторе и деструкторе LinkedList, значения данных удаляются, чтобы избежать утечки памяти.

    Пример вывода:

    1 2.5 h hello
    

    Обратите внимание, что для работы с различными типами данных в классе LinkedList необходимо проверять тип данных с помощью typeid и приводить void* к соответствующему типу перед его использованием.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.