(C++ PROGRAM )Chapter 9: 7.

Binary String Search Modify the binarySearch function presented in this chapter so it searches an array of strings instead of an array of ints. Test the function with a driver program. Use Program 9-6 as a skeleton to complete. (The array must be sorted before the binary search will work.)

______________________________________________________________________________________

This is Program 9-6

// This program uses bubble sort to sort an array of objects.

// It places Inventory objects in ascending order by their itemCode.

#include

#include

#include

using namespace std;

// Inventory class declaration

class Inventory

{ private:

string itemCode;

string description;

double price;

public:

Inventory() // Default constructor

{ itemCode = "XXX"; description = " "; price = 0.0; }

Inventory(string c, string d, double p) // 3 argument constructor

{ itemCode = c;

description = d;

price = p;

}

// Add methods setCode, setDescription, and setPrice here.

// Get functions to retrieve member variable values

string getCode() const

{ string code = itemCode;

return code;

}

string getDescription() const

{ string d = description;

return d;

}

double getPrice() const

{ return price;

}

}; // End Inventory class declaration

// Program that uses the Inventory class

// Function prototype

void displayInventory(const Inventory[], int);

void bubbleSort(Inventory[], int);

/*******************************************************

* main *

*******************************************************/

int main()

{

const int SIZE = 6;

// Create and initialize the array of Inventory objects

Inventory silverware[SIZE] =

{ Inventory("S15", "soup spoon", 2.35),

Inventory("S12", "teaspoon", 2.19),

Inventory("F15", "dinner fork", 3.19),

Inventory("F09", "salad fork" , 2.25),

Inventory("K33", "knife", 2.35),

Inventory("K41", "steak knife", 4.15) };

// Display the inventory

cout << "Here is the original data ";

displayInventory(silverware, SIZE);

// Sort the objects by their itemCode

bubbleSort(silverware, SIZE);

// Display the inventory again

cout << " Here is the sorted data ";

displayInventory(silverware, SIZE);

return 0;

} // End main

/*******************************************************

* displayInventory *

* This function displays the entire array. *

*******************************************************/

void displayInventory(const Inventory object[], int size)

{

for (int index = 0; index < size; index++)

{ cout << setw(5) << left << object[index].getCode()

<< setw(13) << left << object[index].getDescription()

<< "$" << right << object[index].getPrice() << endl;

}

}// End displayInventory

/********************************************************

* bubbleSort *

* This function performs a bubble sort on Inventory *

* objects, arranging them in ascending itemCode order. *

********************************************************/

void bubbleSort(Inventory array[], int size)

{

Inventory temp; // Holds an Inventory object

bool swap;

do

{ swap = false;

for (int count = 0; count < (size - 1); count++)

{

if (array[count].getCode() > array[count + 1].getCode())

{

temp = array[count];

array[count] = array[count + 1];

array[count + 1] = temp;

swap = true;

}

}

} while (swap);

}// End bubbleSort