Gothic II [LeGo] Listy

[Siemekk]

Tak jak w temacie chciałbym nauczyć się tworzyć Listy z LeGo.
Podstawowe pytania:
1) Do czego się ich używa?
2) Jak wygląda ich struktura?
3) Jak dodawać, usuwać i zarządzać listami?
Od razu mówię, że zapoznałem się z  tym, ogarniam co tam jest i te skróty, ale nie mam żadnego przykładu jak się to dzierży.
(Nie ma żadnych przykładów z zakładce 'Beispiele'.

[Lehona]

They're literally just lists of integers.
1) You use them to store integers, duh. They're usually used over arrays when you want guaranteed O(1) (that means constant time) insert/remove complexity. Inserting/Removing out of the middle is or beginning is very fast.
2) Not quite sure what you mean, but you don't have to know, that's what abstractions are for (List.d in this case).
3) Google translates this to "how to add, remove and manage bills", no idea what bills mean in this case.
To add a value, use List_Add, to remove a value, use List_Delete. "Managing something" does not mean anything.

http://lego.worldofplayers.de/?List shows all available function with a short explanation (even though it's in German only... Everyone is welcome to write an English or Polish documentation...).

[Bogdan Zwei]

@Lehona 3 is "How to add, delete and manipulate Lists?"

@Siemekk List. Nie Letter. Zamień to, bo "list" to nazwa angielska, w tym przypadku. Lehona ma utrudnione zadanie przez takie zamiany, bo nie wie, o co Ci chodzi.

[Lehona]

If you want to add two lists, use List_Concat, use List_Add to append a single value to a list.

Basically everything available is at the wiki link I gave one post above.

You could also do it "manually", but unless something is impossible to do with only the lego scripts (which I find quite unlikely), I'd advise against doing so.

There's also List_InsertSorted(list, value, comparator) which is not in the official documentation yet (apparently...), I guess I'll add it after this post. Could be useful for your messaging system (maintain a list of messages that is ordered by their lifetime? Unless they all live for the same time...).

[Siemekk]

3. Bogdan have right.
And trying make "Message Manager", Mark told me this: "Use Letter from Lego," but this is the problem - I can not! This is @ Mark56 Post:

Use the letter from Lego. First make placeholder element to not lose handle to List.
If list have more than one element (List_HasLength) - display second element. When he was displayed delete he(List_Delete).

Topic:
http://themodders.org/index.php?topic=26541.0

[Siemekk]

List from LeGo offers similar functions what library <List> ? (Push_Back, Push_Front etc.)

[Lehona]

List_Add() should be equivalent to Push_Back. There's no such thing as Push_Front yet, but I just made one (untested):

Kod: [Zaznacz]

func int List_AddFront(var int list, var int data) {
if(!list) {
        _List_ErrPtr("AddFront");
        return;
    };
    var zCList l; l = _^(list);
var int next; next = l.next;
   
l.next = create(zCList@);
var zCList ln; ln = _^(l.next);
ln.next = next;

ln.data = l.data;
l.data = data;
};

[Siemekk]

If i don't maked mistake List_PushBack must look like this:

Kod: [Zaznacz]

/*
AST C++
void zCList<T>::InsertEnd(T* obj)
{
zCList<T>* lst = new zCList<T>;
lst->m_pData = obj;
zCList<T>* l = this;
while(l->m_pNext)
l = l->m_pNext;
l->m_pNext = lst;
}
*/

func void List_PushBack(var int list, var int data)
{
if(!list)
{
return;
};
var zCList l; l = _^(list);
var zCList lst; lst = create(zCList@);
lst.data = data;

while(l.next);
l = l.next;
end;
l.next = lst;
};


[Lehona]

That won't compile (missing a _^()), but I literally just said that it's equivalent to List_Add(). Why write your own if List_Add() exists?

Your code is fine otherwise, but it's like 99% the same as List_Add().