Pointer (computer programming)

In 1955, Soviet Ukrainian computer scientist Kateryna Yushchenko created the Address programming language that made possible indirect addressing and addresses of the highest rank – analogous to pointers. This language was widely used on the Soviet computers. However, it was unknown outside the Soviet Union and usually Harold Lawson is credited with the invention, in 1964, of the pointer. In 2000, Lawson was presented the Computer Pioneer Award by the IEEE "[f]or inventing the pointer variable and introducing this concept into PL/I, thus providing for the first time, the capability to flexibly treat linked lists in a general-purpose high-level language". His seminal paper on the concepts appeared in the June 1967 issue of CACM entitled: PL/I List Processing. According to the Oxford English Dictionary, the word pointer first appeared in print as a stack pointer in a technical memorandum by the System Development Corporation. ==Formal description==

In computer science, a pointer is a kind of reference. A data primitive (or just primitive) is any datum that can be read from or written to computer memory using one memory access (for instance, both a byte and a word are primitives). A data aggregate (or just aggregate) is a group of primitives that are logically contiguous in memory and that are viewed collectively as one datum (for instance, an aggregate could be 3 logically contiguous bytes, the values of which represent the 3 coordinates of a point in space). When an aggregate is entirely composed of the same type of primitive, the aggregate may be called an array; in a sense, a multi-byte word primitive is an array of bytes, and some programs use words in this way. In the context of these definitions, a byte is the smallest primitive; each memory address specifies a different byte. The memory address of the initial byte of a datum is considered the memory address (or base memory address) of the entire datum. A memory pointer (or just pointer) is a primitive, the value of which is intended to be used as a memory address; it is said that a pointer points to a memory address. It is also said that a pointer points to a datum [in memory] when the pointer's value is the datum's memory address. More generally, a pointer is a kind of reference, and it is said that a pointer references a datum stored somewhere in memory; to obtain that datum is to dereference the pointer. The feature that separates pointers from other kinds of reference is that a pointer's value is meant to be interpreted as a memory address, which is a rather low-level concept. References serve as a level of indirection: A pointer's value determines which memory address (that is, which datum) is to be used in a calculation. Because indirection is a fundamental aspect of algorithms, pointers are often expressed as a fundamental data type in programming languages; in statically (or strongly) typed programming languages, the type of a pointer determines the type of the datum to which the pointer points. ==Architectural roots==

