CSIS 10A
Assignment 10
Select 10 Points from below
Name____________________________
Read: Hennefeld, Chapter 13 Arrays and Chapter 14 Sort
Item
Points
Programming Problems
Download and complete file Lab13Arrays.cpp
10
Chapter 13/14 Array Lab
In this exercise we will practice working with arrays and sorting.
Activate each problem by adding a / before /*-------- Problem -----------When you finish a problem, remove the / you added and go to the next one.
1.
Declare
a) a 10 element array of float called stuff, and (on same line)
b) add initialization list to set up stuff with the following data:
{1, 5, 2, 9, 8, 4, 0, 3}
Expected Result (to test you must UNCOMMENT lines 22,23) :
1a: Size of stuff is 10
1b: Stuff
Index:
0
1
2
Value:
1
5
2
3
9
4
8
5
4
6
0
7
3
8
0
9
0
2. Declare a) a 5-element array of char called word and (on same line)
b) initialize word with the following data:
word initiallized to {'W', 'a', 'i', 't'} or "Wait"
Expected Result:
a) 2a: Size of word is 5
b) 2b: Word:
Index: 0
1
Value: W
a
2
i
3
t
4
3. There is a 6 element array of int called data, already set to [0 1 2 3 4 5]. Using array
assignment, a) Put a 10 in the first position of the array. b) put a 27 in the last position of the
array. c) display the contents of position 2 of the array. d) then input a value from keyboard and
store in cell number 4 (actually, it is the 5th cell starting from 0!).
Expected Result user input in bold:
3c: Position 2 contains: 2
3d: Input value for position 4:
Data
Index:
0
1
2
3
Value:
10
1
2
3
7
4
7
 user input
5
27
(7 is the value you entered for step 3 d)
4.
Suppose you have a 15 element array of float called samples. And an int variable called
index, which currently = 3; a) Put a 10 in the samples array at position index. b) put an 11 in
the array at the position immediately following index (use index+1 in square brackets). c) put a
7 in the array at two positions before index ( use index-2 in square brackets).
Expected Result: (only displays first 5 elements of samples array)
4: Samples:
Index:
0
Value:
0
1
7
2
0
3
10
4
11
5. Using the same array from problem 4, make a for loop to fill all 15 slots of "samples" array
with 10, 11, 12, 13, 14, ... 24 (Use For Loop). Expected Result:
5: Samples:
Index:
0
Value:
10
1
11
2
12
3
13
4
14
5
15
6
16
7
17
8
18
9
19
and so on
Problems 6, 7, and 8 lead you through the development of sorting data. They use the same
variables. Leave each one active as you go through these.
6. This problem creates an array called shuffled. When it is displayed, you can see its data is out
of order. Using only the variables defined in 6 (use k for your counter), make a for loop that
finds the smallest value and the corresponding position or cell number (stored in small_pos),
in the shuffled array.
7. Swap the value in the smallest slot with the value in slot 0 in the shuffled array (use swap
function). This is what the sort algorithm does over and over again.
8. Sort the shuffled array (use sort function). Check that it is sorted when it is displayed again.
9. Comment out problems 6, 7, and 8. This problem will prepare you for Project2 part2, when
you need to show the last five transactions of a customer at the ATM. In this case, you will show
the last five data values in a simpler data file called scores.txt. In general, you want to pretend
you don’t know the size of the data file, so you can declare your array to hold 100 values ( the
actual number of data values in the file is smaller). Read the data into the array using an end of
file loop …something like:
while(infile>>score[k])
k++;
// read from file and store into cell k of array
// add one to counter if read was successful
After the loop ends, keep track of the size of the array by setting size = k; Then reuse k as the
counter, and size as a reference in a for loop that just shows the last five cells of the array.
10. Read file scores.txt into an array, display it, sort it, and display it again
11. This relates to Project2 part2 delete_account. A) load scores.txt into an array, B) display the
array, C) let the user enter one of the values displayed (for example, 85), and D) write the array
back to scores.txt with all occurences of that value deleted. Now there are no 85s in scores.txt