In computer science, a pointer is a programming language data type whose value refers directly to (or "points to") another value stored elsewhere in the computer memory using its address.

learn more… | top users | synonyms (1)

6
votes
4answers
96 views

Custom class for a borrowed unique_ptr<T>?

In C++11, I tend to have master objects that maintain sole ownership of a collection of some children objects. Let's assume these children objects are non-copyable (for instance, ...
4
votes
1answer
129 views

Implement a string in reverse using pointers and recursion

I'm trying to reverse a string using pointers and recursion, and I send it a char array. Is this the best way, or is there a better one? ...
2
votes
3answers
188 views

Simple shared pointer

I wrote a simple shared pointer, which I think works pretty well. I would like to see your review of it. This is the header file: ...
6
votes
2answers
128 views

Layer Stack class to practice std::shared_ptr

The following three source files is to define and test a class StackLayer. While it was written in a need for scalable layer-based architecture design, it was also ...
5
votes
2answers
124 views

Singleton Typed Memory Manager

For my resources management, I wanted the objects allocated on the heap to be in a contiguous block of memory. Obviously, each data type then has to have their own chunk of memory. I could have used a ...
4
votes
1answer
88 views

Builder/named argument/fluent interface pattern with unique_ptr

I'm trying to figure out the cleanest way to implement a fluent interface with unique_ptr and other "modern" C++ language constructs. Here's my first attempt: ...
8
votes
3answers
194 views

Travelling Salesman in Qt

I am writing a recursive function based on the Travelling Salesman Problem. Is this a correct way of doing things, or am I creating memory leaks? Prerequisites are: a two dimensional matrix ...
3
votes
1answer
110 views

Auto-recycling C++11 polymorphic smart pointers

I've recently read an interesting blog post by Philipp Zschoche: it explains how it's possible to avoid unnecessary allocations/deallocations by keeping track of previously allocated memory in a ...
1
vote
1answer
43 views

Trimming exactly two white spaces from string at O(N) [closed]

This is the optimized code I have written for removing/trimming one white space from a given string. I'm required to remove exactly two spaces from the string at the same cost of \$O(N)\$ by ...
2
votes
2answers
103 views

Pointers for struct and `for`

I know something about pointers, but I'm trying to check my knowledge on a sample. Can somebody check if my code is good? I don't think that I should use pointers in these ...
3
votes
2answers
301 views

Binary Tree with C++11 smart pointers

I'm trying to replace the use of raw pointers with smart pointers in my C++ code. The following bit is from my first attempt at a self-balancing binary tree, though there is nothing self-balancing at ...
0
votes
1answer
89 views

One more shared pointer

Here's a (hopefully) better shared pointer than the previous one. The improvement is that now it should also accept function and lambda objects. Should work fine with threads. ...
7
votes
3answers
912 views

Implementation of stack using pointers

Please review my code and let me know how I can possibly improve it. ...
3
votes
0answers
161 views

Smart pointer memory pool

I'm using a third-party library which utilizes boost::shared_ptr for memory management. The problem is that I need to allocate many objects and I have detected ...
6
votes
2answers
211 views

How best to keep track of an unknown number of objects?

I have a manager class that will manage an unknown number of objects. I'm currently storing the objects in a NSMutableArray object, and when I need to find one, I ...
5
votes
2answers
327 views

Proposed solution to dangling pointers: a non-owning smart pointer

The lifetimes of various objects referring to each other are sometimes only known at runtime. For example, in a side scrolling shooter game, a HomingMissile ...
4
votes
1answer
90 views

Creating a list using a struct in C

I just got into structs and I decided to create a list using them: ...
6
votes
4answers
179 views

Pass pointer data across multiple functions

I would like review on the following dynamic memory allocation process and suggestions on whether there are any memory leaks. Following code is not real code in use, but I'm trying to understand ...
3
votes
1answer
47 views

getword that properly handles undersores, string constants, comments, or preprocessor control lines

Our version of getword does not properly handle underscores, string constants, comments, or preprocessor control lines. Write a better version. This is the exercise 6-1 and can be foud on K&R ...
10
votes
2answers
336 views

C struct or pointer to struct?

I am currently using this code (and more) to deal with 2D matrices. I am not very proficient in C, so I am not quite sure, if this is a good way of doing it. I've seen other people in similar ...
10
votes
1answer
108 views

Pascal Triangle program in C

I've created a program to calculate Pascal's triangle: ...
1
vote
2answers
140 views

Smart pointer implementation

I've decided to implement a simple smart pointer: ...
10
votes
3answers
593 views

Tail implementation in C

Write the program tail, which prints the last n lines of its input. By default, n is 10, ...
5
votes
2answers
189 views

Linked list implementation in C

I'm learning C for mainly for fun and to get a better understanding of how things work under the hood (most of my experience lies with high-level languages). I've been following quite a few books and ...
2
votes
1answer
97 views

