Newbie C++ Array question.

WaSaPeaS

Junior Member
Dec 28, 2001
11
0
0
I'm trying to complete the assignment located at http://www.mathartica.com/cs14/lab8.htm. I am unsure how to initialize the array for the strings because of the variable size of the file specified from the user. For example, one file might have 10 words, another might have 10,000. How can I count the number of words in the file and then initialize an array with that size to begin inputting each individual value?
 

Adrian Tung

Golden Member
Oct 10, 1999
1,370
1
0
I think your assignment just needs you to create a static array large enough to hold a reasonable amount of words (e.g. 10000 words of length 40 each), and if while reading the file you hit the threshold just stop at that point.

However, if you want to know several ways to do it, you can:
1) use a dynamic array using new or malloc function
2 ) use a dynamic array to point to positions in the file (almost same as 1 but uses less memory) - then keep the file handle open and use seek()
3) use a link list to do either (1) or (2)
4) use a combination of hash table and link list (almost same as 3 but searching is much faster)


Hope that helps,
atwl
 

BlackOmen

Senior member
Aug 23, 2001
526
0
0
Create an array of pointers. Since each position in the array is a pointer, you can in turn use each pointer to create a new array (actually an array of arrays). Using the strlen() function, you can create each subarray to be of the proper size (using strcpy() to copy the string to the array).

Hash tables would provide the best searching.

Depending on how many words you expect in the file, quicksort(>1000 words) or bubblesort (<1000 words) will handle sorting.
 
sale-70-410-exam    | Exam-200-125-pdf    | we-sale-70-410-exam    | hot-sale-70-410-exam    | Latest-exam-700-603-Dumps    | Dumps-98-363-exams-date    | Certs-200-125-date    | Dumps-300-075-exams-date    | hot-sale-book-C8010-726-book    | Hot-Sale-200-310-Exam    | Exam-Description-200-310-dumps?    | hot-sale-book-200-125-book    | Latest-Updated-300-209-Exam    | Dumps-210-260-exams-date    | Download-200-125-Exam-PDF    | Exam-Description-300-101-dumps    | Certs-300-101-date    | Hot-Sale-300-075-Exam    | Latest-exam-200-125-Dumps    | Exam-Description-200-125-dumps    | Latest-Updated-300-075-Exam    | hot-sale-book-210-260-book    | Dumps-200-901-exams-date    | Certs-200-901-date    | Latest-exam-1Z0-062-Dumps    | Hot-Sale-1Z0-062-Exam    | Certs-CSSLP-date    | 100%-Pass-70-383-Exams    | Latest-JN0-360-real-exam-questions    | 100%-Pass-4A0-100-Real-Exam-Questions    | Dumps-300-135-exams-date    | Passed-200-105-Tech-Exams    | Latest-Updated-200-310-Exam    | Download-300-070-Exam-PDF    | Hot-Sale-JN0-360-Exam    | 100%-Pass-JN0-360-Exams    | 100%-Pass-JN0-360-Real-Exam-Questions    | Dumps-JN0-360-exams-date    | Exam-Description-1Z0-876-dumps    | Latest-exam-1Z0-876-Dumps    | Dumps-HPE0-Y53-exams-date    | 2017-Latest-HPE0-Y53-Exam    | 100%-Pass-HPE0-Y53-Real-Exam-Questions    | Pass-4A0-100-Exam    | Latest-4A0-100-Questions    | Dumps-98-365-exams-date    | 2017-Latest-98-365-Exam    | 100%-Pass-VCS-254-Exams    | 2017-Latest-VCS-273-Exam    | Dumps-200-355-exams-date    | 2017-Latest-300-320-Exam    | Pass-300-101-Exam    | 100%-Pass-300-115-Exams    |
http://www.portvapes.co.uk/    | http://www.portvapes.co.uk/    |