🆑 ◀️ 🖖🏿 सी के लिए टाइप किए गए डेटा संरचनाओं की स्वचालित पीढ़ी 🐫 ⭕️ 👨🏾‍🔬

यदि आप C में प्रोग्रामिंग कर रहे हैं और आपके पास पर्याप्त प्रकार के कंटेनर नहीं हैं जो उच्च-स्तरीय भाषाओं में हैं, तो बिल्ली में आपका स्वागत है:

सभी को नमस्कार!

जैसा कि आप जानते हैं, गैर-तुच्छ कार्यक्रम में उच्च स्तर की संभावना के साथ गैर-तुच्छ डेटा संरचनाओं के साथ काम करना शामिल है। आधुनिक उच्च-स्तरीय परमाणु हथियारों में टाइप किए गए कंटेनरों के व्यापक पुस्तकालय हैं, जो उनके साथ काम को बहुत सरल करते हैं। हालांकि, शुद्ध सी पर ~~स्वर्ग से पृथ्वी~~ पर गिरने पर, सभ्यता के ये सभी लाभ दुर्गम हैं। इसलिए, अक्सर यदि आवश्यक हो, तो सी में कुछ लिखें, कुछ कोड की आवश्यकता है जो जटिल संरचित डेटा का प्रसंस्करण प्रदान करता है।

हर बार ~~वर्ग पहियों के साथ~~ पहिया को मजबूत करने की आवश्यकता ने मेरी ~~आत्मा को खिलाया,~~ टाइप किए गए संरचनाओं के सार्वभौमिक जनरेटर (जो कि एक बड़े ऑटोकैक् स पैकेज का हिस्सा है) के विचार के लिए उच्च-स्तरीय वाईपी के खराब हो ~~चुके~~ नारज़न का नेतृत्व किया जो इस समस्या को एक बार और सभी के लिए हल कर सकता है।

C के लिए मौजूदा कंटेनर लाइब्रेरीज़, उदाहरण के लिए, gpointer से, एक ही प्रकार पर काम करती हैं - बिना gpointer पॉइंटर्स के, चूंकि C में इस कार्य के लिए "ईमानदार" समाधान केवल एक प्रीप्रोसेसर की सहायता से संभव है और मैक्रोज़ का एक भयानक मिश्म होगा, जिसे समझना और डिबग करना कठिन है, जैसा कि प्रदर्शित किया गया है। मौजूदा समान परियोजनाएं। यही है, सी ++ और जावा और तीव्र संग्रह के लिए एसटीएल कंटेनरों के सामंजस्य और सुविधा का कुछ भी मानक सी टूल का उपयोग करके नहीं बनाया जा सकता है।

यह लेख एक वैकल्पिक तरीका प्रस्तुत करता है - उपयोगकर्ता-परिभाषित विनिर्देशों के अनुसार आवश्यक डेटा संरचनाओं की स्वचालित पीढ़ी। तत्वों की सख्त टाइपिंग सुनिश्चित करने के अलावा, इस तरह से प्राप्त डेटा संरचनाएं बहुत स्पष्ट हैं और एक सरल और सहज ज्ञान युक्त इंटरफ़ेस है, जो इसके उपयोग को सुविधाजनक बनाता है।

कोड जनरेटर रूबी में लिखा है। उपयोगकर्ता द्वारा तैयार डेटा संरचना विनिर्देश एक रूबी स्क्रिप्ट है। जनरेटर के काम का परिणाम सी में स्रोत कोड है, जिसे एक मॉड्यूल (हेडर फ़ाइल और कार्यान्वयन फ़ाइल) के रूप में डिज़ाइन किया गया है। हेडर फ़ाइल इन संरचनाओं का उपयोग करके उपयोगकर्ता कोड में शामिल है; कार्यान्वयन फ़ाइल संकलित है और अन्य मॉड्यूल से जुड़ा हुआ है जो प्रोग्राम बनाते हैं।

लेखन के समय, निम्नलिखित डेटा संरचनाएँ समर्थित हैं:

वेक्टर Vector (C ++ / Java एनालॉग्स: std::vector और java.util.ArrayList )।
एकल-लिंक List गई List (निकटतम C ++ / Java समकक्षों की डबल-लिंक्ड सूची हैं: std::list और java.util.LinkedList )।
HashSet हैश पर आधारित एक सेट (C ++ / Java analogues: std::unordered_set और java.util.HashSet )।
HashMap हैश पर आधारित मानचित्रण (C ++ / Java analogues: std::unordered_map और java.util.HashMap )।

प्रत्येक कंटेनर विशेषज्ञता के लिए, एक स्वतंत्र स्रोत कोड बनाया जाता है; वास्तव में, यह वही है जो C ++ "टेम्पलेट के प्रकारों" की विशेषज्ञता उत्पन्न करते समय "पर्दे के पीछे" करता है (उदाहरण के लिए, उदाहरण के लिए

 std::list  std::list      ). 
 
      ,   ,    .         , ,      , copy-on-write  ..   ,      - , , ,    .. 
 
         AutoC      ,   std::unordered_set  ++. 
 
           (set),   : 
 require "autoc" CodeBuilder::CModule.generate!("containers") do |m| m << DataStructBuilder::HashSet.new("IntSet", {:type=>"int"}) end 
 
       IntSet : 
 ... typedef struct IntSet IntSet; struct IntSet {...} ... void IntSetCtor(IntSet*); void IntSetDtor(IntSet*); void IntSetPut(IntSet*, int); ... 
 
      IntSet : 
 #include <stdio.h> #include "containers_auto.h" int main(int argc, char** argv) { IntSet set; IntSetCtor(&set); IntSetPut(&set, 0); IntSetPut(&set, 1); IntSetPut(&set, 0); printf("size(set)=%d\n", IntSetSize(&set)); printf("contains(1)==%d\n", IntSetContains(&set, 1)); IntSetDtor(&set); return 0; } 
 
      ;   ,  ,    (   API  ).   ,     ,     . 
             ,    . 
 
 PS 
     .

