2010-10-16 11 views
7

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

+1

यदि आपके सिस्टम में वास्तव में कड़े कोड आकार की आवश्यकताएं हैं, तो डेटा संरचनाओं के लिए सामान्य उद्देश्य सार तत्वों का उपयोग करना संभवतः एक अच्छा दृष्टिकोण नहीं है। अक्सर शेष डेटा संरचना और कोड के साथ मिलकर एक कार्यान्वयन बहुत छोटा और सरल हो सकता है। –

+0

क्या वास्तव में बहुत सारे डुप्लिकेट तर्क के साथ समाप्त नहीं होता है यदि उदाहरण के लिए सिस्टम में कई सूचियां प्रबंधित की जाती हैं? मुझे लगता है कि बारीकी से युग्मित एक मामले में मदद कर सकता है, या यहां तक ​​कि यदि तर्क केवल कुछ ही समय की आवश्यकता है, लेकिन किसी बिंदु पर एक सामान्य उद्देश्य कार्यान्वयन अधिक उपयुक्त लगता है, है ना? अन्यथा आप एक ही तर्क को फिर से कार्यान्वित कर रहे हैं जो अंतरिक्ष को बर्बाद कर देगा और त्रुटि के लिए प्रवण होगा। – Kevin

उत्तर

4

बिल्कुल एक पुस्तकालय नहीं है, लेकिन कोड का एक परीक्षण, अनुकूलित और दस्तावेज टुकड़ा: sys/queue.h * बीएसडी और लिनक्स सिस्टम पर विभिन्न प्रकार की घुसपैठ लिंक्ड सूचियों और कतारों के लिए मैक्रोज़ हैं।

+0

इसे देखकर मुझे लगता है कि मेरे उद्देश्यों के लिए अच्छी तरह से काम करेगा। धन्यवाद। – Kevin

1

uthash एक अच्छी हैश टेबल लाइब्रेरी (पूरी तरह से मैक्रोज़ से बना है) है, यह एक लिंक्ड सूची, गतिशील स्ट्रिंग और गतिशील सरणी मैक्रोज़ के साथ आता है।

मैं भी सरल और अच्छी तरह से परीक्षण की गई सूचियों के लिए sys/queue.h (लार्सन द्वारा सुझाए गए) की अत्यधिक अनुशंसा करता हूं।

संबंधित मुद्दे