Vector variables in C++

By: Grant Braught Emailed: 1611 times Printed: 2078 times    

Latest comments
By: rohit kumar - how this program is work
By: Kirti - Hi..thx for the hadoop in
By: Spijker - I have altered the code a
By: ali mohammed - why we use the java in ne
By: ali mohammed - why we use the java in ne
By: mizhelle - when I exported the data
By: raul - no output as well, i'm ge
By: Rajesh - thanx very much...
By: Suindu De - Suppose we are executing

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


// 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;
}
  

C++ Home | All C++ Tutorials | Latest C++ Tutorials

Sponsored Links

If this tutorial doesn't answer your question, or you have a specific question, just ask an expert here. Post your question to get a direct answer.



Bookmark and Share

Comments(0)


Be the first one to add a comment

Your name (required):


Your email(required, will not be shown to the public):


Your sites URL (optional):


Your comments:



More Tutorials by Grant Braught
Sum of 1 to N in C++
Vector variables in C++
Reverse a String in C++
Pass by Reference vs Pass Value in C++ functions
Pass by Reference in C++ functions
Checking Prime Number in C++
Insert, Delete, Search, Print an int Array in Java
Insert, Delete, Search, Print an int Array in Java
Palindrome String in Java

More Tutorials in C++
Two-Dimensional Array Manipulation in C++
Calculate average using Two-Dimensional Array in C++
Compute the square root of the sum of the squares of an array in C++
Matrix using nested for loops in C++
Sorting an array of Strings in C++
Calculating total based on the given quantity and price in C++
Compiling and Linking Multiple Source Files in C++
Enumerations in C++
Program to add two numbers in C++
Comments in C++
while loop in C++
for loop in C++
Programming errors a compiler will detect in C++
if in C++
Using the Built-in Arithmetic Types in C++

More Latest News
Most Viewed Articles (in C++ )
Using cout.width() in C++
Dot (.) vs Arrow (->) to access data members in C++
strcat() and strncat() sample program in C++
cin.ignore() in C++
for loop in C++
Calculate average using Two-Dimensional Array in C++
Sorting an array of Strings in C++
Calculating total based on the given quantity and price in C++
Specifying default values to function parameters in C++
What Is a Pointer in C++?
The indirection operator (*) - dereference operator.
C++ Sample Program for Allocating, using, and deleting pointers.
Converting C++ Multiple-Inheritance Hierarchies to Java
Operator Precedence in C++
qsort() sample program in C++
Most Emailed Articles (in C++)
Constructors and Destructors in C++
Vector variables in C++
Programming errors a compiler will detect in C++
Uninitialized Variables Cause Run-Time Problems in C++
C++ and Object-Oriented Programming
Converting Pointer Parameters in C++ to Java
Operator Precedence in C++
Pass by Reference in C++ functions
for loop in C++
Compiling and Linking Multiple Source Files in C++
Calculate average using Two-Dimensional Array in C++
Matrix using nested for loops in C++
Calculating total based on the given quantity and price in C++
The if Statement in C++
do...while Loops in C++