QLinkedList

[coll3ctor]

опишите пожалуйста основные принципы работы с ним.

Понимаю что через <> можно передать параметр, в узлах которого будет он хранится. Теперь вопрос: при вызове конструктора
QLinkedList<T> list1(); - создаётся пусто список с первым узлом и указателем на NULL или как ?

[serg_hd]

Это, видимо, аналог std::list<T>, в ассистенте всё доступно и с примерами описано. Условно "T" - это любой заданный тобою тип: QString, int, char, MyType и т.п. Поэтому так "QLinkedList<T> list1()" создавать его не надо, если, конечно, T - не название одного из твоих классов.

Код

C++ (Qt)
 QLinkedList<QString> list;
 list << "one" << "two" << "three";
 // list: ["one", "two", "three"]
 

В "<>" указываешь хранимый в связном списке тип, сам класс списка организован как шаблонный, что почти закон для подобных вещей.

[coll3ctor]

Это, видимо, аналог std::list<T>, в ассистенте всё доступно и с примерами описано. Условно "T" - это любой заданный тобою тип: QString, int, char, MyType и т.п. Поэтому так "QLinkedList<T> list1()" создавать его не надо, если, конечно, T - не название одного из твоих классов.

Код

C++ (Qt)
 QLinkedList<QString> list;
 list << "one" << "two" << "three";
 // list: ["one", "two", "three"]
 

В "<>" указываешь хранимый в связном списке тип, сам класс списка организован как шаблонный, что почти закон для подобных вещей.

это-то я уж понимаю

Код

C++ (Qt)
 QLinkedList<QString> list;
 list << "one" << "two" << "three";
 // list: ["one", "two", "three"]
 

при этой записи создастся список с 3 узлами, верно ?

[SimpleSunny]

да

[coll3ctor]

да

но там QString. Вот я пишу:

Код:

Kitap p1("Ivanov", "C_P_P", 1999, "EXMO", 16);
QLinkedList<Kitap> list1;

Создался связный список. как мне создать узлы и заполнить их ? В Доке читал - про это там нету...

зы

Код:

class Kitap
{
public:
    QString authorName;
	QString bookName;
	int year;
	QString publishingHouse;
	int requestCount;


	Kitap();
	Kitap(QString, QString, int, QString, int);
	~Kitap();
};

[Пантер]

void QLinkedList::append ( const T & value )
void QLinkedList::push_back ( const T & value )
void QLinkedList::push_front ( const T & value )

[Igors]

1) "Связный список" есть "масло масляное", т.к. не существует "несвязных" списков.
2) "Узел" обычно используется для дерева, для списка этот термин смысла не имеет
3) Не лучше ли сначала сделать простенький список самому на С/С++ ? Например

Код

C++ (Qt)
class Kitap
{
public:
    QString authorName;
    Kitap * mNext;
 
    static Kitap * mListHead, * mListTail;
 
    void Link2ListHead( void ) 
    {
      mNext = mListHead;
      mListHead = this;
      if (!mListTail)
       mListTail = this;
    } 
 
    void Link2ListTail( void ) 
    {
      mNext = 0;
      if (mListTail)
       mListTail->mNext = this;
      mListTail = this;
      if (!mListHead)
       mListHead = this;
    } 
 
    static void DeleteAll( void )
    {
      Kitap * cur = mListHead;
      while (cur) {
        Kitap * next = cur->mNext;
        delete cur;
        cur = next;
      }
      mListHead = mListTail = 0;
    } 
};
 

Изучение готовых классов хорошо если Вы уже умеете так делать и Вам это уже неинтересно. А иначе можно оказаться в положении "обезьяны без кармана" знающей классы 

[coll3ctor]

1) "Связный список" есть "масло масляное", т.к. не существует "несвязных" списков.
2) "Узел" обычно используется для дерева, для списка этот термин смысла не имеет
3) Не лучше ли сначала сделать простенький список самому на С/С++ ? Например

Код

