ios - How to release a tree structure in xcode project? -

-

i have made tree structure using c , used storing moves of chess game. structure is

struct node{         nsstring *comment;         nsstring *move;         struct node *variationlink;         struct node *nextlink;         struct node *goback;     };

i create node using malloc.when game changed or unloaded want release tree there way in dalloc or have make function reach each node , free it?

you need create function recursively frees structure, like:

void free_nodes(struct node *n) {     if (n != null)     {         free_nodes(n->nextlink);         free_nodes(n->variationlink);         [n->comment release];         [n->move release];         free(n);     } }

and call within dealloc method:

- (void)dealloc {     free_nodes(_root_node);     [super dealloc]; }

other comments:

  • you'll want link mainline of variation, equivalent goback pointer, variations. allow transverse mainline of node, @ moment there no way of performing full transversal of tree.
  • i rename goback prev, nextlink next , variationlink variation, that's really.
  • you need store move using internal format, not nsstring. strings should generated during display (in view's draw method). allows use move data rather having parse string again (very expensive) , doing string conversion during display allows change how move string generated based on user preferences (short algebraic notation, long algebraic notation, co-ordinate notation, using piece character fonts rather letters, etc.).

edit after question op: in order allow tree store multiple variations need create doubly-linked list of variations. therefore node part of 2 doubly-linked lists. writing in c++ help, i'll show in c, if that's using:

typedef struct node {     move move;    // holds move (this can done using 32-bit unsigned integer).     struct node *prev;     struct node *next;     struct node *variation;     struct node *mainline;     nsstring *comment; } node;

here mainline link points previous variation, null if mainline move.

the moves 1.e4 e5 (1...nf6 a4) (1...nc6 b4) 2.nc3 held using tree (if links not shown on node null):

enter image description here

i using approach in chess program developing , it's working well. re-iterate; separate data (this node) presentation (the string containing move text displayed in ui). generated move strings should held in different way altogether; perhaps core text, using custom method.


Comments

Post a Comment

Popular posts from this blog

c# - SVN Error : "svnadmin: E205000: Too many arguments" -

-
i trying reposotries using c# code process svncommand = null; var psi = new processstartinfo("svnadmin"); psi.redirectstandardoutput = true; psi.redirectstandarderror = true; psi.useshellexecute = false; psi.arguments= @"dump c:\repositories\myrepo > c:\temp\myrepodumpfile.dump"; using (svncommand = process.start(psi)) { var myoutput = svncommand.standardoutput; var myerror = svncommand.standarderror; debug.write("output :" + environment.newline + environment.newline + myoutput.readtoend() + environment.newline + "error :" + environment.newline + environment.newline + myerror.readtoend()); svncommand.close(); } when use dump command commandline svnadmin dump c:\repositories\myrepo > c:\temp\myrepodumpfile.dump it works fine when try ...
Read more

c++ - Using OpenSSL in a multi-threaded application -

-
i have been writing soap client application in c++ on ubuntu using openssl https transport , pthreads threading. have number of threads - 1 central data acquisition thread periodically gets worker threads make soap requests via shared mutex protected queues. reading documentation openssl found is openssl thread-safe? in openssl faq describes mechanisms required ensure thread safety when using openssl. implemented , works fine. the reason question conceptual difficulty really. thinking implementing same functionality application has already, instead of using threads, create 2 seperate applications : 1 worker thread (of multiple copies running) , main data acquisition thread. use tcp sockets communicate between 2 rather mutex protected queues. may bad idea not important - confusing me would have implement same functions required ensure openssl thread safety in second approach or not? my guess not have , treated independent (indeed surely must many applications use openssl) re...
Read more

All overlapping substrings matching a java regex -

-
is there api method returns (possibly overlapping) substrings match regular expression? for example, have text string: string t = 04/31 412-555-1235; , , have pattern: pattern p = new pattern("\\d\\d+"); matches strings of 2 or more characters. the matches are: 04, 31, 412, 555, 1235. how overlapping matches? i want code return: 04, 31, 41, 412, 12, 55, 555, 55, 12, 123, 1235, 23, 235, 35. theoretically should possible -- there obvious o(n^2) algorithm enumerates , checks substrings against pattern. edit rather enumerating substrings, safer use region(int start, int end) method in matcher . checking pattern against separate, extracted substring might change result of match (e.g. if there non-capturing group or word boundary check @ start/end of pattern). edit 2 actually, it's unclear whether region() expect zero-width matches. specification vague, , experiments yield disappointing results. for example: string line = "xx90xx"; strin...
Read more