সাধারণ ডেটা স্ট্রাকচার সহ কোনও ওপেন সোর্স সি লাইব্রেরি আছে? [বন্ধ]


111

আমি লিঙ্ক তালিকা মত সাধারণ পুনর্ব্যবহারযোগ্য ডাটা স্ট্রাকচার সঙ্গে একটি C লাইব্রেরি খুঁজছেন করছি, হ্যাশ টেবিল ইত্যাদি উৎস বিতরণ মত কিছু সি (পেপারব্যাক) কাইলি Loudon দ্বারা নিয়ন্ত্রণ আলগোরিদিম


অন্যান্য সাইটগুলি এই ধরণের প্রশ্নের সলানটকম
ইম্প্রোভ /

উত্তর:


57

বিএসডি কিউ। হ'ল :

  • স্লিস্ট = এককভাবে সংযুক্ত তালিকা
  • তালিকা = দ্বিগুণ সংযুক্ত তালিকা
  • সিমপ্লেকিউ = এককভাবে সংযুক্ত সারিতে
  • TAILQ = দ্বিগুণ সংযুক্ত সারিতে

বিএসডি ট্রি.এর রয়েছে:

  • আরবি - লাল-কালো গাছ
  • খেলা - স্প্লে গাছ

বিশদটির জন্য সারি (3) এবং গাছ (3) ম্যান পৃষ্ঠা দেখুন। আমি তাদের সত্যিই পছন্দ করি কারণ তারা নির্ভরতা ছাড়াই খাঁটি সি ম্যাক্রো (এমনকি লিবিসিও নয়)। বিএসডি লাইসেন্সের সাথে আপনার কোনও কোম্পানির বিধিনিষেধ ডব্লু / জিপিএল নিয়ে চিন্তা করতে হবে না।


36

জিনোম এটির জন্য একটি দুর্দান্ত গ্রন্থাগার সরবরাহ করে, যার নাম গ্লিব , অনেকগুলি দরকারী ডেটা স্ট্রাকচার এবং অন্যান্য ইউটিলিটিও রয়েছে।


30

gnulib , gnu বহনযোগ্যতা গ্রন্থাগার।

এটি সোর্স কোড হিসাবে বিতরণ করা হয়েছে। এই তালিকাটি তার মডিউল তালিকার , যা অন্যান্য জিনিসের একটি টন অন্তর্ভুক্ত। একটি আকর্ষণীয় হ'ল "সি-স্ট্যাক: স্ট্যাক ওভারফ্লো হ্যান্ডলিং, যার ফলে প্রোগ্রামের প্রস্থান ঘটে।"

  • তালিকা
  • অ্যারে-তালিকা
  • carray-তালিকা
  • যোজিত তালিকা
  • avltree-তালিকা
  • rbtree-তালিকা
  • linkedhash-তালিকা
  • avltreehash-তালিকা
  • rbtreehash-তালিকা
  • সাবলিস্ট (সিক্যুয়েনশাল তালিকার ডেটা টাইপ অন্য তালিকার সাহায্যে রয়েছে)
  • oset (বিমূর্ত অর্ডার সেট।)
  • অ্যারে-oset
  • avltree-oset
  • rbtree-oset

মনে রাখবেন যে এই বিকল্পটি জিপিএল-লাইসেন্সযুক্ত, এবং তাই কেবলমাত্র জিপিএল-লাইসেন্সযুক্ত সফ্টওয়্যারেই আইনত ব্যবহার করা যেতে পারে।
নোহ অ্যান্ড্রুজ

19

এস জি এল আই বি একটি দুর্দান্ত জেনেরিক ডেটা-স্ট্রাকচার লাইব্রেরি। লাইব্রেরি বর্তমানে এর জন্য জেনেরিক বাস্তবায়ন সরবরাহ করে:
অ্যারে
লিঙ্কযুক্ত তালিকাগুলি
বাছাইযুক্ত লিঙ্কযুক্ত তালিকাগুলি
ডাবল লিঙ্কযুক্ত তালিকাগুলি
লাল-কালো গাছের
পাতাগুলি ধুয়ে রাখে

এটি গ্লিবের চেয়ে খুব দ্রুত, দ্রুত। এটি স্ট্যান্ডার্ড টেম্পলেট লাইব্রেরি দ্বারা অনুপ্রাণিত। এখানে ডাউনলোড করুন

আরেকটি সমাধান হ'ল আকর্ষণীয় বিশৃঙ্খলা সফটওয়্যার । সি ম্যাক্রো গ্রন্থাগার:
kbtree.h: সি
খাস্তে দক্ষ বি-ট্রি লাইব্রেরি
: সি।

সিগ্লিব এবং আকর্ষণীয় কওস সফ্টওয়্যার হ'ল সি ম্যাক্রোস লাইব্রেরি। সিতে জেনেরিক ধারক প্রয়োগ করতে অকার্যকর * ব্যবহার করা অদক্ষ হতে পারে। সি ম্যাক্রোস সি ++ টেম্পলেট অনুকরণ করে এবং সি ++ টেমপ্লেটের মতো দক্ষ


চমৎকার পয়েন্টার - আমি এসজিএলআইবির আগে কখনও শুনিনি।
মাইকেল বুড় 19 ই

এসজিএলআইবি প্রকল্পের জন্য "ডাউনলোড" লিঙ্কটি ভেঙে গেছে। দেখে মনে হচ্ছে
অবনমিত হতে

@ luis.espinal এটি এখনও freecode.com
রব

দেখে মনে হচ্ছে এই দুটি লিবসই অ্যাডব্লিউএল গেছে।
মাইকেল ফৌকারাকিস




আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.