Pointers are a very thin abstraction on top of the addressing capabilities provided by most modern architectures. In the simplest scheme, an address, or a numeric index, is assigned to each unit of memory in the system, where the unit is typically either a byte or a word – depending on whether the architecture is byte-addressable or word-addressable – effectively transforming all of memory into a very large array. The system would then also provide an operation to retrieve the value stored in the memory unit at a given address (usually utilizing the machine's general-purpose registers). In the usual case, a pointer is large enough to hold more addresses than there are units of memory in the system. This introduces the possibility that a program may attempt to access an address which corresponds to no unit of memory, either because not enough memory is installed (i.e. beyond the range of available memory) or the architecture does not support such addresses. The first case may, in certain platforms such as the Intel x86 architecture, be called a segmentation fault (segfault). The second case is possible in the current implementation of AMD64, where pointers are 64 bit long and addresses only extend to 48 bits. Pointers must conform to certain rules (canonical addresses), so if a non-canonical pointer is dereferenced, the processor raises a general protection fault. On the other hand, some systems have more units of memory than there are addresses. In this case, a more complex scheme such as memory segmentation or paging is employed to use different parts of the memory at different times. The last incarnations of the x86 architecture support up to 36 bits of physical memory addresses, which were mapped to the 32-bit linear address space through the PAE paging mechanism. Thus, only 1/16 of the possible total memory may be accessed at a time. Another example in the same computer family was the 16-bit protected mode of the 80286 processor, which, though supporting only 16 MB of physical memory, could access up to 1 GB of virtual memory, but the combination of 16-bit address and segment registers made accessing more than 64 KB in one data structure cumbersome. In order to provide a consistent interface, some architectures provide memory-mapped I/O, which allows some addresses to refer to units of memory while others refer to device registers of other devices in the computer. There are analogous concepts such as file offsets, array indices, and remote object references that serve some of the same purposes as addresses for other types of objects. ==Uses==

Pointers are directly supported without restrictions in languages such as PL/I, C, C++, Pascal, FreeBASIC, and implicitly in most assembly languages. They are used mainly to construct references, which in turn are fundamental to construct nearly all data structures, and to pass data between different parts of a program. In functional programming languages that rely heavily on lists, data references are managed abstractly by using primitive constructs like cons and the corresponding elements car and cdr, which can be thought of as specialised pointers to the first and second components of a cons-cell. This gives rise to some of the idiomatic "flavour" of functional programming. By structuring data in such cons-lists, these languages facilitate recursive means for building and processing data—for example, by recursively accessing the head and tail elements of lists of lists; e.g. "taking the car of the cdr of the cdr". By contrast, memory management based on pointer dereferencing in some approximation of an array of memory addresses facilitates treating variables as slots into which data can be assigned imperatively. When dealing with arrays, the critical lookup operation typically involves a stage called address calculation which involves constructing a pointer to the desired data element in the array. In other data structures, such as linked lists, pointers are used as references to explicitly tie one piece of the structure to another. Pointers are used to pass parameters by reference. This is useful if the programmer wants a function's modifications to a parameter to be visible to the function's caller. This is also useful for returning multiple values from a function. Pointers can also be used to allocate and deallocate dynamic variables and arrays in memory. Since a variable will often become redundant after it has served its purpose, it is a waste of memory to keep it, and therefore it is good practice to deallocate it (using the original pointer reference) when it is no longer needed. Failure to do so may result in a memory leak (where available free memory gradually, or in severe cases rapidly, diminishes because of an accumulation of numerous redundant memory blocks). C pointers In C, the basic syntax to define a pointer is: int *ptr; This declares a variable ptr that stores a pointer to an object of type int. Other types can be used in place of int; for example, bool *ptr would declare a pointer to an object of type bool. After a pointer has been declared, it can be assigned an address. In C, the address of a variable can be retrieved with the & unary operator: // Declare a variable for a pointer to int int *ptr; // Declare a variable for an int int a = 5; // Assign the address of a to the pointer variable ptr = &a; To dereference the pointer, yielding the object it points to, an asterisk (*) can be used: printf("%d\n", *ptr); // Prints: 5 There are two styles of declarations of a pointer-to-int named ptr: • int *ptr;, which emphasises that the expression *ptr has type int. • int* ptr;, which emphasises that ptr has type int*. This style is more prevalent in C++ than C. Both int *x, y; and int* x, y; declare x to be a pointer to int, but declare y to be an int. This is because the * applies only to the variable immediately following it. pointer variables can sometimes point to unexpected locations, causing undefined behavior. To combat this, pointers are sometimes initialized with a null pointer value, represented in C by the NULL macro; in C23 and later, nullptr is also available as an alternative, which is of type nullptr_t. int *ptr = NULL; int *ptr = nullptr; // since C23 Dereferencing a null pointer produces undefined behavior, which can result in unpredictable bugs and results. This example may be clearer if memory is examined directly. Assume that a is located at address 0x8130 in memory and ptr at 0x8134; also assume this is a 32-bit machine such that an int is 32-bits wide. The following is what would be in memory after the following code snippet is executed: int a = 5; int *ptr = NULL; (The null pointer shown here is .) By assigning the address of a to ptr: ptr = &a; yields the following memory values: Then by dereferencing ptr by coding: • ptr = 8; the computer will take the contents of ptr (which is 0x8130), 'locate' that address, and assign 8 to that location yielding the following memory: Clearly, accessing a will yield the value of 8 because the previous instruction modified the contents of a by way of the pointer ptr. Use in data structures When setting up data structures like lists, queues and trees, it is necessary to have pointers to help manage how the structure is implemented and controlled. Typical examples of pointers are start pointers, end pointers, and stack pointers. These pointers can either be absolute (the actual physical address or a virtual address in virtual memory) or relative (an offset from an absolute start address ("base") that typically uses fewer bits than a full address, but will usually require one additional arithmetic operation to resolve). Relative addresses are a form of manual memory segmentation, and share many of its advantages and disadvantages. A two-byte offset, containing a 16-bit, unsigned integer, can be used to provide relative addressing for up to 64 KiB (216 bytes) of a data structure. This can easily be extended to 128, 256 or 512 KiB if the address pointed to is forced to be aligned on a half-word, word or double-word boundary (but, requiring an additional "shift left" bitwise operation—by 1, 2 or 3 bits—in order to adjust the offset by a factor of 2, 4 or 8, before its addition to the base address). Generally, though, such schemes are a lot of trouble, and for convenience to the programmer absolute addresses (and underlying that, a flat address space) is preferred. A one byte offset, such as the hexadecimal ASCII value of a character (e.g. X'29') can be used to point to an alternative integer value (or index) in an array (e.g., X'01'). In this way, characters can be very efficiently translated from 'raw data' to a usable sequential index and then to an absolute address without a lookup table. C arrays In C, array indexing is formally defined in terms of pointer arithmetic; that is, the language specification requires that a[i] be equivalent to *(a + i), because, if a is the name of an array, in most contexts the expression a evaluates to a pointer to the first element of a, so the syntax for accessing arrays is identical for that which can be used to dereference pointers. For example, an array a can be declared and used in the following manner: int a[5]; // Declares 5 contiguous integers int *ptr = a; // Array names in expressions evaluate to pointers in most cases ptr[0] = 1; // Pointers can be indexed with array syntax • (a + 1) = 2; // Arrays can be indexed with pointer syntax • (1 + a) = 2; // Pointer addition is commutative 2[a] = 4; // Subscript operator is commutative (perhaps unusual) This allocates a block of five integers and names the block a; the expression a evaluates, in most contexts, as a pointer to the first element of the block. Another common use of pointers is to point to dynamically allocated memory from malloc which returns a consecutive block of memory of no less than the requested size that can be used as an array. While, when used as an operand for most operators, an array evaluates as a pointer to the first element of the array, this is not the case for the sizeof operator. In this example, sizeof(a) will evaluate to 5 * sizeof(int) (the size of the array), while sizeof(ptr) will evaluate to sizeof(int *), the size of the pointer itself. Default values of an array can be declared like: int a[5] = {2, 4, 3, 1, 5}; If a is located in memory starting at address on a 32-bit little-endian machine then memory will contain the following (values are in hexadecimal, like the addresses): : Represented here are five integers: 2, 4, 3, 1, and 5. These five integers occupy 32 bits (4 bytes) each with the least-significant byte stored first (this is a little-endian CPU architecture) and are stored consecutively starting at address . The syntax for C with pointers is: • a means ; • a + 1 means : the "+ 1" means to add the size of 1 int, which is 4 bytes; • *a means to dereference the contents of a. Considering the contents as a memory address (), look up the value at that location (); • a[i] means element number i, 0-based, of a which is translated into *(a + i). The last example is how to access the contents of a. Breaking it down: • a + i is the memory location of the ith element of a, starting at i = 0; • *(a + i) takes that memory address and dereferences it to access the value. C linked list Below is an example definition of a linked list in C. struct LinkedList { void *data; // data of this link struct LinkedList *next; // next link; NULL if there is none }; This pointer-recursive definition is essentially the same as the reference-recursive definition from the language Haskell: data LinkedList a = Nil | Cons a (LinkedList a) where Nil is the empty list, and Cons a (LinkedList a) is a cons cell of type a with another link also of type a. The definition with references, however, is type-checked and does not use potentially confusing signal values. For this reason, data structures in C are usually dealt with via wrapper functions, which are carefully checked for correctness. Pass-by-address using pointers Pointers can be used to pass variables by their address, allowing their value to be changed. For example, consider the following C code: // a copy of the int n can be changed within the function without affecting the calling code void passByValue(int n) { n = 12; } // a pointer m is passed instead. No copy of the value pointed to by m is created void passByAddress(int *m) { *m = 14; } int main(void) { int x = 3; // pass a copy of x's value as the argument passByValue(x); // the value was changed inside the function, but x is still 3 from here on // pass x's address as the argument passByAddress(&x); // x was actually changed by the function and is now equal to 14 here return 0; } Dynamic memory allocation In some programs, the required amount of memory depends on what the user may enter. In such cases the programmer needs to allocate memory dynamically. This is done by allocating memory at the heap rather than on the stack, where variables usually are stored (although variables can also be stored in the CPU registers). Dynamic memory allocation can only be made through pointers, and names – like with common variables – cannot be given. Pointers are used to store and manage the addresses of dynamically allocated blocks of memory. Such blocks are used to store data objects or arrays of objects. Most structured and object-oriented languages provide an area of memory, called the heap or free store, from which objects are dynamically allocated. The example C code below illustrates how structure objects are dynamically allocated and referenced. The standard C library provides the function malloc() for allocating memory blocks from the heap. It takes the size of an object to allocate as a parameter and returns a pointer to a newly allocated block of memory suitable for storing the object, or it returns a null pointer if the allocation failed. // Parts inventory item typedef struct { int id; // Part number char *name; // Part name float cost; // Cost } Item; // Allocate and initialize a new Item object Item *makeItem(const char *name) { Item *item; // Allocate a block of memory for a new Item object item = malloc(sizeof(*item)); if (!item) { return NULL; } // Initialize the members of the new Item memset(item, 0, sizeof(*item)); item->id = -1; item->name = NULL; item->cost = 0.0; // Save a copy of the name in the new Item item->name = malloc(strlen(name) + 1); if (!item->name) { free(item); return NULL; } strcpy(item->name, name); // Return the newly created Item object return item; } The code below illustrates how memory objects are dynamically deallocated, i.e., returned to the heap or free store. The standard C library provides the function free() for deallocating a previously allocated memory block and returning it back to the heap. // Deallocate an Item object void destroyItem(Item *item) { // Check for a null object pointer if (!item) { return; } // Deallocate the name string saved within the Item if (item->name) { free(item->name); item->name = NULL; } // Deallocate the Item object itself free(item); } Memory-mapped hardware On some computing architectures, pointers can be used to directly manipulate memory or memory-mapped devices. Assigning addresses to pointers is an invaluable tool when programming microcontrollers. Below is a simple example declaring a pointer of type int and initialising it to a hexadecimal address in this example the constant : int *hardware_address = (int *)0x7FFF; In the mid-1980s, using the BIOS to access the video capabilities of PCs was slow. Applications that were display-intensive typically used to access CGA video memory directly by casting the hexadecimal constant 0xB8000 to a pointer to an array of 80 unsigned 16-bit int values. Each value consisted of an ASCII code in the low byte, and a colour in the high byte. Thus, to put the letter '' at row 5, column 2 in bright white on blue, one would write code like the following: • define VID ((unsigned short (*)[80])0xB8000) void foo(void) { VID[4][1] = 0x1F00 | 'A'; } Use in control tables Control tables that are used to control program flow usually make extensive use of pointers. The pointers, usually embedded in a table entry, may, for instance, be used to hold the entry points to subroutines to be executed, based on certain conditions defined in the same table entry. The pointers can however be simply indexes to other separate, but associated, tables comprising an array of the actual addresses or the addresses themselves (depending upon the programming language constructs available). They can also be used to point to earlier table entries (as in loop processing) or forward to skip some table entries (as in a switch or "early" exit from a loop). For this latter purpose, the "pointer" may simply be the table entry number itself and can be transformed into an actual address by simple arithmetic. ==Typed pointers and casting==

In many languages, pointers have the additional restriction that the object they point to has a specific type. For example, a pointer may be declared to point to an integer; the language will then attempt to prevent the programmer from pointing it to objects which are not integers, such as floating-point numbers, eliminating some errors. For example, in the following C code: int *money; char *bags; money would be an integer pointer and bags would be a char pointer. The following would yield a compiler warning of "assignment from incompatible pointer type" under GCC: bags = money; because money and bags were declared with different types. To suppress the compiler warning, it must be made explicit to make the assignment by typecasting it: bags = (char *)money; which says to cast the integer pointer of money to a char pointer and assign to bags. A 2005 draft of the C standard requires that casting a pointer derived from one type to one of another type should maintain the alignment correctness for both types (6.3.2.3 Pointers, par. 7): char *external_buffer = "abcdef"; int *internal_data; internal_data = (int *)external_buffer; // UNDEFINED BEHAVIOUR if "the resulting pointer is not correctly aligned" In languages that allow pointer arithmetic, arithmetic on pointers takes into account the size of the type. For example, adding an integer number to a pointer produces another pointer that points to an address that is higher by that number times the size of the type. This allows us to easily compute the address of elements of an array of a given type, as was shown in the C arrays example above. When a pointer of one type is cast to another type of a different size, the programmer should expect that pointer arithmetic will be calculated differently. In C, for example, if the money array starts at 0x2000 and sizeof(int) is 4 bytes whereas sizeof(char) is 1 byte, then money + 1 will point to , but bags + 1 would point to . Other risks of casting include loss of data when "wide" data is written to "narrow" locations (e.g. bags[0] = 65537;), unexpected results when bit-shifting values, and comparison problems, especially with signed vs unsigned values. Although it is impossible in general to determine at compile-time which casts are safe, some languages store run-time type information which can be used to confirm that these dangerous casts are valid at runtime. Other languages merely accept a conservative approximation of safe casts, or none at all. Value of pointers In C and C++, even if two pointers compare as equal that doesn't mean they are equivalent. In these languages and LLVM, the rule is interpreted to mean that "just because two pointers point to the same address, does not mean they are equal in the sense that they can be used interchangeably", the difference between the pointers referred to as their provenance. Casting to an integer type such as uintptr_t is implementation-defined and the comparison it provides does not provide any more insight as to whether the two pointers are interchangeable. In addition, further conversion to bytes and arithmetic will throw off optimizers trying to keep track the use of pointers, a problem still being elucidated in academic research. ==Making pointers safer==

As a pointer allows a program to attempt to access an object that may not be defined, pointers can be the origin of a variety of programming errors. However, the usefulness of pointers is so great that it can be difficult to perform programming tasks without them. Consequently, many languages have created constructs designed to provide some of the useful features of pointers without some of their pitfalls, also sometimes referred to as pointer hazards. In this context, pointers that directly address memory (as used in this article) are referred to as s or naked pointer, by contrast with smart pointers or other variants. One major problem with pointers is that as long as they can be directly manipulated as a number, they can be made to point to unused addresses or to data which is being used for other purposes. Many languages, including most functional programming languages and recent imperative programming languages like Java, replace pointers with a more opaque type of reference, typically referred to as simply a reference, which can only be used to refer to objects and not manipulated as numbers, preventing this type of error. Array indexing is handled as a special case. A pointer which does not have any address assigned to it is called a wild pointer. Any attempt to use such uninitialized pointers can cause unexpected behavior, either because the initial value is not a valid address, or because using it may damage other parts of the program. The result is often a segmentation fault, storage violation or wild branch (if used as a function pointer or branch address). In systems with explicit memory allocation, it is possible to create a dangling pointer by deallocating the memory region it points into. This type of pointer is dangerous and subtle because a deallocated memory region may contain the same data as it did before it was deallocated but may be then reallocated and overwritten by unrelated code, unknown to the earlier code. Languages with garbage collection prevent this type of error because deallocation is performed automatically when there are no more references in scope. In languages that abstract away pointers and pointer arithmetic, such as Java, one can use iterators, which can be seen as a safer means of iterating over a segment of memory or a collection without using direct pointer access. Many languages, even those with pointers, such as C++, C# and Rust, have iterators for collections. import java.util.Iterator; import java.util.List; List fruits = List.of("Apple", "Banana", "Cherry", "Date"); Iterator iterator = fruits.iterator(); // Use the iterator to traverse the list while (iterator.hasNext()) { // Get the next element String fruit = iterator.next(); System.out.println(fruit); } In C++ the iterator can overload operator++, similar to the traditional syntax of incrementing a pointer in C. A custom-defined iterator traditionally overloads three operators: • operator==/operator!= (equality comparison) • operator++ (increment) • operator* (dereference) import std; using std::vector; // collections such as vector define an iterator type, // with begin() and end() method vector v{1, 2, 3, 4, 5}; // 'it' is of type vector::iterator // iterate through the collection similar to pointer arithmetic for (auto it = v.begin(); it != v.end(); ++it) { std::print("{}", *it); } Some languages, like C++, support smart pointers, which use a simple form of reference counting to help track allocation of dynamic memory in addition to acting as a reference. In the absence of reference cycles, where an object refers to itself indirectly through a sequence of smart pointers, these eliminate the possibility of dangling pointers and memory leaks. Delphi strings support reference counting natively. The Rust programming language introduces a borrow checker, pointer lifetimes, and an optimisation based around option types for null pointers to eliminate pointer bugs, without resorting to garbage collection. == Special kinds of pointers ==

Kinds defined by value Null pointer A null pointer has a value reserved for indicating that the pointer does not refer to a valid object. Null pointers are routinely used to represent conditions such as the end of a list of unknown length or the failure to perform some action; this use of null pointers can be compared to nullable types and to the Nothing value in an option type. Dangling pointer A dangling pointer is a pointer that does not point to a valid object and consequently may make a program crash or behave oddly. In the Pascal or C programming languages, pointers that are not specifically initialized may point to unpredictable addresses in memory. The following example code shows a dangling pointer: int func(void) { char *p1 = malloc(sizeof(char)); // (undefined) value of some place on the heap char *p2; // dangling (uninitialized) pointer *p1 = 'a'; // This is OK, assuming malloc() has not returned NULL. *p2 = 'b'; // This invokes undefined behavior } Here, p2 may point to anywhere in memory, so performing the assignment *p2 = 'b'; can corrupt an unknown area of memory or trigger a segmentation fault. Wild branch Where a pointer is used as the address of the entry point to a program or start of a function which doesn't return anything and is also either uninitialized or corrupted, if a call or jump is nevertheless made to this address, a "wild branch" is said to have occurred. In other words, a wild branch is a function pointer that is wild (dangling). The consequences are usually unpredictable and the error may present itself in several different ways depending upon whether or not the pointer is a "valid" address and whether or not there is (coincidentally) a valid instruction (opcode) at that address. The detection of a wild branch can present one of the most difficult and frustrating debugging exercises since much of the evidence may already have been destroyed beforehand or by execution of one or more inappropriate instructions at the branch location. If available, an instruction set simulator can usually not only detect a wild branch before it takes effect, but also provide a complete or partial trace of its history. Kinds defined by structure Autorelative pointer An autorelative pointer is a pointer whose value is interpreted as an offset from the address of the pointer itself; thus, if a data structure has an autorelative pointer member that points to some portion of the data structure itself, then the data structure may be relocated in memory without having to update the value of the auto relative pointer. The cited patent also uses the term self-relative pointer to mean the same thing. However, the meaning of this term has been used in other ways: • to mean an offset from the address of a structure rather than from the address of the pointer itself; • to mean a pointer containing its own address, which can be useful for reconstructing in any arbitrary region of memory a collection of data structures that point to each other. Based pointer A based pointer is a pointer whose value is an offset from the value of another pointer. This can be used to store and load blocks of data, assigning the address of the beginning of the block to the base pointer. Kinds defined by use or datatype Multiple indirection In some languages, a pointer can reference another pointer, requiring multiple dereference operations to get to the original value. While each level of indirection may add a performance cost, it is sometimes necessary in order to provide correct behavior for complex data structures. For example, in C it is typical to define a linked list in terms of an element that contains a pointer to the next element of the list: typedef struct LinkedList { int value; struct LinkedList *next; } LinkedList; LinkedList *head = NULL; This implementation uses a pointer to the first element in the list as a surrogate for the entire list. If a new value is added to the beginning of the list, head has to be changed to point to the new element. Since C arguments are always passed by value, using double indirection allows the insertion to be implemented correctly, and has the desirable side-effect of eliminating special case code to deal with insertions at the front of the list: // Given a sorted list at *head, insert the element item at the first // location where all earlier elements have lesser or equal value. void insert(LinkedList **head, LinkedList *item) { // p points to a pointer to an element LinkedList **p = head; while (*p && (*p)->value value) { p = &(*p)->next; } item->next = *p; *p = item; } // Caller does this: insert(&head, item); In this case, if the value of item is less than that of head, the caller's head is properly updated to the address of the new item. A basic example is in the argv argument to the main function in C (and C++), which is given in the prototype as char **argv (or char *argv[])—this is because the variable argv itself is a pointer to an array of strings (an array of arrays), so *argv is a pointer to the 0th string (by convention the name of the program), and **argv is the 0th character of the 0th string. Function pointer In some languages, a pointer can reference executable code, i.e., it can point to a function, method, or procedure. A function pointer will store the address of a function to be invoked. While this facility can be used to call functions dynamically, it is often a favorite technique of virus and other malicious software writers. // Function with two integer parameters returning an integer value int sum(int n1, int n2) { return n1 + n2; } int main(void) { int a = 3; int b = 5; // Function pointer to a function (int, int) -> int // and points to function sum int (*fp)(int, int) = ∑ int x = (*fp)(a, b); // Calls function sum with arguments a and b int y = sum(a, b); // Calls function sum with arguments a and b } In C++, one may use a lambda (anonymous function) in place of a function pointer. import std; using Callback = void(*)(int); void process(int a, int b, Callback cb) { callback(a + b); } void printResult(int result) { std::println("Result: {}", result); } int main(int argc, char* argv[]) { // using the traditional function pointer: process(1, 2, printResult); // prints: "Result: 3" // using a lambda: process(3, 4, [](int result) -> void { std::println("Result: {}"); }); // prints: "Result: 7" } Back pointer In doubly linked lists or tree structures, a back pointer held on an element 'points back' to the item referring to the current element. These are useful for navigation and manipulation, at the expense of greater memory use. ==Support in various programming languages==

Ada Ada is a strongly typed language where all pointers are typed and only safe type conversions are permitted. All pointers are by default initialized to null, and any attempt to access data through a null pointer causes an exception to be raised. Pointers in Ada are called access types. Ada 83 did not permit arithmetic on access types (although many compiler vendors provided for it as a non-standard feature), but Ada 95 supports “safe” arithmetic on access types via the package System.Storage_Elements. BASIC Several old versions of BASIC for the Windows platform had support for to return the address of a string, and for to return the address of a variable. Visual Basic 5 also had support for to return the address of an object interface, and for an operator to return the address of a function. The types of all of these are integers, but their values are equivalent to those held by pointer types. Newer dialects of BASIC, such as FreeBASIC or BlitzMax, have exhaustive pointer implementations, however. In FreeBASIC, arithmetic on pointers (equivalent to C's void *) are treated as though the pointer was a byte width. pointers cannot be dereferenced, as in C. Also, casting between and any other type's pointers will not generate any warnings. dim as integer f = 257 dim as any ptr g = @f dim as integer ptr i = g assert(*i = 257) assert( (g + 4) = (@f + 1) ) C In C pointers are variables that store addresses and can be null. Each pointer has a type it points to, but one can freely cast between pointer types. However, it is not possible to cast between a function pointer and an object pointer. A special pointer type called the "void pointer" allows pointing to any (non-function) object, but is limited by the fact that it cannot be dereferenced directly. The address itself can often be directly manipulated by casting a pointer to and from an integral type of sufficient size, though the results are undefined; while earlier C standards did not have an integral type that was guaranteed to be large enough, C99 specifies the uintptr_t type defined in C_data_types#Fixed-width_integer_types|, but an implementation need not provide it. Pointer arithmetic, that is, the ability to modify a pointer's target address with arithmetic operations (as well as magnitude comparisons), is restricted by the language standard to remain within the bounds of a single array object or just after it, and will otherwise invoke undefined behavior. Adding or subtracting from a pointer moves it by a multiple of the size of its datatype. For example, adding 1 to a pointer to 4-byte integer values will increment the pointer's pointed-to byte-address by 4. This has the effect of incrementing the pointer to point at the next element in a contiguous array of integers—which is often the intended result. Pointer arithmetic cannot be performed on void pointers because the void type has no size, and thus the pointed address cannot be added to, although gcc and other compilers will perform byte arithmetic on void * as a non-standard extension, treating it as if it were char *. Pointer arithmetic provides the programmer with a single way of dealing with different types: adding and subtracting the number of elements required instead of the actual offset in bytes. In particular, the C standard explicitly declares that the syntax a[n], which is the -th element of the array a, is equivalent to *(a + n), which is the content of the element pointed by a + n. This implies that, for example, a[3] and 3[a] both access the fourth element of the array a. While powerful, pointer arithmetic can be a source of computer bugs. It tends to confuse novice programmers, forcing them into different contexts: an expression can be an ordinary arithmetic one or a pointer arithmetic one, and sometimes it is easy to mistake one for the other. In response to this, many modern high-level computer languages do not permit direct access to memory using addresses. The void pointer, or void *, is supported in ANSI C as a generic pointer type. A pointer to void can store the address of any object (not function), and, is implicitly converted to any other object pointer type on assignment, but it must be explicitly cast if dereferenced. Before ANSI C, K&R used char * for the "type-agnostic pointer" purpose. int x = 4; void *p1 = &x; int *p2 = p1; // void * implicitly converted to int * int a = *p2; int b = *(int *)p1; // when dereferencing inline, there is no implicit conversion C++ C++ fully supports C pointers and C typecasting. It also supports a new group of typecasting operators to help catch some unintended dangerous casts at compile-time. C++ also supports another form of reference, quite different from a pointer, called simply a reference or reference type. Since C++11, the C++ standard library also provides smart pointers, which can be used in some situations as a safer alternative to primitive C pointers. • std::unique_ptr (represents unique ownership of a resource, cannot be copied but can be moved) • std::shared_ptr (represents shared ownership of a resource, resource is only deleted once the last shared pointer is destroyed or reset) • std::weak_ptr (represents no ownership, can point to a shared pointer's resources without incrementing the reference count) • std::hazard_pointer (single-writer multi-reader pointer that may be owned by at most one thread at any point of time) std::unique_ptr replaces the previous smart pointer auto_ptr|, which was deprecated in C++11 and removed in C++17. In contrast to C, C++ does not allow the implicit conversion of void* to other pointer types, even in assignments. This was a design decision to avoid careless and even unintended casts, though most compilers only output warnings, not errors, when encountering other casts. int x = 4; void* p1 = &x; int* p2 = p1; // this fails: there is no implicit conversion from void* int* p3 = reinterpret_cast(p1); // C++ cast In C++, there is no void& (reference to void) to complement void* (pointer to void), because references behave like aliases to the variables they point to, and there can never be a variable whose type is void. Pointer-to-member • cannot be made due to technical restrictions (WP:NCTR) --> In C++ pointers to non-static members of a class can be defined. If a class MyClass has a member T a then &MyClass::a is a pointer to the member a of type T MyClass::*. This member can be an object or a function. They can be used on the right-hand side of operators .* and ->* to access the corresponding member. struct Integer { int value; nodiscard int get() const noexcept { return value; } }; Integer s1; // default-constructed, s1.value = 0 Integer* ps = &s1; int Integer::* ptr = &Integer::value; // pointer to Integer::value int (Integer::* fp)() const = &Integer::get; // pointer to Integer::get s1.*ptr = 1; std::println("{}", (s1.*fp)()); // prints 1 ps->*ptr = 2; std::println("{}", (ps->*fp)()); // prints 2 The following are declarations involving pointers-to-member: class X { // ... }; class Y { // ... }; char X::* a; // pointer-to-member to char char X::* b[5]; // array of pointers-to-member to char char* X::* c; // pointer-to-member to pointer to char(s) char X::** d; // pointer to pointer-to-member to char char (*e)[5]; // pointer-to-member to array(s) of chars char X::* f(); // function which returns a pointer-to-member to char char Y::* X::* g; // pointer-to-member to pointer-to-member to pointer to char(s) char X::* X::* h; // pointer-to-member to pointer-to-member to pointer to char(s) char (X::* i())[5]; // function which returns pointer-to-member to an array of chars char (X::* j)() // pointer-to-member-function which returns a char char (X::* k[5])(); // an array of pointers-to-member-functions which return a char The () and [] have a higher priority than *. C# In the C# programming language, pointers are supported by either marking blocks of code that include pointers with the unsafe keyword, or through the System.Runtime.CompilerServices namespace for pointer access. The syntax is essentially the same as in C++, and the address pointed can be either managed or unmanaged memory. However, pointers to managed memory (any pointer to a managed object) must be declared using the fixed keyword, which prevents the garbage collector from moving the pointed object as part of memory management while the pointer is in scope, thus keeping the pointer address valid. However, an exception to this is from using the IntPtr structure, which is a memory managed equivalent to int*, and does not require the unsafe keyword nor the CompilerServices assembly. This type is often returned when using methods from the System.Runtime.InteropServices, for example: using System; using System.Runtime.InteropServices; // Get 16 bytes of memory from the process's unmanaged memory IntPtr pointer = Marshal.AllocHGlobal(16); // Do something with the allocated memory // Free the allocated memory Marshal.FreeHGlobal(pointer); The .NET framework includes many classes and methods in the System and System.Runtime.InteropServices namespaces (such as the Marshal class) which convert .NET types (for example, System.String) to and from many unmanaged types and pointers (for example, LPWSTR or void*) to allow communication with unmanaged code. Most such methods have the same security permission requirements as unmanaged code, since they can affect arbitrary places in memory. C# allows stack-allocated arrays in safe code using System.Span. namespace Wikipedia.Examples; using System; public class Example { static void Main(string[] args) { int num = 1024; unsafe { // convert an int into bytes by creating a byte pointer byte* p = (byte*)&number; Console.Write("The 4 bytes of the integer are: "); for (int i = 0; i unsafe { int* numbers = stackalloc int[5]; } Span numbers = stackalloc int[5]; } } C#, like C and C++, also has a void* (void pointer) type, but it is highly unrecommended. Unlike C and C++, right-aligned asterisks are not accepted by the compiler. For example: int* a, b; int *a, *b; // illegal in C# In C and C++, this would declare a as int* and b as int, but in C# this declares both variables as int*. In D, it is possible to use ref for a reference, which automatically dereferences, disallows pointer arithmetic, and does not allow escaping a function (i.e. through return). A pointer slice can be seen as a pointer with a length. import std.stdio; void main() { int[] arr = [10, 20, 30, 40, 50]; int* ptr = &arr[0]; int[] slice = ptr[0 .. 3]; // Slice the array from index 0 to 3 (exclusive) writeln("Slice: ", slice); // Output: Slice: [10, 20, 30] } Eiffel The Eiffel object-oriented language employs value and reference semantics without pointer arithmetic. Nevertheless, pointer classes are provided. They offer pointer arithmetic, typecasting, explicit memory management, interfacing with non-Eiffel software, and other features. Fortran Fortran-90 introduced a strongly typed pointer capability. Fortran pointers contain more than just a simple memory address. They also encapsulate the lower and upper bounds of array dimensions, strides (for example, to support arbitrary array sections), and other metadata. An association operator, => is used to associate a POINTER to a variable which has a TARGET attribute. The Fortran-90 ALLOCATE statement may also be used to associate a pointer to a block of memory. For example, the following code might be used to define and create a linked list structure: type real_list_t real :: sample_data(100) type (real_list_t), pointer :: next => null () end type type (real_list_t), target :: my_real_list type (real_list_t), pointer :: real_list_temp real_list_temp => my_real_list do read (1,iostat=ioerr) real_list_temp%sample_data if (ioerr /= 0) exit allocate (real_list_temp%next) real_list_temp => real_list_temp%next end do Fortran-2003 adds support for procedure pointers. Also, as part of the C Interoperability feature, Fortran-2003 supports intrinsic functions for converting C-style pointers into Fortran pointers and back. Go Go has pointers, declared similar to C/C++ pointers but with the asterisk first. For example, a pointer to T is written *T. Unlike C, Go has garbage collection, and disallows pointer arithmetic. Reference types, like in C++, do not exist. Some built-in types, like maps and channels, are boxed (i.e. internally they are pointers to mutable structures), and are initialized using the make function. In an approach to unified syntax between pointers and non-pointers, the arrow (->) operator has been dropped: the dot operator on a pointer refers to the field or method of the dereferenced object. This, however, only works with one level of indirection. Java There is no explicit representation of pointers in Java. Instead, more complex data structures like objects and arrays are implemented using references. The language does not provide any explicit pointer manipulation operators. It is still possible for code to attempt to dereference a null reference (null pointer), however, which throws a Null pointer exception|. The space occupied by unreferenced memory objects is recovered automatically by garbage collection at run-time. Java provides the classes java.lang.ref.WeakReference and java.lang.ref.PhantomReference, which respectively implement weak references and phantom references. Modula-2 Pointers are implemented very much as in Pascal, as are VAR parameters in procedure calls. Modula-2 is even more strongly typed than Pascal, with fewer ways to escape the type system. Some of the variants of Modula-2 (such as Modula-3) include garbage collection. Oberon Much as with Modula-2, pointers are available. There are still fewer ways to evade the type system and so Oberon and its variants are still safer with respect to pointers than Modula-2 or its variants. As with Modula-3, garbage collection is a part of the language specification. Pascal Unlike many languages that feature pointers, standard ISO Pascal only allows pointers to reference dynamically created variables that are anonymous and does not allow them to reference standard static or local variables. It does not have pointer arithmetic. Pointers also must have an associated type and a pointer to one type is not compatible with a pointer to another type (e.g. a pointer to a char is not compatible with a pointer to an integer). This helps eliminate the type security issues inherent with other pointer implementations, particularly those used for PL/I or C. It also removes some risks caused by dangling pointers, but the ability to dynamically let go of referenced space by using the dispose standard procedure (which has the same effect as the free library function found in C) means that the risk of dangling pointers has not been eliminated. However, in some commercial and open source Pascal (or derivatives) compiler implementations —like Free Pascal, Turbo Pascal or the Object Pascal in Embarcadero Delphi— a pointer is allowed to reference standard static or local variables and can be cast from one pointer type to another. Moreover, pointer arithmetic is unrestricted: adding or subtracting from a pointer moves it by that number of bytes in either direction, but using the Inc or Dec standard procedures with it moves the pointer by the size of the data type it is declared to point to. An untyped pointer is also provided under the name Pointer, which is compatible with other pointer types. Pascal pointers Pointers are declared by use of the dereference operator ^. When it is used in the definition of a variable, the pointer is a reference to a type, which is either intrinsic (defined by the language compiler) or explicitly declared, either in another unit, in the current unit or the main program. A pointer declaration looks like this (Pascal is not case sensitive, so types and variables can use upper or lower case): Type months = (jan,feb,mar,apr,may,jun,jul,aug,sep,oct,nov,dec); calptr = ^Calendar_Type; Calendar_Type = record Prev,Next: CalPtr; Month: Months; day: byte; year: integer; event: string; end; var That: ^integer; NextCalendar, calendar: ^calptr; begin new(calendar) calendar^.prev := nil; calendar^.next := nil; Calendar^.Month := Sep; Calendar^.Day := 11; Calendar^.Year := 2001; new(that); That^ := 1; New(nextCalendar); nextCalendar^.prev := Calendar; nextCalendar^.Next := NIL; New(Calendar); ... Dispose(that); Dispose(calendar); Dispose(nextCalendar); end; Line 2 shows the creation of a new type months and creates named constants of the months of the year. Line 3 defines a pointer to a record type. Lines 4-10 define that record. Lines 12-15 define the pointer variables; line 13 defines a pointer to a scalar and lines 14-15 create a linked list. Line 18 allocates memory through the new function, and stores the address of that memory to the variable calendar. Lines 19-23 initialize a linked list. Line 26 shows assignment to the memory pointed to by the pointer that. Lines 28 to 31 show the creation of a new link in the linked list. Lines 33-35 release the memory allocated to those pointers. Perl The Perl programming language supports pointers, although rarely used, in the form of the pack and unpack functions. These are intended only for simple interactions with compiled OS libraries. In all other cases, Perl uses references, which are typed and do not allow any form of pointer arithmetic. They are used to construct complex data structures. Rust Rust uses references, which are similar to pointers but guaranteed to point to a valid value. Working with raw pointers is less common, generally for low-level systems programming. Raw pointers can only be dereferenced inside an unsafe block. Operations with raw pointers are found in std::ptr. In Rust, there is no null pointer constant. It is instead given by std::ptr::null(). Rust also has several types of smart pointers: • std::boxed::Box: equivalent to C++'s std::unique_ptr • std::rc::Rc: equivalent to a reference-counted single-threaded shared pointer • std::sync::Arc: equivalent to an atomically reference-counted thread safe shared pointer • std::rc::Weak: equivalent to C++'s std::weak_ptr A pointer to T is written as *const T or *mut T in Rust. The following demonstrates raw pointers in Rust: fn main() { let mut num: i32 = 42; let r1 = &num as *const i32; let r2 = &mut num as *mut i32; unsafe { println!("r1 points to: {}", *r1); println!("r2 points to: {}", *r2); *r2 = 100; println!("num is now: {}", num); } } == See also ==