Проблемы с сортировкой

@whytivi3000 · Регистрация: 11.06.2023

Author24 — интернет-сервис помощи студентам

Пока я работал над сортировками, у меня уже случалось несколько инцидентов с указателями на начало и конец списков, но часть из них я исправил, часть попробовал закрыть костылями. Последнее у меня не вышло, поэтому я провел исследование и выяснил, что уже в самом начале происходят баги настолько отбитые, что я даже приблизительно не могу установить их причину, при всем моем опыте работы с указателями и наличии создателя элементов, который без проблем перекочевывал из одной работы в другую, начиная с первого (!) курса. Вкратце, в самом начале у меня есть зацикленная функция создания списка, принимающая указатели на начало и конец первоначального массива и использует их, собственно, для создания первородного массива случайных данных, копия которого затем будет создана на основе той или иной структуры (у меня есть также пирамидальная сортировка, что предполагает наличие соответствующей структуры) и отсортирована. Проблема в том, что зацикленная функция реально записывает значение начала списка в указатель его конца, а значение конца - в указатель на начало второго, буферного списка (последний даже не был инициализирован, откуда компилятор берет эти значения!??). При этом сортировка Шелла и пирамидальная сортировка работают как ни в чем ни бывало, и проблемы возникают при уже в сортировке слиянием. Как я уже упоминал, без понятья, почему это происходит именно так, буду рад ответу профессионала

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

@Ygg · 11.12.2023, 09:48

whytivi3000, прикреплять код лучше явно, скачивать текстовый файл и копаться в нём не очень удобно. Сделаю это за вас, возможно кто-то посмотрит и ещё что-нибудь подскажет.

Со своей стороны могу сказать, что в коде очень много сомнительных решений. Они вроде и будут работать, но так лучше не делать. Пожалуй самое подозрительное - это процедура очистки списка. Второй список создаётся и уничтожается несколько раз. При втором создании голова и хвост списка не обнулены. Элементы списка удалены, но голова и хвост не обнулены и из-за этого список строится неправильно.

Based.h

C++

#include <stdio.h>
#include <conio.h>
#include<iostream>
#include<stdlib.h>
#include<string>
#include <fstream>
#include <cstdlib>
 
using namespace std;
 
class Sort
{
private:
    struct elem
    {
        int znach;
        elem* next;
        elem* prev;
    };
 
    struct vetv
    {
        int znach;
        vetv* parent;
        vetv* left;
        vetv* right;
    };
 
    int pere1[101];
    int sravn1[101];
    int sravn2[101];
    int shag[101];
    int huh[101];
    int cycle, iy, iskomoe, i;
    elem* head1;
    elem* tail1;
    elem* head2;
    elem* tail2;
    elem* head3;
    elem* tail3;
    vetv* root;
 
public:
    ifstream filem;
    ofstream filew;
    void addListEnd(elem** head, elem** tail);
    void addListEndm(elem** head, elem** tail, int index);
    void obmen(elem** head, elem** tail, int one, int two);
    void create1();
    void create2();
    void createTree(vetv** root, int index, int cycle);
    void create3();
    void DeleteSpisok(elem** head, elem** tail);
    void DeleteTree(vetv** root);
    void ShellSort(elem** head, elem** tail, int cycle, int cycle1, int& iy);
    void TreeSort(vetv** root, elem** head, elem** tail);
    void MergeSort(int cycle, int& iy);
    void BinSearch(vetv** root, int cycle, int& iy, int iskomoe);
    void Zapis(elem** head);
    void TreeZapis(vetv** root, vetv* cled, int iskomoe);
    void Graf();
    void Final();
    void Ultimate();
    Sort();
    ~Sort();
};

Based.cpp

C++

#include "Based.h"
 
Sort::Sort()
{
    root = NULL;
    head1 = tail1 = head2 = tail2 = tail3 = head3 = NULL;
    cycle = 100;
    iy = 1;
    i = 0;
}
 
Sort::~Sort()
{
    delete this;
}
 
