• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 189
  • Last Modified:

Reading ile and parsing

I am trying to read the file below and store to array.
Each number is between 1 – 80 and number of line will be between 1 – 10,000.
Also, is it good idea to use array since this file might contains 10,000 of line?

Ex)
3:  1,  4,  5, 10, 14, 15, 16, 19, 22, 25, 26, 37, 38, 42, 50, 56, 62, 70, 74, 80
1:  6, 12, 27, 28, 29, 30, 33, 36, 37, 39, 41, 43, 46, 49, 56, 57, 59, 62, 73, 80
….

….
….
0
dkim18
Asked:
dkim18
1 Solution
 
tinchosCommented:
Hi dkim18,

If I were you I would not use an array but a map whose key is the line number and whose value is a list of numbers

typedef list< int > NumberList;
typedef map< int, NumberList > NumberMap;

There, you will be able to add like this

NumberList myList;

myList.push_back( 1 );
myList.push_back( 4 );
myList.push_back( 5 );
myList.push_back( 10 );
myList.push_back( 14 );

// And so on
NumberMap myMap;
myMap[ 3 ] = myList;

and that will store the first line of code

Hope this helps

Tincho
0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Tackle projects and never again get stuck behind a technical roadblock.
Join Now