Logic problem

[d_stranz]

In my file I have 48 rows

Is this the same kind of ASCII file you were reading in the last post you made about this kind of thing?

If it is, why are you using these bitset structures to hold the values after you have parsed the lines? I think you are seriously confused about the range of values that the numbers in your file can have and how to represent them in your code.

If you are reading an ASCII number from the file where that number can have a range of 0 - 4096, there is no need to represent it in your code as bitset<12>. A normal C++ unsigned 16-bit integer is adequate. A value with a 24-bit range (0 - 16777215) can be held in a 32-bit unsigned integer.

You have your choice of everything from unsigned char to unsigned long long, and you can do any sort of standard arithmetic processing with them, something you can't do with bitset.

My need is to find the missing frame_counter values when processing the corresponding file line

So for your original question:

1) Create an "expectedFrameCounter" variable outside the loop and initialize it to zero.
2) Have your processLine() method return the frame_counter value it reads from the line
3) Compare it to "expectedFrameCounter".
4) If they match, no problem
5) If they don't match, then add "expectedFrameCounter" to a list of "missing frames"
(If more than one frame can be skipped, then add all of the values from "expectedFrameCounter" to the value returned by processLine() - 1).
6) Set "expectedFrameCounter" to the value returned by processLine + 1 and continue.

[franco.amato]

The algorithm you proposed does not work (I had thought of something similar at the beginning taking the loop index as expected frame counter)

Here the explanation:

Step 0) expected frame_counter: 0, real frame_counter 1 -> missing frame 0? YES, Your algorithm says YES <= OK
Step 1) expected frame_counter: 1, real frame_counter 2 -> missing frame 1? NO, Your algorithm says YES
Step 2) expected frame_counter: 2, real frame_counter 3 -> missing frame 2? NO, Your algorithm says YES
Step 3) expected frame_counter: 3, real frame_counter 4 -> missing frame 3? NO, Your algorithm says YES
Step 4) expected frame_counter: 4, real frame_counter 5 -> missing frame 4? NO, Your algorithm says YES
Step 5) expected frame_counter: 5, real frame_counter 6 -> missing frame 5? NO, Your algorithm says YES
Step 6) expected frame_counter: 6, real frame_counter 7 -> missing frame 6? NO, Your algorithm says YES
Step 7) expected frame_counter: 7, real frame_counter 8 -> missing frame 7? NO, Your algorithm says YES
Step 8) expected frame_counter: 8, real frame_counter 10 -> missing frame 8? NO, Your algorithm says YES
Step 9) expected frame_counter: 9, real frame_counter 11 -> missing frame 9? YES, Your algorithm says YES <= ok
...
etc
...

As you can see, by analizing just 10 lines of the file I should get only 2 missing frames but I get all the lines

[d_stranz]

6) Set "expectedFrameCounter" to the value returned by processLine + 1 and continue.

Are you doing this? After Step 0), if frame 0 is missing, then the expected frame counter for the next frame should be 2, not 1. At Step 0) the actual frame counter is 1, so the next expected frame would be 2 (real frame counter + 1), not 1 as you say in Step 1).

You have also made an error starting with Step 1) about what value the missing frame should have. In Step 0), frame 0 is the missing one, frame 1 was found instead. In Step 1), you should be looking for frame 2, since that should be the next one after the frame that was found in the previous step. Instead, you ask "missing frame 1?" which is wrong. It should be "missing frame 2?" and the answer is NO.

If you had implemented the algorithm correctly, the results would be:

Step 0) expected frame_counter: 0, real frame_counter 1 -> missing frame 0? YES, Your algorithm says YES <= OK
Step 1) expected frame_counter: 2, real frame_counter 2 -> missing frame 2? NO, Your algorithm says NO
Step 2) expected frame_counter: 3, real frame_counter 3 -> missing frame 3? NO, Your algorithm says NO
Step 3) expected frame_counter: 4, real frame_counter 4 -> missing frame 4? NO, Your algorithm says NO
Step 4) expected frame_counter: 5, real frame_counter 5 -> missing frame 5? NO, Your algorithm says NO
Step 5) expected frame_counter: 6, real frame_counter 6 -> missing frame 6? NO, Your algorithm says NO
Step 6) expected frame_counter: 7, real frame_counter 7 -> missing frame 7? NO, Your algorithm says NO
Step 7) expected frame_counter: 8, real frame_counter 8 -> missing frame 8? NO, Your algorithm says NO
Step 8) expected frame_counter: 9, real frame_counter 10 -> missing frame 9? YES, Your algorithm says YES <= ok
Step 9) expected frame_counter: 11, real frame_counter 11 -> missing frame 11? NO, Your algorithm says NO