StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POBug in my 'next offset' algorithm - C++
primarykey
Id
8687387
data
AcceptedAnswerId
8687453
AnswerCount
2
ClosedDate
CommentCount
4
CommunityOwnedDate
CreationDate
2011-12-31T09:26:12.967
FavoriteCount
2
LastActivityDate
2011-12-31T09:49:25.053
LastEditDate
2011-12-31T09:38:05.370
LastEditorUserId
224671
OwnerUserId
812849
ParentId
0
PostTypeId
1
Score
2
ViewCount
156
LastEditorDisplayName
text
Body
I am trying to apply filenames to the files loaded from an archive. For the first step, I create an array of structs that hold three bits of information. The filename, the file size and the offset in the file (from the beginning). The file sizes and offsets are initially read in to the structs. Then, I decode the filenames and read them into a vector. Here is where it gets tricky. The filenames in order apply to the order of the offsets. The offsets however are not in order. For example: <pre><code>File 1: Name: Size: 20102 Offset: 16 File 2: Name: Size: 23419 Offset: 2040 File 3: Name: Size: 145 Offset: 350 </code></pre> So with 3 filenames decoded into my vector, I would apply filename #1 to file 1, filename #2 to file 3 (because it has a lower offset), and finally filename #3 to file 2. Now, my algorithm for doing this doesn't seem to work correctly. Here is the code: <pre><code>// Keep track of the last offset we used int last_offset = 0; int current_offset = 0; int index = 0; // Finally, apply the correct filenames to the correct files for(int i = 0; i < file_names.size(); i++) { for(int j = 0; j < file_count - 1; j++) { if(j == 0) { current_offset = files[j].offset; } if(files[j].offset > last_offset && files[j].offset < current_offset) { index = j; current_offset = files[j].offset; } } files[index].name = file_names[i]; last_offset = current_offset; } </code></pre> file_names is my vector with the strings in it. file_count is subtracted by 1 because it includes the directory file for the archive which does not need to be counted. It is also the highest offset and therefore not even dealt with. Basically, this code tries to find the next highest offset every time and then apply the next file name in the vector. Here is the output from my error log: <pre><code><-!-> File debug name: <-!-> File size: 17464 <-!-> File offset: 47974 <-!-> File debug name: 1dirt.bmp <-!-> File size: 17462 <-!-> File offset: 12 <-!-> File debug name: rrock.bmp <-!-> File size: 17464 <-!-> File offset: 17011 <-!-> File debug name: mtfloor.bmp <-!-> File size: 5176 <-!-> File offset: 30725 <-!-> File debug name: <-!-> File size: 17640 <-!-> File offset: 134953 <-!-> File debug name: <-!-> File size: 158 <-!-> File offset: 140286 <-!-> File debug name: <-!-> File size: 134188 <-!-> File offset: 81658 <-!-> File debug name: lights.wld <-!-> File size: 17464 <-!-> File offset: 34273 <-!-> File debug name: <-!-> File size: 1496 <-!-> File offset: 139799 <-!-> File debug name: <-!-> File size: 17464 <-!-> File offset: 61625 </code></pre> This indicates it has clearly not worked. The other option I can do is sort the array of structs by offsets ascending, which I have no clue how to do but would make this process much easier as I could just apply the names in order. Thank you for your time and let me know if you see the error.
Tags
<c++><file><sorting><archive><offset>
Title
Bug in my 'next offset' algorithm - C++
singulars
PostAcceptedAnswerId
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. USkennytm
UserOwnerUserId
1. USPladnius Brooks
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. This table or related slice is empty.
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
2. PO
 singulars
 PostTypePostTypeId
 PTAnswer
VotesPostIdCreationDate
1. VO
 singulars
 PostPostId
 POBug in my 'next offset' algorithm - C++
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
2. VO
 singulars
 PostPostId
 POBug in my 'next offset' algorithm - C++
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
3. VO
 singulars
 PostPostId
 POBug in my 'next offset' algorithm - C++
 UserUserId
 USSoftware_Designer
 VoteTypeVoteTypeId
 VTFavorite
CommentsPostId

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.