| 词条 | Obstack |
| 释义 |
In the C programming language, Obstack is a memory-management GNU extension to the C standard library.[1] An "obstack" is a "stack" of "objects" (data items) which is dynamically managed.[2] It implements a region-based memory management scheme. Obstack code typically provides C macros which take care of memory allocation and management for the user. Basically, obstacks are used as a form of memory management which can be more efficient and less difficult to implement than malloc/free in several situations. For example, say one needs to set up a stack for handling data items whose number grows for a while and then reach a final form; such a stack could be defined in obstack.h. Freeing allocated objectsOnce the object is allocated a new chunk of memory in obstack it must be freed after its use. Functions and macrosThe interfaces for using obstacks may be defined either as functions or as macros, depending on the compiler. The obstack facility works with all C compilers. In an old-fashioned non-ISO C compiler, all the obstack functions are actually defined only as macros. You can call these macros like functions, but you cannot use them in any other way. For example, you cannot take their address. Calling the macros requires a special precaution: namely, the first operand (the obstack pointer) should not contain any side effects, because it may be computed more than once. In ISO C, each function has both a macro definition and a function definition. The function definition is used if the address of the function without calling it is taken. An ordinary call uses the macro definition by default, but you can request the function definition instead by writing the function name in parentheses, as shown here: char *x; void *(*funcp)(); x = obstack_alloc(obptr, size); /* Use the macro. */ x = (obstack_alloc) (obptr, size); /* Call the function. */ funcp = obstack_alloc; /* Take the address of the function. */ This is the same situation that exists in ISO C for the standard library functions. Growing ObjectsSince the memory chunks in an obstack are used sequentially, it is possible to build up an object by adding data of size 'bytes' at the end of it.This technique of step by step building up of an object is termed as 'growing an object'. References1. ^{{cite web | url=https://www.gnu.org/software/libc/manual/html_node/Library-Summary.html#Library-Summary | title=Library Summary - The GNU C Library}} 2. ^{{cite web | url=https://www.gnu.org/software/libc/manual/html_node/Obstacks.html#Obstacks | title=Obstacks - The GNU C Library}} External links
1 : Abstract data types |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。