Yamyam: 1版をインポートしました

2018-06-28T17:45:48Z

1版をインポートしました

wiki>Brecht: moved Dev:Doc/Blender Source/BLI linklist Tutorial to Dev:Source/Data Structures/BLI linklist Tutorial

2011-06-15T13:42:05Z

moved Dev:Doc/Blender Source/BLI linklist Tutorial to Dev:Source/Data Structures/BLI linklist Tutorial

新規ページ

= Using BLI_linklist=

BLI_linklist is a basic implementation of a singly linked list. This BLI was originally coded by Daniel Dunbar (zr).

== Initialization, Addition and Destruction==

<source lang="c">
#include "BLI_linklist.h"
</source>

We need to include this header to use the linked list

<source lang="c">
LinkNode *linklist = NULL;
</source>

This is our empty list. It is ready to be used.

<source lang="c">
void BLI_linklist_prepend(struct [[BlenderDev/LinkNode|LinkNode]] ''''''listp, void *ptr);
</source>

This is the function to add an entry to the begining of the list. The linked list can hold any type of pointer as it's value. So if we were making a list of [[BlenderDev/EditEdge|EditEdge]] pointers, and we had one called eed to add
to the list, we would do it like this...

<source lang="c">
BLI_linklist_prepend(linklist,eed);

void BLI_linklist_prepend_arena(struct [[BlenderDev/LinkNode|LinkNode]] ''''''listp, void '''ptr, struct [[BlenderDev/MemArena|MemArena]] '''ma);
</source>

This function is for adding items to the link list using memory from a memarena rather that allocation memory each time you need to add 1 item. It reduces the number of calls to the system for more dynamic memory. Its use is not covered on this page at the moment.

<source lang="c">
void BLI_linklist_free(struct [[BlenderDev/LinkNode|LinkNode]] *list, [[BlenderDev/LinkNodeFreeFP|LinkNodeFreeFP]] freefunc);
</source>

When we are done with our list, we will need to call this function. The first parameter is obviously the list we would like to get rid of. If we did not allocate any dynamic memory for the list entries, we can pass NULL as the second parameter

like this...

<source lang="c">
BLI_linklist_free(linklist,NULL);
</source>

This will clean up our linked list. But if you need to do something to each entry before destroying the list, you can use the the second parameter. This is a pointer to a function that will be called for each node in the linked list, passing the value in the the linked list as a parameter. So if you needed to call MEM_freeN() on each member of the linklist you would do this

<source lang="c">
BLI_linklist_free(linklist, MEM_freeN);
</source>

== Utility Functions==

<source lang="c">
int BLI_linklist_length(LinkNode *list)
</source>

This one is pretty self explanatory, call it with the linked list as the parameter and get and int with the number of entries in the list.

<source lang="c">
void BLI_linklist_reverse (struct [[BlenderDev/LinkNode|LinkNode]] ''''''listp);
</source>

Again, another simple one, call this function with the linked list as the parameter and its contents will be reversed.

<source lang="c">
void BLI_linklist_apply(LinkNode *list, [[BlenderDev/LinkNodeApplyFP|LinkNodeApplyFP]] applyfunc)
</source>

This is a nice one if you have a funtion that you would like to apply to each entry, much like the 2nd parameter in BLI_linklist_free. So if you had a function print(list_entry_type) that you wanted to call on each entry in the list, it would be this simple

<source lang="c">
BLI_linklist_apply(linklist, print);
</source>

== A Small Editmesh Example==

<source lang="c">
#include "BLI_linklist.h"
LinkNode *linklist = NULL;

void foo(){
EditMesh *em = G.editMesh;
EditEdge *eed;
LinkNode '''linklist = NULL, '''iter;

// Put all selected edges in a linked list
for(eed=em->edges.first;eed;eed = eed->next){
if(eed->f & SELECT){ BLI_linklist_prepend(linklist,eed);
}
}
// reverse the list for giggles
BLI_linklist_reverse(linklist);
// Now we can go through our linklist of edges in the same way
for(iter = linklist;iter;iter = iter->next){
eed = iter->link; // Now eed is equal to the eed we put in the list
}
BLI_linklist_free(linklist,NULL);
}
</source>

[[Category:Script]]

← 古い版	2018年6月28日 (木) 17:45時点における版
(相違点なし)

Dev:Source/Data Structures/BLI linklist Tutorial - 版の履歴

Yamyam: 1版 をインポートしました

wiki>Brecht: moved Dev:Doc/Blender Source/BLI linklist Tutorial to Dev:Source/Data Structures/BLI linklist Tutorial

Yamyam: 1版をインポートしました