void Sort::addListEnd(elem** head, elem** tail) // Добавить новый элемент
{
    elem* newElem = (elem*)malloc(sizeof(elem)); //Новый элемент
    newElem->next = NULL;
    newElem->prev = NULL;
    newElem->znach = rand() % 10; // Передача выбранного пользователем значения
    if (rand() % 10 < rand() % 10)
        iskomoe = newElem->znach;
    elem* temp = *head; // Указатель-инструмет назначается на самый верх стека
    if (temp == NULL) // В случае если элементов нет
    {
        *head = newElem; // новый элемент это и есть верх стека
    }
    else {
        elem* temp = *head; // Указатель-инструмет назначается на самый верх стека
        if (temp->next == NULL) // В случае если элемент только один
        {
            temp->next = newElem; //Устанавливаются связи между двумя элементами
            newElem->prev = temp;
            *tail = newElem; // верх стека переназначется на новый элемент
        }
        else
        {
            elem* temp = *tail;
            temp = *tail; //инструмент переназначется на самый верх стека
            temp->next = newElem; // Происходит создание нового верха
            newElem->prev = temp;
            *tail = newElem;
        }
    }
}
 
void Sort::addListEndm(elem** head, elem** tail, int index) // Добавить новый элемент
{
    elem* newElem = (elem*)malloc(sizeof(elem)); //Новый элемент
    newElem->next = NULL;
    newElem->prev = NULL;
    newElem->znach = index; // Передача выбранного пользователем значения
    elem* temp = *head; // Указатель-инструмет назначается на самый верх стека
    if (temp == NULL) // В случае если элементов нет
    {
        *head = newElem; // новый элемент это и есть верх стека
    }
    else {
        elem* temp = *head; // Указатель-инструмет назначается на самый верх стека
        if (temp->next == NULL) // В случае если элемент только один
        {
            temp->next = newElem; //Устанавливаются связи между двумя элементами
            newElem->prev = temp;
            *tail = newElem; // верх стека переназначется на новый элемент
        }
        else
        {
            elem* temp = *tail;
            temp = *tail; //инструмент переназначется на самый верх стека
            temp->next = newElem; // Происходит создание нового верха
            newElem->prev = temp;
            *tail = newElem;
        }
    }
}
 
void  Sort::obmen(elem** head, elem** tail, int one, int two)
{
    elem* buf = new elem;
    elem* first = *head;
    elem* dvoika = *head;
    for (int i = 0; i < one; i++)
        first = first->next;
    for (int i = 0; i < two; i++)
        dvoika = dvoika->next;
    buf->znach = first->znach;
    first->znach = dvoika->znach;
    dvoika->znach = buf->znach;
}
 
void Sort::create1()
{
    addListEnd(&head1, &tail1);
}
 
void Sort::create2()
{
    elem* temp = *&head1;
    while (temp != NULL)
    {
        addListEndm(&head2, &tail2, temp->znach);
        temp = temp->next;
    }
}
 
void Sort::createTree(vetv** root, int index, int cycle)
{
 
    vetv* newElem = (vetv*)malloc(sizeof(vetv));
    newElem->znach = index;
    newElem->parent = NULL;
    newElem->left = NULL;
    newElem->right = NULL;
    vetv* temp = *root;
    if (temp == NULL)
    {
        *root = newElem;
        sravn2[cycle / 100 - 1] = 0;
    }
    else
    {
        sravn2[cycle / 100 - 1] += 1;
        if (newElem->znach <= temp->znach)
        {
            if (temp->left == NULL)
            {
                temp->left = newElem;
                newElem->parent = temp;
            }
            else
                if (temp->left != NULL)
                {
                    createTree(&temp->left, newElem->znach, cycle);
                }
        }
        sravn2[cycle / 100 - 1] += 1;
        if (newElem->znach > temp->znach)
        {
            if (temp->right == NULL)
            {
                temp->right = newElem;
                newElem->parent = temp;
            }
            else
                if (temp->right != NULL)
                {
                    createTree(&temp->right, newElem->znach, cycle);
                }
        }
    }
}
 
void Sort::create3()
{
    elem* temp = *&head1;
    while (temp != NULL)
    {
        createTree(&root, temp->znach, cycle);
        temp = temp->next;
    }
}
 
