Thread: Vector in a for loop, is confusing me.

1.)
Ok I understand what he's doing by using i+1 to make the weight number on the prompt increment each time
through, however doesn't this expression change the value of i and there fore screw up the for loop
conditional statement?

cin >> Weight[i];

Quick answer, no. The FOR loop does the actual incrementing. You're simply using the current 'i' value (plus 1) to display a value. 'i' remains unchanged.

Second question: Whoa! Lot's of stuff here!

First, understand that a vector is a 'container', just as a simple array is a 'container'. The difference is that the STL (Standard Template Library) provides, above all, memory management for a vector that is not provided for a simple array. A 'vector' will expand and collapse as it's size is changed, i.e. size is changed as elements are added and deleted. (Not always true, but close enough.) As you are probably aware, a simple array can't do this.

'i' is an index. It provides a reference, in the computer's memory, for locating the specific data contained within the vector. In essence, it behaves like a pointer. Same mechanism.

From within your FOR loop, 'i' is given a value. If your code doesn't invoke the assignment operator (=) upon that value, there isn't any change made to the current value of 'i'. Do what you want with it (short of an 'assignment') and it remains the same.

Now (the "good" part?), a vector, like an array, is initially assigned a section of contiguous memory. Each subsection of that 'chunk' of memory is based on the "size" of the data read into it. (Read up on sizeof().)

Each subsection (index) is allocated a specific amount of memory (in bytes). When you access the index, you are going to a specific memory location within the memory set aside for the vector (array). That's how arrays, and vectors, work.

(I'm chasing jdinger tonight, but look at what's provided. jdinger has provided the Reader's Digest version and I've provided the War and Peace version.)

-Skipper

jdinger,

Then, what, in the name of all that's holy, are you doing out here?

Get some rest!

-Skipper

No, dreamerv3.

Sorry.

Still studying your question, although your subscripts need to be int's, not char's.

-Skipper

Sorry it didn't let me edit the message.

I though referring to vectors like:

Code:

vector<short>Weight(5);

for(i = 0, i<5, i++)
{
cin>> Weight;
}

Would make more sense than the example in my book which says:

Code:

vector<short>Weight(5);
Short i;

for(i = 0, i<5, i++)
{
cin>> Weight[i];
}

That part threw me off. Why would I need two variable declarations to use A single variable Weight.

Anyhow thats the example it gave me more specifically here is the example right off the CD:

Code:

#include <iostream.h>
#include "vector.h"

int main()
{
    vector<short> Weight(5);
    vector<short> SortedWeight(3);
    short HighestWeight;
    short HighestIndex;
    short i;
    short k;

    cout << "I'm going to ask you to type in five weights, in pounds." << endl;

    for (i = 0; i < 5; i ++)
      {
      cout << "Please type in weight #" << i+1 << ": ";
      cin >> Weight[i];
      }

    for (i = 0; i < 3; i ++)
        {
        HighestWeight = 0;
        for (k = 0; k < 5; k ++)
            {
            if (Weight[k] > HighestWeight)
                {
                HighestWeight = Weight[k];
                HighestIndex = k;
                }
            }
        SortedWeight[i] = HighestWeight;
        Weight[HighestIndex] = 0;
        }

    cout << "The highest weight was: " << SortedWeight[0] << endl;
    cout << "The second highest weight was: " << SortedWeight[1] << endl;
    cout << "The third highest weight was: " << SortedWeight[2] << endl;

    return 0;
}

I know the headers need to be modified for it to compile on most compilers hwever this was written with DJGPP in mind, I'm running Linux so I use GCC 3.x, which is the C++ compiler with the latest additions to the spec.
most console dos apps in the book compile fine on my system. But thats irrelevant.

The point is this example compiles fine and runs on my system, so the author must be doing things right. He's got chars for his subscripts and all sorts of things that tend to confuse me. Buts it good because I get to find things like this out that are never mentioned in the book...

So anyway to recap, my question now is:

Can I do this?:

Code:

vector<short>Weight(5);

for(whatever)
{
cin >> Weight[a];
}
for(whatever)
{
cin >> Weight[b];
}
for(whatever)
{
cin >> Weight[c];
}

And each Index letter ie: a,b,c can have its own set of up to five values or do I need to declare an index subscript letter as variables first?

ie:

short a;
short b;
short c;

