Programming Tutorials

Vector variables in C++

By: Grant Braught in C++ Tutorials on 2011-01-27  

This sample C++ program makes use of Vector Variables to implement a selection sort.
#include <iostream.h>


// Function prototypes.
void GetList(vector  &theList, int n);
void PrintList(const vector  &theList, int n);
void SelectSort(vector  &theList, int n);
int IndexOfLeast(const vector &theList, int start, int n);

int main( void )
{
        vector  theList(10);
        
        GetList(theList,10);
        SelectSort(theList,10);
        PrintList(theList,10);

        return 0;
}

void GetList(vector  &theList, int n)
{       // Given:   A vector of integers and the number of
        //          integers to read into it.
        // Results: Reads in integers and fills the vector.
        int i;
        
        for (i=0; i> theList[i];
                cout << endl;
        }
}

void PrintList(const vector  &theList, int n)
{       // Given:   A vector of integers and the number of its
        //          elements to print out.
        // Results: The first n integers of the vector are displayed.
        int i;
        
        for (i=0; i &theList, int n)
{		// Given:	A vector of integers and the number of 
		//			integers in that vector.
		// Results:	The integers in the vector are sorted.
		
		int i;
		int IofLeast;
		int temp;
		
		for (i=0; i < n; i++)
		{
			// Find the location of the smallest number in the
			// vector between locations i and n.
			IofLeast = IndexOfLeast(theList,i,n);
			
			// Swap the values of the ith location and the 
			// location that contains the smallest number.
			temp = theList[IofLeast];
			theList[IofLeast] = theList[i];
			theList[i] = temp;
		}	
}

int IndexOfLeast(const vector  &theList, int start, int n)
{		// Given:	A vector of integers.  The index at which
		//			to start searching that vector for the smallest
		//			integer.  The length of the vector.
		// Returns:	The index of the smallest integer in the vector
		//			between locations i and n.

		int i;
		int IofLeast = start;
		
		for (i=start + 1; i < n; i++)
		{
			if 	(theList[i] < theList[IofLeast])
			{
				IofLeast = i;
			}
		}
		
		return IofLeast;
}
  





Add Comment

* Required information
1000

Comments

No comments yet. Be the first!

Most Viewed Articles (in C++ )

Latest Articles (in C++)