void Sort::DeleteSpisok(elem** head, elem** tail)
{
    elem* temp = *head;
    elem* temp1 = *head;
    temp = temp->next;
    temp1->next = temp1->prev = NULL;
    temp->prev = NULL;
    free(temp1);
    while (temp->next != NULL)
    {
        temp1 = temp;
        temp = temp->next;
        temp1->next = temp1->prev = NULL;
        temp->prev = NULL;
        free(temp1);
    }
    temp1 = temp;
    free(temp1);
}
 
void Sort::DeleteTree(vetv** root)
{
    if (root == NULL)
        return;
    vetv* temp = *root;
    DeleteTree(&temp->left);
    DeleteTree(&temp->right);
    temp->left = temp->parent = temp->right = NULL;
    root = NULL;
    free(temp);
}
 
void Sort::ShellSort(elem** head, elem** tail, int cycle, int cycle1, int& iy)
{
    int pog = cycle / 2;
    if (pog == 0)
        return;
    int elm = cycle1 / pog;
    elem* temp = *head;
    elem* temp1 = *head;
    int u, y, xa;
    for (int j = 0; j < pog; j++)
    {
        temp = *head;
        temp1 = *head;
        if (iy == 1)
        {
            filew.open("sort.txt", ios::app);
            filew << "Shell\n\n";
            filew.close();
            pere1[cycle1 / 100 - 1] = 0;
            sravn1[cycle1 / 100 - 1] = 0;
            iy--;
        }
        for (int x = 0; x < j; x++)
            temp = temp->next;
        for (int x = 0; x < j + pog; x++)
            temp1 = temp1->next;
        u = j;
        y = j + pog;
        for (int i = 0; i < elm - 1; i++)
        {
            if (i != 0)
            {
                for (int x = 0; x < pog; x++)
                {
                    temp = temp->next;
                    temp1 = temp1->next;
                    u++;
                    y++;
                }
            }
            sravn1[cycle / 100 - 1]++;
            if (temp->znach <= temp1->znach)
            {
            }
            else
            {
                sravn1[cycle / 100 - 1]++;
                if (temp->znach > temp1->znach)
                {
                    pere1[cycle1 / 100 - 1]++;
                    obmen(head, tail, u, y);
                    Zapis(head);
                    xa = u;
                    u = y;
                    y = xa;
                    int setback = 0;
                    while (y - pog > 0 && u - pog > 0)
                    {
                        for (int o = 0; o < pog; o++)
                        {
                            temp = temp->prev;
                            temp1 = temp1->prev;
                        }
                        u = u - pog;
                        y = y - pog;
                        setback++;
                        sravn1[cycle1 / 100 - 1]++;
                        if (temp->znach <= temp1->znach)
                        {
                            xa = y;
                            y = 0;;
                            break;
                        }
                        else
                        {
                            sravn1[cycle1 / 100 - 1]++;
                            if (temp->znach > temp1->znach)
                            {
                                pere1[cycle1 / 100 - 1]++;
                                obmen(head, tail, u, y);
                                Zapis(head);
                                xa = u;
                                u = y;
                                y = xa;
                            }
                        }
                    }
                    y = xa;
                    for (int x = 0; x < setback; x++)
                    {
                        for (int o = 0; o < pog; o++)
                        {
                            temp = temp->next;
                            temp1 = temp1->next;
                        }
                        u += pog;
                        y += pog;
                    }
                }
            }
        }
 
    }
    ShellSort(head, tail, pog, cycle1, iy);
    iy = 1;
}
 
void Sort::TreeSort(vetv** roott, elem** head, elem** tail)
{
    vetv* temp = *roott;
    if (temp == NULL)
        return;
    TreeSort(&temp->left, head, tail);
    addListEndm(head, tail, temp->znach);
    filew.open("sort.txt", ios::app);
    TreeZapis(&root, temp->parent, temp->znach);
    filew.close();
    TreeSort(&temp->right, head, tail);
}
 
