I need a code in c++ about reading a text file into a hash table. (the content of the text file is integer). By assigning the line number to be the key and line contents into an array. After that do the comparison as described in the body.

I have a file of 5MB and I want to hash it to hash table. It is integers where the key is the line number and the value is an array of the content in that line. The data in the file looks like this.

key = 1 Neighbors 1 3 5

key = 2 Neighbors 2 4 5

key = 3 Neighbors 3 2 1

key = 4 Neighbors 6 4 2

1 3 5

2 4 5

3 2 1

6 4 2

So, for first line Key = 1, and Value = {1,3,5} The problem is that I want the line number to be my key and the data to be in an array.

I want to store this file in a hash table. Then running nested loops where it iterate through all keys (number of lines), for each key retrieve the value (set of Neighbors S[]), For each neighbor s in S do retrieve all lines that match with neighbors. Then check if line x is in the Neighbors of these Neighbors. If yes True++, if no False++.

Assume k =3

The file looks like that

X_1 X_2 X_3

Read 3-NN file into hashtable

Hash-table T=<key,value>

Key = B = line number

Value = {X_1, X_2, X_3}

Next run the following nested loop

True=0; False = 0;

iterate through all keys in T

for each key s belong to S retrieve the set of Value (in the example above S={X_1, X_2, X_3})

For each Value X_i do

let the Value X_i be the Key and retrieve all retrieve sets

( so it will return the Value of line X_1 and line X_2 and line X_3)

Check if B is in Value is in the retrieve sets.

True ++;


False ++;


Each line is a point and the line content is the neighbors. For a point x that has X_i neighbors

checking is X_i neighbors considering x from their neighbors. if yes increas true if no increase false.

I did it in a two dimensional matrix and it works fine but my data is huge so matrix is not a good solution.

As shown in the attached file.

Habilidades: Programação C++

Veja mais: searching in file handling in c++, getline c++, c++ read text file line by line, online c compiler, c++ reading data from text file into an array, c++ programming exercises and solutions pdf, online c++ compiler, file streams in c++, sugarcrm key number, sample java program array getting minimum number, code converting bmp file dimensional rgb array, magento constraint fk_sales_order_customer foreign key customer_id references customer_entity entity_id delete set null update c, protectmac product license key number, write program takes command line argument text file creates text file heading line contents original file line numbers added , write program takes command line argument text file creates text file heading line file contents original file line numbers adde, char array subtract big number, mips number times integer appears array, generate registration key number days, c code to write excel rows from a nested array, c# code to write excel rows from a nested array

Acerca do Empregador:
( 2 comentários ) Riyadh, Saudi Arabia

ID do Projeto: #27920884

Concedido a:


Hello. I read your description and need more information to clear understand (about cycle). I have 12+ years of experience in programming amd can do your task qualitatively.

$50 USD em 1 dia
(10 Comentários)

12 freelancers estão ofertando em média $112 nesse trabalho


Hi, I find my self as perfect person for this work. This is hashing with chaining concept(u can search it) of which u are describing. I can do it for u in simplest coding and shortest time. I have done many C++ works Mais

$50 USD em 1 dia
(48 Comentários)

Hello. Thanks for your job posting. I have rich experience in C/C++ Programming, Data Structure & Algorithms. I have checked your requirements and attached file carefully. I can satisfy your requirements perfectly! We Mais

$140 USD in 2 dias
(7 Comentários)

Dear, sir. I'm very glade to get a chance i bid your task. I'm an expert in c/c++ and debugging I have a lot of experiences in this aspect 8+ years. If you hire me, you 'll get a good result in a short time at raw cos Mais

$149 USD in 7 dias
(3 Comentários)

Hello,your project is very motivated for me. As a senior developer, I have rich experience in c,c++for over 8+ years. i can start [login to view URL] ping me

$180 USD em 1 dia
(5 Comentários)

Hi I'm a desktop application expert, with over 4 years experience dealing with MFC, Qt, Algorithm, File compressing, OpenCV and so on. I have also rich experience with the CodeChef contest. I understand your requireme Mais

$250 USD em 1 dia
(1 Comentário)

Dear Employer, I have extensive experience in C/C++ programming and I can implement your task in shortest time possible. Please let me know if you are interested and I would be more than happy to assist you.

$39 USD in 2 dias
(4 Comentários)

Hi! I can help you. I'm expert in c/c++..................................................................................

$111 USD em 1 dia
(4 Comentários)

Hi, I’m and experienced C++ developer and have hands on experience working on various data structures/algorithm projects. I can start immediately and can complete your project in a couple of days. Let me know further Mais

$120 USD in 2 dias
(1 Comentário)

Hi Thanks for explaining the project in detail. The project could be completed in one day. Kind Regards

$30 USD in 7 dias
(7 Comentários)

Greetings! I am strong in math and algorithms, C++,C#<python expert. hash tables, sorting, data structures are so confident for me. thanks.

$100 USD em 1 dia
(0 Comentários)

Hello! I read your job posting carefully and I am very interested in your project. I am a developer with great experience and skills in C/C++ programming for over 11 years. I always give clients satisfaction with the Mais

$120 USD in 2 dias
(0 Comentários)