C++ (Qt)
class Kitap
{
public:
    QString authorName;
    Kitap * mNext;
 
    static Kitap * mListHead, * mListTail;
 
    void Link2ListHead( void ) 
    {
      mNext = mListHead;
      mListHead = this;
      if (!mListTail)
       mListTail = this;
    } 
 
    void Link2ListTail( void ) 
    {
      mNext = 0;
      if (mListTail)
       mListTail->mNext = this;
      mListTail = this;
      if (!mListHead)
       mListHead = this;
    } 
 
    static void DeleteAll( void )
    {
      Kitap * cur = mListHead;
      while (cur) {
        Kitap * next = cur->mNext;
        delete cur;
        cur = next;
      }
      mListHead = mListTail = 0;
    } 
};
 

Изучение готовых классов хорошо если Вы уже умеете так делать и Вам это уже неинтересно. А иначе можно оказаться в положении "обезьяны без кармана" знающей классы  

как раз подумывал об этом, и мне это тоже советовали

тут как раз проблема возникает: я создаю объект своего класса (Kitap), последовательно создаю (к примеру) 3 узла. Засовываю в узлы свои объекты (сорри за узлы, привык уж), и выясняется, что чтобы заполнить таблицу полями из узлов я должен обращаться к полям своего класса. То есть вытащить поля из узла я не могу => пропадает смысл задания, которое мне дано на семестр...

зы

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

[Igors]

..и выясняется, что чтобы заполнить таблицу полями из узлов я должен обращаться к полям своего класса. То есть вытащить поля из узла я не могу => пропадает смысл задания, которое мне дано на семестр...

Ну если Вы делали, то знаете что список предназначен для последовательного перебора, элемент за элементом. Напр для примера выше

Код

C++ (Qt)
void FillTable( void )
{
 int row = 0;
 KitMap * kit = Kitmap::mListHead; // встали на первый элемент списка
 while (kit) {
  table.setText(kit->authorName, row++); // используем поля kit для заполнения или еще чего-то
  ...
  kit = kit->mNext;   // теперь kit указывает уже на следующий элемент списка
 }
}
 

То же самое с QLinkedList, только через итераторы (begin() и.т.п) 

[coll3ctor]

какой ф-й добавлять новый узел в список?

если insert, то первый аргумент как задать для нужного мне места?

[alexman]

list.insert( list.begin() + i, t );

[coll3ctor]

list.insert( list.begin() + i, t );

а удалить как? list.remove(T) - не пойму как ей пользоваться.в цикле итератора по номеру определить нужный элемент, сравнить его и удалить чтоли?

[m_ax]

а удалить как? list.remove(T) - не пойму как ей пользоваться.в цикле итератора по номеру определить нужный элемент, сравнить его и удалить чтоли?

У QLinkedList нет такого метода remove.*
Есть removeFirts, removeLast, removeOne и removeAll.

*Вру, есть оказывается просто remove..

offtop
А почему название класса Kitap, а не Book? Ведь все поля у вас на английском, а название самого класса на татарском?

[Igors]

а удалить как? list.remove(T) - не пойму как ей пользоваться.в цикле итератора по номеру определить нужный элемент, сравнить его и удалить чтоли?

Хотя прогресс есть ("итератор" и уже "элемент" вместо "узел"), посты все равно производят гнетущее впечатление. Ну зачем (из-под палки) заниматься тем к чему душа явно не лежит?  Наймите кого-нибудь вместо того чтобы мучать кошку 

[coll3ctor]

а удалить как? list.remove(T) - не пойму как ей пользоваться.в цикле итератора по номеру определить нужный элемент, сравнить его и удалить чтоли?

У QLinkedList нет такого метода remove.*
Есть removeFirts, removeLast, removeOne и removeAll.

*Вру, есть оказывается просто remove..

offtop
А почему название класса Kitap, а не Book? Ведь все поля у вас на английском, а название самого класса на татарском?

просто я мог назвать его и Soplya. Неравнозначно )
так как удалить?) в итоге я сделал через метод erase ...