Vector variables in C++
By: Grant Braught
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;
}
Comment on this tutorial
- Data Science
- Android
- AJAX
- ASP.net
- C
- C++
- C#
- Cocoa
- Cloud Computing
- HTML5
- Java
- Javascript
- JSF
- JSP
- J2ME
- Java Beans
- EJB
- JDBC
- Linux
- Mac OS X
- iPhone
- MySQL
- Office 365
- Perl
- PHP
- Python
- Ruby
- VB.net
- Hibernate
- Struts
- SAP
- Trends
- Tech Reviews
- WebServices
- XML
- Certification
- Interview
categories
Subscribe to Tutorials
Related Tutorials
Calculating total based on the given quantity and price in C++
Sorting an array of Strings in C++
Matrix using nested for loops in C++
Compute the square root of the sum of the squares of an array in C++
Calculate average using Two-Dimensional Array in C++
Two-Dimensional Array Manipulation in C++
Compiling and Linking Multiple Source Files in C++
Escape Sequences for Nonprintable Characters in C++
Using the Built-in Arithmetic Types in C++