void Sort::MergeSort(int cycle, int& iy)
{
    elem* temp = *&head2;
    elem* temp1 = *&head2;
    int buf = temp->znach;
    temp = temp->next;
    if (iy == 1)
    {
        shag[cycle / 100 - 1] = 0;
        iy--;
    }
    if (temp == NULL)
    {
        shag[cycle / 100 - 1]++;
        addListEndm(&head3, &tail3, buf);
        free(temp1);
        Zapis(&head3);
        return;
    }
    while (temp != NULL)
    {
        shag[cycle / 100 - 1]++;
        if (buf <= temp->znach)
        {
        }
        shag[cycle / 100 - 1]++;
        if (buf > temp->znach)
        {
            buf = temp->znach;
            temp1 = temp;
        }
        temp = temp->next;
    }
    shag[cycle / 100 - 1]++;
    addListEndm(&head3, &tail3, buf);
    Zapis(&head2);
    Zapis(&head3);
    elem* tempx = temp1->prev;
    elem* tempy = temp1->next;
    tempx->next = tempy;
    tempy->prev = tempx;
    temp1->prev = temp1->next = NULL;
    free(temp1);
    MergeSort(cycle, iy);
    iy = 1;
}
 
void Sort::BinSearch(vetv** root, int cycle, int& iy, int iskomoe)
{
    filew.open("sort.txt", ios::app);
    if (iy == 1)
    {
        huh[cycle / 100 - 1] = 0;
        iy--;
    }
    vetv* temp = *root;
    huh[cycle / 100 - 1] += 1;
    if (iskomoe == temp->znach)
    {
        filew << temp->znach;
        filew << "\n\n";
        return;
    }
    else
    {
        if (temp->left == NULL && temp->right == NULL)
        {
            filew << "Ne naydeno";
            filew << "\n\n";
            return;
        }
        huh[cycle / 100 - 1] += 1;
        if (iskomoe < temp->znach)
        {
            if (temp->left == NULL)
            {
                filew << "Ne naydeno";
                filew << "\n\n";
                return;
            }
            if (temp->left != NULL)
            {
                filew << "L ->";
                BinSearch(&temp->left, cycle, iy, iskomoe);
            }
        }
        huh[cycle / 100 - 1] += 1;
        if (iskomoe > temp->znach)
        {
            if (temp->right == NULL)
            {
                filew << "Ne naydeno";
                filew << "\n\n";
                return;
            }
            if (temp->right != NULL)
            {
                filew << "R ->";
                BinSearch(&temp->right, cycle, iy, iskomoe);
            }
        }
    }
    filew.close();
}
 
void Sort::Zapis(elem** head)
{
    filew.open("sort.txt", ios::app);
    elem* temp = *head;
    while (temp != NULL)
    {
        filew << temp->znach << " ";
        temp = temp->next;
    }
    filew << "\n\n";
    filew.close();
}
 
void Sort::TreeZapis(vetv** root, vetv* cled, int iskomoe)
{
    vetv* temp = *root;
    if (temp->parent == cled)
    {
        filew << iskomoe;
        filew << "\n\n";
        return;
    }
    else
    {
        if (iskomoe <= temp->znach)
        {
            filew << "L ->";
            TreeZapis(&temp->left, cled, iskomoe);
        }
        if (iskomoe > temp->znach)
        {
            filew << "R ->";
            TreeZapis(&temp->right, cled, iskomoe);
        }
    }
}
 