I think I'm beginning to understand, however do I need to declare the variables first? this seems irrelevant since from what you're saying it appears the index letters are NOT the variables I declared up top, but simply letters to refer to an index of 5 values.

And the i+1 in the cout statement:
cout << "Please type in weight #" << i+1 << ": ";

Is a temporary value which doesn't affect the short i?

So if I do:

short i = 21;

then:

cout << "Please type in weight #" << i+1 << ": ";

The value of the short i does not become 22?

IF THIS IS ALL TRUE then I got it.

Dreamerv3,

(It's a little early, so, please, bear with me...)

vector<short>Weight(5);

This allocates enough memory in the vector of five 'shorts'. (While a vector isn't, generally, hampered by memory constraints, there are times when it's advisable to set aside a specific amount of memory for a vector to avoid the overhead (time) of forcing the compiler to relocate the array to a different area on the 'free store'.)

'i' must be declared, regardless. In the FOR loop statement, 'i' serves merely as a counter, however, because 'i' is a variable, it must be declared with a type just as any other variable must be.

To this point, 'i' and Weight(5) are, as yet, unrelated to one another. Apples and oranges, if you will.

To your primary question, I've never seen alpha characters used as array subscripts in place of numerals. Can this even be done? Yes.

Code:

enum sub {a, b, c, d, ..., z};

As you may already be aware, the 'enum' statement creates user-defined types of these char's. The compiler will evaluate 'a' as 0, 'b' as 1, 'c' as 2, ..., 'z' as 25.

Now, would I recommend doing such a thing. Oh, Lord, no! Offhand, I'd be afraid to see what would happen!

Could you also do this?:

Code:

short a[5];
short b[5];
short c[5];

Yes, you could. This begs the question of whether, or not, however, you could then compile

Code:

cin >> Weight[a[i]];  // where i = 0 to 4 (your five additional values)

Seems possible, but compilers are funny animals.

Last question, (I think). In the 'cout' statement, you can manipulate 'i' by adding one, subtracting two, multiplying by three, whatever. You just can't reassign the value if you want the loop to remain intact.

That being said, an old BASIC trick, while searching an array sequentially, was to reassign the counter value to an arbitrarily high number within the FOR loop to force it to break out of the loop when a comparison evaluated to 'true'. Much along the lines of using 'break;' in C++ and accomplishing the same thing.

Code:

cout << "I'm going to ask you to type in five weights, in pounds." << endl;

    for (i = 0; i < 5; i ++)
      {
      cout << "Please type in weight #" << i+21 << ": ";
      cin >> Weight[i];
      }

This displays, "Please type in weight #22:". 'i' remains whatever value it was.

Code:

cout << "I'm going to ask you to type in five weights, in pounds." << endl;

    for (i = 0; i < 5; i ++)
      {
      cout << "Please type in weight #" << i+1 << ": ";
      cin >> Weight[i];
      i = 21;  //  'i' now equals 21 and your loop is kaput!
      }

This will display, "Please type in weight #1:", and then reassigns 'i' the value of 21. The test in your FOR will fail and the loop will end.

Whew...

-Skipper

First, I couldn't agree with jdinger more! Study the STL until it's coming out of your ears. I fully appreciate the concept of learning the "foundation" ideas and processes, but, in this instance, go for vectors over arrays. (Even Mr. Stroustrup advises this...and much more!)

Does the use of [i] tell the compiler to fill the index in order from element 1 onwards?

First element, yes, but with a subscript of 0. Your code is good where (i+1) is concerned in the 'cout' statement. This makes it readable and understandable to the user. You as the programmer must keep the details in mind, i.e. first element is the zero index.

And is [i[ arbitrary? so could I just as easily use [x] [y] [z]?

Absolutely arbitrary. Doesn't even need to be a single char variable. Give it a name like 'forCntr' if that's your preference.

Would I have to declare them before hand as in:

short i; //for Weight[i]

short x; //for Weight[x]
short y; //for Weight[y]
short z; //for Weight[z]

No. In fact, the general rule of thumb is to declare/define a variable as close to the code in which it is used as is practicable. In your case, within the FOR statement itself is excellent.

Code:

for (short x = 0; x < 5; x++)
{
// whatever stuff goes here
}

Again I apologize for the seemingly redundant questions.

Very considerate, but unnecessary.

-Skipper