Remove an array from a setlist if count above x

Question

I am currently using an std::set<uintptr_t> list to store unique pointers in it. This list gets bigger with the time and when this list reaches x amount of entries it should delete the first entry, the other entries should move down one and make room for a new entry.

For example:

if (list.count >= 20)
{
    list.remove[0]; //remove the first entry from the list?
}

I know this code doesn't work but just for the logic so you know what I mean. Also the first entry would be empty then, would it be possible to move all other entries one down so the [0] entry isn't empty anymore?

Why are you using uintptr_t for pointers? Pointers to what? Why aren't you using actual pointers instead of an integer type (uintptr_t is an integer type, large enough to also hold pointer values)? That has a definite bad smell about it. — Some programmer dude
– Some programmer dude, Commented Dec 10, 2021 at 10:07
@Someprogrammerdude uintptr_t is an unsigned integer type that is capable of storing a data pointer. Which typically means that it's the same size as a pointer which is perfect for what I am doing. Regarding this question it doesn't matter what type it is. — Baseult Business
– Baseult Business, Commented Dec 10, 2021 at 10:16
a set is not an array, hence it is not quite clear what you mean with "should move down one and make room for a new entry." — 463035818_is_not_an_ai
– 463035818_is_not_an_ai, Commented Dec 10, 2021 at 10:22
also "the first entry would be empty then", no the first entry would be removed, and the second element is the new first — 463035818_is_not_an_ai
– 463035818_is_not_an_ai, Commented Dec 10, 2021 at 10:23

cic · Accepted Answer · 2021-12-10 11:30:52Z

0

You can get the iterator of your first element in your list with list.begin()

if (list.count >= 20)
{
    list.erase(list.begin()); //remove the first entry from the list
}

edited Dec 10, 2021 at 11:30

answered Dec 10, 2021 at 11:07

cic

1064 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

Community Over a year ago

Your answer could be improved with additional supporting information. Please edit to add further details, such as citations or documentation, so that others can confirm that your answer is correct. You can find more information on how to write good answers in the help center.

463035818_is_not_an_ai Over a year ago

this won't compile. [] -> ()

cic Over a year ago

edit in code list.erase(list.begin()) thx @463035818_is_not_a_number

Collectives™ on Stack Overflow

Remove an array from a setlist if count above x

1 Answer 1

3 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

3 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related