Russian Qt Forum
Ноябрь 23, 2024, 08:15 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: [1]   Вниз
  Печать  
Автор Тема: Динамические структуры данных  (Прочитано 5874 раз)
Deni
Гость
« : Ноябрь 02, 2013, 14:55 »

Нужно написать функцию, которая будет удалять i-ый элемент из структуры.Я очень плохо понимаю как это сделать.Кое-что наваял, но  получилась какая-то ересь.

tstrtuct.h

#ifndef TSTRUCT_H
#define TSTRUCT_H

#include "mainwindow.h"

struct Array{
    QString aFIO;
    QString aAge;
    QString aPost;
    QString aDegree;
    QString aGender;
};
struct Zveno{
    Array Inf;
    Zveno *Next;
    Zveno *Prev;
};
class TStruct{
private:
    Zveno *Head;
    int Count;
    QString Author;
public:
    TStruct();
    TStruct(Array);
    ~TStruct();
    void AddElement(Array);
    int GetCount();
    QVector <QString> ToVector();
    void DeleteElement(Array,int);
};

#endif // TSTRUCT_H

tstruct.cpp

#include "tstruct.h"

TStruct::TStruct()
{
}
TStruct::TStruct(Array Element)
{
    Head=NULL;
    Count=0;
    Author="";
    this->AddElement(Element);
}
void TStruct::AddElement(Array Element){
    Zveno *p=new Zveno; //Выделяем память для нового элемента
    p->Inf=Element; //Записываем в поле Inf принимаемый в функцию элемент Element
    p->Next=Head; //Указываем, что следующий элемент это предыдущий
    Head=p; //Сдвигаем голову на позицию вперед
    p->Prev=Head;
    Count++;
}
int TStruct::GetCount(){
    return Count;
}
QVector <QString> TStruct::ToVector(){
    Zveno *p=new Zveno;
    QVector <QString> vector;
    p=Head;
    for(int i=0;i<Count;i++){
        vector.append(p->Inf.aFIO+" "+p->Inf.aAge+" "+p->Inf.aPost+" "+p->Inf.aGender+" "+p->Inf.aDegree+"\n");
        p=p->Next;
    }
    return vector;
}
void TStruct::DeleteElement(Array Element, int j){
    Zveno *p=new Zveno;
    p=Head;
    Zveno *temp=p->Prev;
    Zveno *x=p->Prev;
    Zveno *y=p->Prev->Next;
    for(int i=j; i<Count-1;i++){
        x=x->Next;
        y=y->Next;
        temp=temp->Next;
    }
    p->Prev->Next=x;
    p->Prev->Next->Next=y;
    p->Prev->Next=p->Prev->Next->Next;
    Element=temp->Inf;
    qDebug()<<temp->Inf.aFIO;
    delete temp;
    Count--;
}





Записан
kambala
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 4747



Просмотр профиля WWW
« Ответ #1 : Ноябрь 02, 2013, 20:45 »

Код
C++ (Qt)
void TStruct::DeleteElement(const Array &Element, int j)
{
   if (j < 0 || j >= Count)
   {
       qDebug() << "index out of bounds";
       return;
   }
 
   Zveno *elementToDelete = Head;
   for (int i = 0; i < j; ++i)
       elementToDelete = elementToDelete->Next;
   elementToDelete->Prev->Next = elementToDelete->Next;
   elementToDelete->Next->Prev = elementToDelete->Prev;
   delete elementToDelete;
 
   --Count;
}
Записан

Изучением C++ вымощена дорога в Qt.

UTF-8 has been around since 1993 and Unicode 2.0 since 1996; if you have created any 8-bit character content since 1996 in anything other than UTF-8, then I hate you. © Matt Gallagher
Deni
Гость
« Ответ #2 : Ноябрь 02, 2013, 22:30 »

По непонятным мне причинам происходит вот что:

j=1

Содержание структуры:
4
3
2
1

при выполнении функции DeleteElement 4 раза

qDebug:
"3"
""
""
index out of bounds
Записан
kambala
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 4747



Просмотр профиля WWW
« Ответ #3 : Ноябрь 03, 2013, 00:42 »

если я правильно понял, у тебя кольцевой двусвязный список? функция добавления как-то подозрительно написана… обычно голова всегда указывает на самый первый элемент списка, а не на последний.

и у меня там в коде небольшая ошибка: в условии цикла должно быть <=
Записан

Изучением C++ вымощена дорога в Qt.

UTF-8 has been around since 1993 and Unicode 2.0 since 1996; if you have created any 8-bit character content since 1996 in anything other than UTF-8, then I hate you. © Matt Gallagher
Deni
Гость
« Ответ #4 : Ноябрь 03, 2013, 00:50 »

Добавление происходит вот так вот:
http://ci-plus-plus-snachala.ru/image/1.gif
Поэтому голова указывает на конец,но на самом деле это начало.
Записан
kambala
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 4747



Просмотр профиля WWW
« Ответ #5 : Ноябрь 03, 2013, 02:46 »

в твоем коде голова всегда указывает на добавленный элемент, а не на первый: Head=p; //Сдвигаем голову на позицию вперед
Записан

Изучением C++ вымощена дорога в Qt.

UTF-8 has been around since 1993 and Unicode 2.0 since 1996; if you have created any 8-bit character content since 1996 in anything other than UTF-8, then I hate you. © Matt Gallagher
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« Ответ #6 : Ноябрь 03, 2013, 11:00 »

Назвав элемент Array Вы внесли большую путаницу. Классы также построены плохо. Поэтому разгребать что Вы нагородили трудно и неблагодарно. Если хотите - начнем с нуля, так проще
Записан
Deni
Гость
« Ответ #7 : Ноябрь 04, 2013, 13:38 »

Проблема решена следующим образом:
Код:
void TStruct::DeleteElement(int j){
    if (j<0||j>Count){
        qDebug()<<"Index out of range";
        return;
    }
    Zveno *temp;
    Zveno *Current=Head;
    for(int i=1;i<j&&Current!=NULL;i++)Current=Current->Next;
    if (Current != NULL){
        if (Current == Head){  //удаляем первый элемент
            Head = Head->Next;
            delete(Current);
            Current = Head;
        }else{                //удаляем не первый элемент
            temp=Head;
            while(temp->Next!=Current)temp=temp->Next;
            temp->Next=Current->Next;
            delete (Current);
            Current=temp;
        }
    }
    --Count;
}
Спасибо за предположенную помощь!
Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.075 секунд. Запросов: 22.