void Sort::Graf()
{
    filew.open("statistics.txt", ios::app);
    int sredn = (sravn1[cycle / 100 - 1] + sravn2[cycle / 100 - 1]) / 2;
    int min = sredn / 2;
    int max = sredn * 2;
    filew << cycle << "\n";
    filew << "Sravnenie\n";
    filew << "  | %d %d %d\n  |", min, sredn, max;
    if (sravn2[cycle / 100 - 1] < min)
        filew << "+";
    else
        if (sravn1[cycle / 100 - 1] < min)
            filew << "|";
    if (sravn2[cycle / 100 - 1] == min)
        filew << " +";
    else
        if (sravn1[cycle / 100 - 1] == min)
            filew << " |";
        else
        {
            if (sravn2[cycle / 100 - 1] < sredn)
                filew << "  +";
            else
                if (sravn1[cycle / 100 - 1] < sredn)
                    printf("  |");
            if (sravn2[cycle / 100 - 1] == sredn)
                filew << "   +";
            else
                if (sravn1[cycle / 100 - 1] == sredn)
                    filew << "   |";
                else
                {
                    if (sravn2[cycle / 100 - 1] < max)
                        filew << "    +";
                    else
                        if (sravn1[cycle / 100 - 1] < max)
                            filew << "    |";
                    if (sravn2[cycle / 100 - 1] == max)
                        filew << "     +";
                    else
                        if (sravn1[cycle / 100 - 1] == max)
                            filew << "     |";
                    if (sravn2[cycle / 100 - 1] > max)
                        filew << "      +";
                    else
                        if (sravn1[cycle / 100 - 1] > max)
                            filew << "      |";
                }
        }
    filew << "  | - Shell, + - Tree\n";
    int buf1 = pere1[cycle / 100 - 1] / 10;
    int i1 = 1;
    int prim_sredn = 1;
    while (buf1 != 0)
    {
        buf1 = buf1 / 10;
        i1++;
    }
    for (int i = 0; i < i1; i++)
        prim_sredn = prim_sredn * 10;
    while (prim_sredn + prim_sredn < pere1[cycle / 100 - 1])
        prim_sredn += prim_sredn;
    min = prim_sredn / 2;
    max = prim_sredn * 2;
    filew << "Perestanovki\n";
    filew << "  | %d %d %d\n  |", min, prim_sredn, max;
    filew << "    | | - Shell\n";
    buf1 = shag[cycle / 100 - 1] / 10;
    i1 = 1;
    prim_sredn = 1;
    while (buf1 != 0)
    {
        buf1 = buf1 / 10;
        i1++;
    }
    for (int i = 0; i < i1; i++)
        prim_sredn = prim_sredn * 10;
    while (prim_sredn + prim_sredn < shag[cycle / 100 - 1])
        prim_sredn += prim_sredn;
    min = prim_sredn / 2;
    max = prim_sredn * 2;
    filew << "Shag\n";
    filew << "  | %d %d %d\n  |", min, prim_sredn, max;
    filew << "    | | - Merge\n";
    buf1 = huh[cycle / 100 - 1] / 10;
    i1 = 1;
    prim_sredn = 1;
    while (buf1 != 0)
    {
        buf1 = buf1 / 10;
        i1++;
    }
    for (int i = 0; i < i1; i++)
        prim_sredn = prim_sredn * 10;
    while (prim_sredn + prim_sredn < huh[cycle / 100 - 1])
        prim_sredn += prim_sredn;
    min = prim_sredn / 2;
    max = prim_sredn * 2;
    filew << "Sravneniya dlya poiska\n";
    filew << "  | %d %d %d\n  |", min, prim_sredn, max;
    filew << "    | | - Bin Poisk\n";
    filew.close();
}
 
void Sort::Final()
{
    filew.open("statistics.txt", ios::app);
    int ShellSravn = 0;
    int TreeSravn = 0;
    int BinSearchSravn = 0;
    int ShellPere = 0;
    int Shagi = 0;
    filew << "Sravnenie\n";
    for (int i = 0; i < 100; i++)
    {
        ShellSravn += sravn1[i];
        TreeSravn += sravn2[i];
        BinSearchSravn += huh[i];
        ShellPere += pere1[i];
        Shagi += shag[i];
    }
    filew << "Shell: " << ShellSravn / 100 << "\n";
    filew << "Tree: " << TreeSravn / 100 << "\n";
    filew << "Perestanovki\n";
    filew << "Shell: " << ShellPere / 100 << "\n";
    filew << "Shagi\n";
    filew << "Merge: " << Shagi / 100 << "\n";
    filew << "Sravnenie v poiske\n";
    filew << "Binarniy poisk: " << BinSearchSravn / 100;
    ShellSravn = 0;
    TreeSravn = 0;
    BinSearchSravn = 0;
    ShellPere = 0;
    Shagi = 0;
    for (int i = 0; i < 99; i++)
    {
        ShellSravn += sravn1[i + 1] / sravn1[i];
        TreeSravn += sravn2[i + 1] / sravn2[i];
        BinSearchSravn += huh[i + 1] / huh[i];
        ShellPere += pere1[i + 1] / pere1[i];
        Shagi += shag[i + 1] / shag[i];
    }
    filew << "Sloznost: Sravnenie\n";
    filew << "Shell: " << ShellSravn / 100 << "\n";
    filew << "Tree: " << TreeSravn / 100 << "\n";
    filew << "Sloznost: Perestanovki\n";
    filew << "Shell: " << ShellPere / 100 << "\n";
    filew << "Sloznost: Shagi\n";
    filew << "Merge: " << Shagi / 100 << "\n";
    filew << "Sloznost: Sravnenie v poiske\n";
    filew << "Binarniy poisk: " << BinSearchSravn / 100;
    filew.close();
}
 
