Skip to main content

Using the Built-in Sort and Search Functions in C++


Qsort function.
void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );
The four arguments are:
  1. base: A pointer to the array (i.e., use the array’s name)
  2. num: The size of the array
  3. size: The size of each element on the array in bytes(i.e., use sizeof)
  4. comparator: A pointer to a function that can compare two elements of the array
int compare ( const void * elem1, const void * elem2 ) { 
    
 return * ( int * ) elem1 - * ( int * ) elem2 ; 
} 
int main ( ) { 
    
int i ; 
    
int array [ SIZE ] = { 9 , 1 , 3 , 7 , 0 , 5 , 2 , 6 , 8 , 4 } ; 

    
qsort ( array, SIZE, sizeof ( int ) , compare ) ; 

    
for ( i = 0 ; i < SIZE ; i ++ ) 
        std
 :: cout << array [ i ] << " " ; 
    std
 :: cout << std :: endl ; 

    
return 0 ; 
}

Bsearch function.

void * bsearch ( const void * key, const void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );


qsort ( array, SIZE, sizeof ( int ) , compare ) ; 
= 25 ; 
    std
 :: cout << bsearch ( & x,array,SIZE, sizeof ( int ) ,compare ) << std :: endl ;

Comments

Popular posts from this blog

ORACLE 9i practice solutions

Created by BCL easyConverter SDK 3 (HTML Version)

Hackerrank > SQL > Basic Select

Select
01-Select All
Given a City table, whose fields are described as +-------------+----------+ | Field       | Type     | +-------------+----------+ | ID          | int(11)  | | Name        | char(35) | | CountryCode | char(3)  | | District    | char(20) | | Population  | int(11)  | +-------------+----------+
write a query that will fetch all columns for every row in the table.

My Solution
SELECT*FROM city;
---------------------------------------------------------------------------------
02-Select by ID
Given a City table, whose fields are described as

Zoho Interview | Set 1 (Advanced Programming Round)

Third Round: (Advanced Programming Round) Here they asked us to create a “Railway reservation system” and gave us 4 modules. The modules were:
    1. Booking
    2. Availability checking
    3. Cancellation
    4. Prepare chart
We were asked to create the modules for representing each data first and to continue with the implementation phase.

 My Solution :

#include<stdio.h>#include<conio.h>#include<stdlib.h>#include<string.h>#include<iostream.h>#include<time.h>#include<iomanip.h>#include<fstream.h>char f[10]="f";char s[10]="s";int addr,ad,flag,f1,d,m,i,amt;float tamt; class login {public:char id[100];char pass[100];char*password;void getid(){ cout<<"Enter your id:";gets(id); password=getpass("Enter the password:");strcpy(pass,password);}void displayid(){ cout<<"Id:";puts(id); cout<<"Password:";puts(pass);}}; class detail {public:in…