CPS 6L.2 Ramm - Fall 2001 - 10/17/01 #21

8. Arrays, Data, & Random Access

Concepts
- Arrays, Vectors
A Counting Problem
gradefreq1.cpp gradefreq2.cpp
gradefreq3.cpp
Vector Vocabulary
- last always at N-1
Vector Creation and Use
Vector Definition Syntax
tvector<type> name; tvector<type> name(expression);
tvector<type> name(expression, value);

type is any with default (parameterless) constructor

Vector Initialization

Use Constructor

tvector<int> nums(4, -1);

Use Client Program

for(k = 0; k < 4; k++)
    nums[k] = -1;

for(k = 0; k < 12; k++)
    words[k] = "Hi";

Character Frequencies in Classical Cryptography

Vector Parameters

 
            letters.cpp

char type

functions tolower(char), isalpha(char)

get(char) member function

A Draft Word in Context Program

 
            context.cpp

Redesigning a Word in Context Program
Redesign in Classroom

 
            context2.cpp

What if File is Too Large?

Advantage of Vector Class: Resize

 .resize(int size)

member function

Copying/Cost: Memory and Time

Double It!

 .capacity()

member function

How to Solve Problem Without Vectors?

Trailing Variables

Limited Search