void Sort::Ultimate()
{
    filew.open("sort.txt");
    filew.close();
    filew.open("statistics.txt");
    filew.close();
    while (cycle)
    {
        for (int i = 0; i < 100; i++)
            create1();
        Zapis(&head1);
        create2();
        ShellSort(&head2, &tail2, cycle, cycle, iy);
        DeleteSpisok(&head2, &tail2);
        create3();
        filew.open("sort.txt", ios::app);
        filew << "Tree\n\n";
        filew.close();
        head2 = tail2 = NULL;
        TreeSort(&root, &head2, &tail2);
        Zapis(&head2);
        DeleteSpisok(&head2, &tail2);
        create2();
        filew.open("sort.txt", ios::app);
        filew << "Merge\n\n";
        filew.close();
        MergeSort(cycle, iy);
        DeleteSpisok(&head2, &tail2);
        DeleteSpisok(&head3, &tail3);
        head2 = tail2 = head3 = tail3 = NULL;
        BinSearch(&root, cycle, iy, iskomoe);
        DeleteTree(&root);
        Graf();
        if (cycle == 10000)
        {
            cycle = 100;
            break;
        }
        else
            cycle += 100;
    }
    DeleteSpisok(&head1, &tail1);
    Final();
}

main.cpp

C++

#include "Based.h"
 
Sort* Imba = new Sort;
 
void main()
{
    Imba->Ultimate();
}

@whytivi3000 · 11.12.2023, 11:17 **[ТС]**

Но как тогда правильно обнулять? Во всех остальных работах обнуление происходило без проблем, а здесь вроде нулевое значение стоит, только заходишь в функцию - сразу какая-то тарабарщина происходит.

@Ygg · 11.12.2023, 13:11

Сообщение от whytivi3000

...а здесь вроде нулевое значение стоит...

Вот смотрите, у вас вызывается функция create2 в 625 строке.
Затем вызывается DeleteSpisok в 627 строке.
А затем повторно вызывается create2 в 636 строке.

В строке 103 функции create2 вы вызываете addListEndm(&head2, &tail2, temp->znach)
Переменные head2 и tail2 являются переменными класса.
При первом вызове create2 и первом вызове внутри него addListEndm эти переменные равны 0.
При втором вызове create2 и первом вызове внутри него addListEndm эти переменные уже не равны 0.
В первом случае переменные были обнулены внутри конструктора класса Sort.
Во втором случае, переменные должны были бы быть обнулены внутри функции DeleteSpisok, но этого не там не делается.
Просто добавьте в конец функции DeleteSpisok строку

C++

1	head = tail = 0;

@whytivi3000 · 11.12.2023, 17:46 **[ТС]**

Понятное дело, что очистка указателей нужна. Проблема в том, что и она не возымела нужного эффекта. Повторюсь, очистка производится в функции, даже превращает указатели в чисто нулевые, но при выходе они удаляются неправильно, как буду-то к нему все еще один из элементов имеет доступ, хотя у меня удаление связей также предусмотрено. Тут скорее проблема в том, какие указатели оказываются в удаляемом списке. Вот это основная причина проблем с очисткой и вообще работой функций. Скрины значений указателей внизу, там отчетливо видно, что головой у меня оказался tail1, а хвостом - head2

@whytivi3000 · 11.12.2023, 17:48 **[ТС]**

И это при том, что в качестве переменных я дал ссылку на начало первого списка и на его же конец.

@Ygg · 11.12.2023, 18:28

whytivi3000, ошибся я в предыдущем варианте. Нужно не указатели обнулять, а значения по указателям:

C++

1	head = tail = 0;

Я не понимаю, как ваша программа должна работать. У меня она просто падает в create2. После добавления обнуления падает в MergeSort. Я не понимаю, что вы пытаетесь показать на скринах отладки. При первом попадании на точку останова (функция Zapis) head2 на скрине справа не может быть отличен от 0, как и head1 на скрине слева не может быть равен 0. А до второго попадания в эту точку дело не доходит по причине досрочного падения. Опишите как-то подробней свои действия и скрины.

