how to search for a number in c++ code example

Example: how to search integer in c++

//********************************************************
// search algorithm for arrays
//********************************************************

#include <iostream>

using namespace std;

void initializeArray(int list[], int listSize);				
int seqSearch(int list[], int listLength, int searchItem);		
void printArray(int list[], int listSize);								
	
int main()
{
	int maximum = 10;
	int array[maximum];
	int result;
	int input;
	
	cout << "Enter number to search in array!" << endl;
	cin >> input;
	
	// set all array elements to 1;
	initializeArray(array, maximum);
	cout << "before change" << endl;
	printArray(array, maximum);
	
	// change array element No. 7 to 0
	array[7] = 1;
	cout << "after change" << endl;
	printArray(array, maximum);
	
	// search user input in array
	result = seqSearch(array, maximum, input);
	
	if (result = -1)
		cout << "Item not found!" << endl;
	else
		cout << "Item found at position: " << result << "!" << endl;
	
	return 0;
}

int seqSearch(int list[], int listLength, int searchItem)
{
	int loc;
	bool found = false;
	
	loc = 0;
	
	while (loc < listLength && !found)
		if (list[loc] == searchItem)
			found = true;
		else
			loc++;
	
	if (found)
		return loc;
	else
		return -1;
}

void initializeArray(int list[], int listSize)
{
	int index;
	for (index = 0; index < listSize; index++)
		list[index] = 0;
}

void printArray(int list[], int listSize)
{
	int index;
	for (index = 0; index < listSize; index++)
		cout << list[index] << endl;
}

Tags:

Cpp Example