Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> सी प्रोग्रामिंग

चर-लंबाई सरणियों के उपयोग को प्रदर्शित करने के लिए सी कार्यक्रम

मान लीजिए कि हम एक पुस्तकालय प्रणाली के निर्माण के प्रभारी हैं जो पुस्तकालय में विभिन्न कार्यों की निगरानी और पूछताछ करता है। अब हमें तीन अलग-अलग आदेशों को लागू करने के लिए कहा गया है जो निम्नलिखित कार्य करते हैं -

  • आदेश 1 का उपयोग करके, हम शेल्फ x पर y पृष्ठों वाली पुस्तक के सम्मिलन को रिकॉर्ड कर सकते हैं।

  • कमांड 2 का उपयोग करके, हम y-th बुक के पेज नंबर को शेल्फ x पर प्रिंट कर सकते हैं।

  • आदेश 3 का उपयोग करके, हम शेल्फ x पर पुस्तकों की संख्या मुद्रित कर सकते हैं।

कमांड हमें इस प्रारूप {कमांड प्रकार, x, y} में 2D सरणी के रूप में दिए गए हैं। यदि कोई y मान नहीं है, तो मान 0 पर डिफ़ॉल्ट होगा। हम दिए गए आदेशों के परिणाम प्रिंट करते हैं।

इसलिए, यदि इनपुट अलमारियों की संख्या =4, क्वेरीज़ =4, इनपुट_एआर ={{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0 }}; तो आउटपुट होगा

23
1
Command 1 inserts a book with 23 pages on shelf 3.
Command 2 inserts a book with 128 pages on shelf 4.
Command 3 prints the page number of book 0 on shelf 3.
Command 4 prints the number of books on shelf 3.

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • b :=आकार s की एक नई सरणी
  • p :=आकार s की एक नई सरणी
  • इनिशियलाइज़ i :=0 के लिए, जब i
  • b[i] :=0
  • p[i] :=एक नई सरणी
  • इनिशियलाइज़ लूपकाउंट के लिए:=0, जब लूपकाउंट
  • qtype :=q_array[loopCount, 0]
  • यदि qtype 1 के समान है, तो −
    • x :=q_array[loopCount, 1]
    • y :=q_array[loopCount, 2]
    • b[x] :=b[x] + 1
    • p[x] :=p[x] द्वारा इंगित वस्तु को हटा दें और आकार का सूचक लौटाएं
    • b[x]
    • p[x, b[x] - 1] =y
  • अन्यथा जब qtype 2 के समान हो, तो −
    • x :=q_array[loopCount, 1]
    • y :=q_array[loopCount, 2]
    • प्रिंट (p[x, y])
  • अन्यथा
    • x :=q_array[loopCount, 1]
    • प्रिंट (बी[x])
  • यदि b रिक्त नहीं है, तो −
    • b द्वारा प्राप्त मेमोरी को अलग करें
  • इनिशियलाइज़ i :=0 के लिए, जब i
  • यदि p[i] रिक्त नहीं है, तो−
    • p[i] द्वारा हासिल की गई मेमोरी को अलग करें
  • यदि p रिक्त नहीं है, तो−
    • पी द्वारा अधिग्रहीत मेमोरी को डीलोकेट करें
  • उदाहरण

    आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

    #include <stdio.h>
    #include <stdlib.h>
    
    void solve(int s, int q, int q_array[][3])
    {
          int* b;
          int** p;
       b = (int*)malloc(sizeof(int)*s);
       p = (int**)malloc(sizeof(int*)*s);
       for(int i = 0; i < s; i++)
       {
          b[i] = 0;
          p[i] = (int*)malloc(sizeof(int));
       }
       int loopCount;
       for(loopCount = 0; loopCount < q; loopCount++)
       {
          int qtype;
          qtype = q_array[loopCount][0];
          if (qtype == 1)
          {
             int x, y;
             x = q_array[loopCount][1];
                y = q_array[loopCount][2];
             b[x] += 1;
             p[x] = realloc(p[x], b[x]*sizeof(int));
             p[x][b[x] - 1] = y;
          }
          else if (qtype == 2)
          {
             int x, y;
             x = q_array[loopCount][1];
                y = q_array[loopCount][2];
             printf("%d\n", p[x][y]);
          }
          else
          {
             int x;
             x = q_array[loopCount][1];
             printf("%d\n", b[x]);
          }
       }
       if (b)
          free(b);
       for (int i = 0; i < s; i++)
          if (p[i])
             free(p[i]);
       if (p)
          free(p);
    }
    int main() {
       int input_arr[][3] = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0}};
          solve(4, 4, input_arr);
    }

    इनपुट

    int input_arr[][3] = {{1, 3, 23}, {1, 4, 128}, {2, 3, 0}, {3, 4, 0}};
    solve(4, 4, input_arr);

    आउटपुट

    23
    1

    1. सी प्रोग्राम यह जांचने के लिए कि कोई ऐरे पालिंड्रोम है या नहीं

      किसी भी आकार n की arr [] सरणी को देखते हुए, हमारा कार्य यह पता लगाना है कि सरणी पैलिंड्रोम है या नहीं। पैलिंड्रोम एक अनुक्रम है जिसे पीछे और आगे की तरह पढ़ा जा सकता है, जैसे:मैडम, नमन, आदि। तो एक सरणी की जांच करने के लिए पैलिंड्रोम है या नहीं, इसलिए हम एक सरणी को पीछे और आगे से पार कर सकते हैं जैसे

    1. आर्मस्ट्रांग नंबरों के लिए सी प्रोग्राम

      हमें एक टास्क दिया जाता है जहां हमें उपयोगकर्ता द्वारा दर्ज किए गए नंबर n की जांच करनी होती है, चाहे वह आर्मस्ट्रांग हो या नहीं। एक आर्मस्ट्रांग संख्या तब होती है जब अंकों की संख्या से सभी अंकों की शक्ति का योग होता है या हम कह सकते हैं कि अंकों का क्रम अंक के समान है। तो आर्मस्ट्रांग नंबर कैसे पत

    1. सी / सी ++ में बहुआयामी सरणी

      C/C++ में, बहुआयामी सरणी को सरल शब्दों में सरणियों के सरणी के रूप में परिभाषित किया गया है। बहुआयामी सरणियों में डेटा को सारणीबद्ध रूप में (पंक्ति प्रमुख क्रम में) संग्रहीत किया जाता है। निम्न आरेख 3 x 3 x 3 आयाम वाले बहुआयामी सरणी के लिए स्मृति आवंटन रणनीति दिखाता है। एल्गोरिदम Begin