How do I write a binary search sorted array?

[imastruggler]

For some reason, the program won't output the binary search. It doesn't say there's anything wrong with the code, but when I try to run it, it keeps saying "binaryList(int*, int, int)", referenced from:
_main in main.o
ld: symbol(s) not found for architecture x86_64
clang: error: linker command failed with exit code 1 (use -v to see invocation)"???????????

Here's my code for the binary search:

    cout<< "Enter an employee number for your search: "<<endl;
    cin>>searchValue;
    index = binaryList (empId, SIZE, searchValue);
    if (index== -1)
        cout << "The number you entered could not be found. ";
    else
    {
        cout<< "The number you entered is valid. "<<endl;
        cout<< "Employee "<<searchValue<<" worked "<<hours[index]<<" hours at $"<<payRate[index]<<" per hour and earned $"<<wages[index]<<endl;
    }

I don't see what's wrong. I did the same thing with the linear search and I had no problem.

[TheIdeasMan]

CODE TAGS CODE TAGS CODE TAGS CODE TAGS

http://www.cplusplus.com/articles/z13hAqkS/
http://www.cplusplus.com/articles/z13hAqkS/
http://www.cplusplus.com/articles/z13hAqkS/
http://www.cplusplus.com/articles/z13hAqkS/

Post all of your code so we can compile it.

[imastruggler]

include <iostream>
#include <string>
#include <fstream>
#include <iomanip>
using namespace std;

//Prototypes
int searchList(int [], int, int);
int binaryList (int [], int, int);
void selectionSort (int [], int);



int main()
{
    //Get inputs
    const int SIZE=20;
    int empId[SIZE];
    double hours[SIZE];
    double payRate[SIZE];
    double wages[SIZE];
    string inFileName, outFileName;
    int count = 0;
    int searchValue;
    int results;
    int index;
    string name;
    
    cout << fixed << showpoint << setprecision(2);
    

    cout<<" PAYROLL PROCESSING"<<setw(20)<<endl;
    
    
    
    cout<<"Enter the name of the input file: ";
    cin>>inFileName;
    ifstream inFile;
    inFile.open(inFileName);
    
    
    if (!inFile.is_open())
    {   cout<<"Error opening file. "<<endl;
        return 1;
    }
    
    cout<<"Enter the name of the output file: ";
    cin>>outFileName;
    ofstream outFile;
    outFile.open(outFileName);
    
    
    
    while(count<SIZE && inFile>> empId[count] && empId[count] != -1)
    {   inFile >> hours[count] >> payRate[count];
        wages[count] = hours[count]*payRate[count];
        count++;
    }
    
 
    cout<<"Enter an employee number for your search: "<<endl;
    cin>>searchValue;
    results = searchList(empId, SIZE, searchValue);
    
    
    if (index == -1)
        cout << "The number you entered could not be found."<<endl;
    else
    {
        cout << "The number you entered is valid. "<<endl;
        cout<<" "<<endl;
        cout << "Employee "<<searchValue<<" worked "<<hours[results]<<" hours at $"<<payRate[results]<<" per hour and earned $"<<wages[results] << endl;
    }
    
    
    Search the array for the ID Number with binary search
    cout<< "Enter an employee number for your search: "<<endl;
    cin>>searchValue;
    index = binaryList (empId, SIZE, searchValue);
    if (index== -1)
        cout << "The number you entered could not be found. ";
    else
    {
        cout<< "The number you entered is valid. "<<endl;
        cout<< "Employee "<<searchValue<<" worked "<<hours[index]<<" hours at $"<<payRate[index]<<" per hour and earned $"<<wages[index]<<endl;
    }

    
    
    
    
    
    outFile<<"Employees in order entered:"<<endl;
    outFile<<" "<<endl;
    outFile<< "Employee Number"<<setw(20)<<"Hours Worked"<<setw(25)<<"PayRate per Hour"<<setw(22)<<"Wages"<<endl;
    

    for (int i=0; i<count; i++)
    {
        outFile <<setw(3)<< empId[i] << setw(20) << hours[i]<<setw(30)<<payRate[i]<<setw(25)<<wages[i] << endl;
        
    }
    
    
    outFile<<" "<<endl;
    outFile<<"Employee numbers in ascending order"<<endl;
    outFile<<" "<<endl;
    outFile<< "Employee Number"<<setw(20)<<"Hours Worked"<<setw(25)<<"PayRate per Hour"<<setw(22)<<"Wages"<<endl;
   
    
    
    cout<<"Programmer";
    cin>>name;
    outFile<<"Programmer"<<name;
    
    cout<<"Process Complete"<<endl;
    

    
    
    outFile.close();
    
    return 0;
}


int searchList(int list[], int numElems, int value)
{
    int index = 0;
    int position = -1;
    bool found = false;
        
    while (index < numElems && !found)
    {
        if (list[index] == value)
        {
            found = true;
            position = index;
        }
        index++;
    }
    return position;
}


int binarySearch(int array[], int numElems, int value)
{
    int first = 0,
    last = numElems - 1,
    middle,
    position = -1;
    bool found = false;
    
    while (!found && first <= last)
    {
        middle = (first + last) / 2;
        if (array[middle] == value)
        {
            found = true;
            position = middle;
        }
        else if (array[middle] > value)
            last = middle - 1;
        else
            first = middle + 1;
    }
    return position;
}

[TheIdeasMan]

CODE TAGS CODE TAGS CODE TAGS CODE TAGS

http://www.cplusplus.com/articles/z13hAqkS/
http://www.cplusplus.com/articles/z13hAqkS/
http://www.cplusplus.com/articles/z13hAqkS/
http://www.cplusplus.com/articles/z13hAqkS/

I can see what the problem is, but I am not going to answer until you edit your post so it has code tags.

[imastruggler]

^I finally did it

[TheIdeasMan]

When you have linker errors, it often means you haven't defined the function.

So you call binaryList , where is the definition for that? Or is something else happening?

How does the concept of binary search work? What is missing in your code to make that concept work?

[imastruggler]

But I did define it...

[coder777]

But I did define it...

No, binaryList(...) isn't defined. I would think that searchList(...) should be renamed as binaryList(...)?