std::list std::list ).

, , . , , , copy-on-write .. , - , , , ..

AutoC , std::unordered_set ++.

(set), :
require "autoc" CodeBuilder::CModule.generate!("containers") do |m| m << DataStructBuilder::HashSet.new("IntSet", {:type=>"int"}) end

IntSet :
... typedef struct IntSet IntSet; struct IntSet {...} ... void IntSetCtor(IntSet*); void IntSetDtor(IntSet*); void IntSetPut(IntSet*, int); ...

IntSet :
#include <stdio.h> #include "containers_auto.h" int main(int argc, char** argv) { IntSet set; IntSetCtor(&set); IntSetPut(&set, 0); IntSetPut(&set, 1); IntSetPut(&set, 0); printf("size(set)=%d\n", IntSetSize(&set)); printf("contains(1)==%d\n", IntSetContains(&set, 1)); IntSetDtor(&set); return 0; }

; , , ( API ). , , .
, .

PS
.

 std::list  std::list      ). 
 
      ,   ,    .         , ,      , copy-on-write  ..   ,      - , , ,    .. 
 
         AutoC      ,   std::unordered_set  ++. 
 
           (set),   : 
 require "autoc" CodeBuilder::CModule.generate!("containers") do |m| m << DataStructBuilder::HashSet.new("IntSet", {:type=>"int"}) end 
 
       IntSet : 
 ... typedef struct IntSet IntSet; struct IntSet {...} ... void IntSetCtor(IntSet*); void IntSetDtor(IntSet*); void IntSetPut(IntSet*, int); ... 
 
      IntSet : 
 #include <stdio.h> #include "containers_auto.h" int main(int argc, char** argv) { IntSet set; IntSetCtor(&set); IntSetPut(&set, 0); IntSetPut(&set, 1); IntSetPut(&set, 0); printf("size(set)=%d\n", IntSetSize(&set)); printf("contains(1)==%d\n", IntSetContains(&set, 1)); IntSetDtor(&set); return 0; } 
 
      ;   ,  ,    (   API  ).   ,     ,     . 
             ,    . 
 
 PS 
     .

std::list std::list ).

, , . , , , copy-on-write .. , - , , , ..

AutoC , std::unordered_set ++.

(set), :
require "autoc" CodeBuilder::CModule.generate!("containers") do |m| m << DataStructBuilder::HashSet.new("IntSet", {:type=>"int"}) end

IntSet :
... typedef struct IntSet IntSet; struct IntSet {...} ... void IntSetCtor(IntSet*); void IntSetDtor(IntSet*); void IntSetPut(IntSet*, int); ...

IntSet :
#include <stdio.h> #include "containers_auto.h" int main(int argc, char** argv) { IntSet set; IntSetCtor(&set); IntSetPut(&set, 0); IntSetPut(&set, 1); IntSetPut(&set, 0); printf("size(set)=%d\n", IntSetSize(&set)); printf("contains(1)==%d\n", IntSetContains(&set, 1)); IntSetDtor(&set); return 0; }

; , , ( API ). , , .
, .

PS
.

 std::list  std::list      ). 
 
      ,   ,    .         , ,      , copy-on-write  ..   ,      - , , ,    .. 
 
         AutoC      ,   std::unordered_set  ++. 
 
           (set),   : 
 require "autoc" CodeBuilder::CModule.generate!("containers") do |m| m << DataStructBuilder::HashSet.new("IntSet", {:type=>"int"}) end 
 
       IntSet : 
 ... typedef struct IntSet IntSet; struct IntSet {...} ... void IntSetCtor(IntSet*); void IntSetDtor(IntSet*); void IntSetPut(IntSet*, int); ... 
 
      IntSet : 
 #include <stdio.h> #include "containers_auto.h" int main(int argc, char** argv) { IntSet set; IntSetCtor(&set); IntSetPut(&set, 0); IntSetPut(&set, 1); IntSetPut(&set, 0); printf("size(set)=%d\n", IntSetSize(&set)); printf("contains(1)==%d\n", IntSetContains(&set, 1)); IntSetDtor(&set); return 0; } 
 
      ;   ,  ,    (   API  ).   ,     ,     . 
             ,    . 
 
 PS 
     .

std::list std::list ).

, , . , , , copy-on-write .. , - , , , ..

AutoC , std::unordered_set ++.

(set), :
require "autoc" CodeBuilder::CModule.generate!("containers") do |m| m << DataStructBuilder::HashSet.new("IntSet", {:type=>"int"}) end

IntSet :
... typedef struct IntSet IntSet; struct IntSet {...} ... void IntSetCtor(IntSet*); void IntSetDtor(IntSet*); void IntSetPut(IntSet*, int); ...

IntSet :
#include <stdio.h> #include "containers_auto.h" int main(int argc, char** argv) { IntSet set; IntSetCtor(&set); IntSetPut(&set, 0); IntSetPut(&set, 1); IntSetPut(&set, 0); printf("size(set)=%d\n", IntSetSize(&set)); printf("contains(1)==%d\n", IntSetContains(&set, 1)); IntSetDtor(&set); return 0; }

; , , ( API ). , , .
, .

PS
.

सी के लिए टाइप किए गए डेटा संरचनाओं की स्वचालित पीढ़ी

More articles: