Can Someone please explain to me line 18 and after(till the end of the else code block)? What does that code do ?

Question

https://code.sololearn.com/cv3k5U4pu32Z/?ref=app

Answer 1

The discarded value is just garbage in memory. The program will still be able to access it because it is part of the array that was initially assigned to store all the values. But from the perspective of the program, it is not interesting any more, what is in that last slot. It could be zero, or INT_MIN or anything else. If we put another value in the queue, it will be overwritten anyway.
So basically the program is just sparing some effort by not "clearing" that value completely.

Answer 2

See if ChatGPT is able to clarify it for you:

https://chat.openai.com/share/1c82fd3f-9aa3-4603-b3b4-2ef8ef8b6d70

void remove() {
// Check if the queue is empty
if (size == 0) {
cout << "Queue is empty" << endl;
return;
}
else {
// Shift elements to the left to remove the front element
for (int i = 0; i < size - 1; i++) {
queue[i] = queue[i + 1];
}
// Decrement the size to indicate the front element has been removed
size--;
}
}

Answer 3

Tibor Santa I understood what GPT said very well! Yet something is missing! If we for example are provided with an array of size 5 which contains nums from 0 to 4. If we apply this function we will end up with {1,2,3,4,4}. And not {1,2,3,4,} . Wouldn't it be more efficient if we make the loop condition "i < size" instead of "i < size- 1"? Then we will completely shift all items and will be closer to {1,2,3,4,0} I am aware that by decreasing the size by one we are eliminating the last item anyways, so it doesn't matter what value does it hold but. It would be easier to understand + it actually does shift everything while the one provided kind of just ghost off the extra "4".

Answer 4

Tibor Santa
Thank you so much!