Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C में qsort() के लिए कम्पेरेटर फंक्शन


C में, हमें qsort() फंक्शन मिलता है। यह क्विकसॉर्ट तकनीक का उपयोग करके किसी ऐरे को सॉर्ट करने के लिए उपयोग किया जाता है। इस फंक्शन में हमें कम्पेरेटर फंक्शन पास करना होता है। यह कम्पेरेटर फंक्शन दो आर्गुमेंट्स लेता है। फिर उनकी तुलना करता है और उनके बीच सापेक्ष क्रम प्राप्त करता है। ये दो आर्गुमेंट्स पॉइंटर्स होते हैं, और इन्हें const void* में टाइप कास्ट किया जाता है। सिंटैक्स नीचे जैसा है:

int comparator(const void* p1, const void* p2);

रिटर्न मान तीन प्रकार के होते हैं:

  • 0 से कम: p1 द्वारा इंगित एलिमेंट दूसरे से पहले जाएगा
  • 0 के बराबर: दो मान समान हैं
  • 0 से अधिक: p1 द्वारा इंगित एलिमेंट दूसरे के बाद जाएगा

उदाहरण: बुक स्ट्रक्चर को कीमत के अनुसार सॉर्ट करना

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct {
    char title[50];
    int pages;
    float price;
} book;

int compareBook(const void* b1, const void* b2) {
    book* book1 = (book*)b1;
    book* book2 = (book*)b2;
    
    if (book1->price < book2->price) return -1;
    if (book1->price > book2->price) return 1;
    return 0;
}

int main() {
    int i;
    book book_arr[5];
    
    strcpy(book_arr[0].title, "C Programming");
    book_arr[0].pages = 260;
    book_arr[0].price = 450;
    
    strcpy(book_arr[1].title, "DBMS Guide");
    book_arr[1].pages = 850;
    book_arr[1].price = 775;
    
    strcpy(book_arr[2].title, "Learn C++");
    book_arr[2].pages = 350;
    book_arr[2].price = 520;
    
    strcpy(book_arr[3].title, "Data Structures");
    book_arr[3].pages = 380;
    book_arr[3].price = 430;
    
    strcpy(book_arr[4].title, "Learn Python");
    book_arr[4].pages = 500;
    book_arr[4].price = 300;
    
    qsort(book_arr, 5, sizeof(book_arr[0]), compareBook);
    
    for(i = 0; i < 5; i++) {
        printf("%s\t\t%d\t\t%f\n", book_arr[i].title, book_arr[i].pages, book_arr[i].price);
    }
    
    return 0;
}

आउटपुट

Learn Python        500         300.000000
Data Structures     380         430.000000
C Programming       260         450.000000
Learn C++           350         520.000000
DBMS Guide          850         775.000000

नोट: मूल उदाहरण में कम्पेरेटर फंक्शन में बग था (गलत रिटर्न मान)। सही कम्पेरेटर को तीन मान (-1, 0, 1) लौटाने चाहिए। qsort() एक जेनेरिक सॉर्टिंग फंक्शन है जो void पॉइंटर्स का उपयोग करता है, इसलिए कम्पेरेटर में सही टाइप कास्टिंग आवश्यक है।

  1. - C++ में swap() फ़ंक्शन

    swap() फ़ंक्शन दो संख्याओं को स्वैप (अदला-बदली) करने के लिए उपयोग किया जाता है। तीसरे वेरिएबल की आवश्यकता नहीं होती। <algorithm> या <utility> हेडर में परिभाषित (C++11 से)। सिंटैक्स void swap(Type& a, Type& b); उदाहरण 1: मान द्वारा पास (मान बदलते नहीं) #include <bits/stdc++.

  1. - PHP pi() फ़ंक्शन - π मान प्राप्त करना

    PHP का pi() फ़ंक्शन गणितीय स्थिरांक **π (पाई)** का मान लौटाता है। यह M_PI स्थिरांक के समान मान (3.1415926535898) देता है। सिंटैक्स pi(): float पैरामीटर्स कोई पैरामीटर नहीं। लौटाया गया मान π का मान (फ्लोट)। M_PI स्थिरांक के बराबर। उदाहरण 1. वृत्त का क्षेत्रफल: πr² <?php $radius = 5; echo area

  1. - Python Pandas - DataFrame tail() Function का उपयोग कैसे करें

    Python code लिखें products.csv file से price column value 30000 से 70000 के बीच ढूंढने के लिए और last three rows से id और product columns print करें। Download products.csv file here. Price column value 30000 से 70000 के बीच और id और product columns last three rows के लिए result: id product 79 80