Bidirectional map based on memory manipulation

This is a bidirectional map implementation that stores the values as pairs on the heap, and uses pointer arithmetic for efficient lookup. codepad link, may be easier to read ...
4
votes
1answer
79 views

Writting day_of_month and month_day with pointers instead of array indexing

Rewrite the routines day_of_year and month_day with pointers instead of indexing. The exercise is quite simple, this is the ...
4
votes
2answers
108 views

Optimising LinkedList class - Part 2

This is part 2. My problems are with too any pointers and with long body code in the following functions: ...
3
votes
2answers
96 views

Optimising a LinkedList data structure - Part 1

I have implemented a linked list. I feel I overdid it with pointers, used old standards and C++11, and I ended with too many lines of code. I will make my quotations into two parts: one for the ...
7
votes
1answer
64 views

Storing lines in an array

Rewrite readlines to store lines in an array supplied by main, rather than calling alloc() to maintain storage. How much ...
3
votes
1answer
83 views

C dynamic array and pointers

I've written an implementation of a dynamic array in C, but I'm not sure if my implementation is correct... This is what I'm worried about: if I add an element, will it remain in the collection? This ...
2
votes
1answer
87 views

Pointer version of itoa

Rewrite appropiate programs from earlier chapters and exercises with pointers instead of array indexing. Good posibilities include getline(Chapter 1 and 4), ...
10
votes
2answers
161 views

strend, function that checks the occurence of a pattern at the end of a string

Write a function strend(s, t) which returns 1 if the string t occurs at the end of ...
10
votes
4answers
1k views

Pointer version of strcat

Write a pointer version of the function strcat that we showed in Chapter 2: strcat(s, t) copies the string t to the end of ...
5
votes
1answer
56 views

Shorten a sorting function

I have this function: ...
3
votes
0answers
153 views

C++ class “overload” using variadic templates and wrapped function pointers

I'm using C++11 and I have the following problem (pseudo C++): ...
1
vote
3answers
193 views

Checking success on functions in C/C++ [closed]

I am trying to understand best practices for C\C++ functions which retrieve data but must also give success/failure information. Which is better, or is something different all together the correct ...
0
votes
1answer
107 views

Extract code that makes class shared_ptr construct-able only

I've tried using CRTP, but the forces the class to befriend CRTP Base. ...
5
votes
2answers
8k views

Learning to code a graph

This is my first attempt at putting the conceptual knowledge I've gained about graphs into code. When searching for examples they all seem overly complicated, and searching for a tutorial or ...
2
votes
1answer
600 views

C++ delegate implementation with member functions

I have been implementing a delegate class with C++11 that supports class member functions. I am interested in knowing if there are any potential problems with this implementation. My main concern is ...
3
votes
0answers
105 views

Correct implementation of a one-wire temperature probe on a 328p arduino? [closed]

I'm not sure if I've got the correct implementation of pointers here, or if they're really even necessary. This is a condensed version of my code for a one-wire temperature probe on a 328p arduino ...
4
votes
2answers
1k views

Heap implementation using pointer

I know heaps are commonly implemented by an array. But, I wanted to share my pointer implementation and have your feedback(s) :) General idea: I convert the index to its binary value and then trace ...
3
votes
3answers
1k views

Singly linked-list with smart pointers

A few things: I tried to do it with smart pointers because I wanted to learn about them. I'm not sure I made the right choice of type, however (and started to regret it half-way through). This is ...
3
votes
1answer
135 views

list class for pointers with constant time item removal

This is a class I implemented that can be thought of as a highly specialized version of std::list<> for pointers. It provides the additional feature that the ...
2
votes
1answer
3k views

Modifying a string by passing a pointer to a void function

Please explain the relationship between pointers and arrays. In this tutorial, they change int c by changing *r in the ...
3
votes
0answers
257 views

yet another shared pointer

What might be wrong with this shared pointer? One good point of it might be, that it should handle array types correctly by default (e.g. ...
3
votes
2answers
135 views

I wrote a class to implement auto_ptr

Help me review this code: ...
2
votes
3answers
244 views

Review implementation of stack by using pointers in C

After I had my code for stack implementation by array reviewed I wrote stack implementation by using pointers. Here's my code. Any suggestions for improvement are welcome. I'll be adding updated ...
10
votes
2answers
432 views

make_auto implementation for C++03 compilers

I want to provide, in the the spirit of C++11/boost make_shared and C++14 make_unique, a production-ready make_auto for C++03 compilers. So, inspired boost's make_shared implementation for C++03 ...
6
votes
1answer
3k views

Efficient smart pointer implementation in C++

The idea behind this is mainly educational but I might even consider using it in reality if turns out to be good. Here's my first try at implementing smart pointers: ...