3d1.cc

C++ interview materials. Very helpful for interview. Including Answer.

/*
NIIT 《C++ & CGI PROGRAMMING &SCRRIPTING》 Skill Base
P3.15		◆3.D.1◆
Checkup：	MrZhou
*/

#include <iostream.h>
#include <cstring>

/* Define A Two Dimensional Array Of Names */ 
char names[5][21]= {
                        "Tommy Lee",
                        "Johnny Garson",
                        "Andrea Paul",
                        "Jack Richardson",
                        "Geoffrey Richards"
                   };

/* Declare An Array Of Pointers Which Has Not Been Initialized */
char *ptrs[5]; 

void sortData(); //Forward Declaration 
void display();  //Forward Declaration 

int main()
{
	sortData(); //Call The sortData() Function
	display();  //Call The display() Function 
	return 0;
}

void sortData()
{
	int counter=0;
	/* Traverse All The Array Elements */ 
	while(counter < 5)
	{
		/* Initialize Each Element Of The ptrs Array To The 				Respective Element Of The Names Array */ 
		ptrs[counter] = names[counter];
		counter++;
	}

	counter = 0;

	/* Traverse The Array Of Pointers */ 
	while(counter < 4)
	{  char *temp;
	    /*Compare The String In The Current Element With The Next */
		if(strcmp(ptrs[counter],ptrs[counter + 1])>0)
		{
			/* Swap The Values */
			temp = ptrs[counter];
			ptrs[counter] = ptrs[counter + 1];
			ptrs[counter + 1] = temp;
			/* Re-initialize The Counter So That The Entire 				Array Is Traversed Again */
			counter = 0;
			continue;
		}
	counter++;
	}
	return;
}

/* Display The Contents In The Array Of Pointers */
void display()
{	
	int counter = 0;
	/* Traverse The Array Of Pointers */ 
	while(counter < 5)
	{
 cout << "Element " << counter << ": " << ptrs[counter] << endl;
	 counter++;
	}
	return;
}