@Ygg · 11.12.2023, 18:39

Может вы просто не там смотрите значения? Такое ощущение, что вы пытаетесь увидеть значения переменных в описании класса в инклуде. Это вы глядит немного странным. Может у вас ещё до кучи слетел интелисенс. Попробуйте выполнить сканирование проекта для восстановления базы анализатора кода.

@whytivi3000 · 11.12.2023, 23:46 **[ТС]**

Наверное я понял в чем причина багов. Видел такую форму записи *&head1 ? Ее я приметил еще до этой работы, т.к. фактически она позволяет брать указатели на начало и конец списка прямо из объекта, что сокращает или низводит в ноль количество необходимых для ввода параметров, а это удобно. Опасности же я в ней не видел т.к. думал, что указатели, которые я передаю в функцию это и есть собственно указатели из объекта. Поэтому также я и смотрел на них из класса, а не из функции. Но похоже, что все-таки они разные, а потому логично, что мои указатели из объекта никак не стыкуются с уже имеющимися и приводят к ошибкам. Я попробую сделать теперь по человечески, позже отпишусь

Добавлено через 2 часа 39 минут
Заработало) Порой обыденные вещи для одних оказываются открытием для других. Спасибо, что поделились со мной одним из них, приму во внимание.

@whytivi3000 1 / 1 / 0 Регистрация: 11.06.2023 Сообщений: 13
	11.12.2023, 11:17 [ТС]	3
	Но как тогда правильно обнулять? Во всех остальных работах обнуление происходило без проблем, а здесь вроде нулевое значение стоит, только заходишь в функцию - сразу какая-то тарабарщина происходит. 0

@whytivi3000 1 / 1 / 0 Регистрация: 11.06.2023 Сообщений: 13
	11.12.2023, 17:46 [ТС]	5
	Понятное дело, что очистка указателей нужна. Проблема в том, что и она не возымела нужного эффекта. Повторюсь, очистка производится в функции, даже превращает указатели в чисто нулевые, но при выходе они удаляются неправильно, как буду-то к нему все еще один из элементов имеет доступ, хотя у меня удаление связей также предусмотрено. Тут скорее проблема в том, какие указатели оказываются в удаляемом списке. Вот это основная причина проблем с очисткой и вообще работой функций. Скрины значений указателей внизу, там отчетливо видно, что головой у меня оказался tail1, а хвостом - head2 Миниатюры 0

@whytivi3000 1 / 1 / 0 Регистрация: 11.06.2023 Сообщений: 13
	11.12.2023, 17:48 [ТС]	6
	И это при том, что в качестве переменных я дал ссылку на начало первого списка и на его же конец. 0

@Ygg 2708 / 862 / 326 Регистрация: 10.02.2018 Сообщений: 2,042
	11.12.2023, 18:39	8
	Сообщение было отмечено whytivi3000 как решение Решение Может вы просто не там смотрите значения? Такое ощущение, что вы пытаетесь увидеть значения переменных в описании класса в инклуде. Это вы глядит немного странным. Может у вас ещё до кучи слетел интелисенс. Попробуйте выполнить сканирование проекта для восстановления базы анализатора кода. Миниатюры 1

@whytivi3000 1 / 1 / 0 Регистрация: 11.06.2023 Сообщений: 13
	11.12.2023, 23:46 [ТС]	9
	Наверное я понял в чем причина багов. Видел такую форму записи &head1 ? Ее я приметил еще до этой работы, т.к. фактически она позволяет брать указатели на начало и конец списка прямо из объекта, что сокращает или низводит в ноль количество необходимых для ввода параметров, а это удобно. Опасности же я в ней не видел т.к. думал, что указатели, которые я передаю в функцию это и есть собственно указатели из объекта. Поэтому также я и смотрел на них из класса, а не из функции. Но похоже, что все-таки они разные, а потому логично, что мои указатели из объекта никак не стыкуются с уже имеющимися и приводят к ошибкам. Я попробую сделать теперь по человечески, позже отпишусь Добавлено через 2 часа 39 минут* Заработало) Порой обыденные вещи для одних оказываются открытием для других. Спасибо, что поделились со мной одним из них, приму во внимание. 1

Проблемы с сортировкой

Решение