मान लीजिए कि हम एक पुस्तकालय प्रणाली के निर्माण के प्रभारी हैं जो पुस्तकालय में विभिन्न कार्यों की निगरानी और पूछताछ करता है। अब हमें तीन अलग-अलग आदेशों को लागू करने के लिए कहा गया है जो निम्नलिखित कार्य करते हैं -
-
आदेश 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] :=एक नई सरणी
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 द्वारा प्राप्त मेमोरी को अलग करें
- p[i] द्वारा हासिल की गई मेमोरी को अलग करें
- पी द्वारा अधिग्रहीत मेमोरी को डीलोकेट करें
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
#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