CustomDataStructures

Struktur Data Kustom

Struktur data yang dibangun khusus untuk beberapa struktur data yang paling banyak digunakan di C ++
Tujuan repo ini adalah untuk menunjukkan bagaimana wadah dan struktur data bekerja di bawah kap. Sebagian besar API cocok dengan API standar yang ditemukan dalam STL dan Boost Libraries. Bahkan, ada beberapa peningkatan dan penambahan yang berharga untuk apa yang ditawarkan perpustakaan standar.

Struktur data berikut diimplementasikan pada saat penulisan Readme ini:

• Grafik
• Hashmap
• Antrian prioritas
• Daftar
• Pasangan
• Antre
• Tumpukan
• Rangkaian
• Trie
• Vektor

Kecuali String dan Trie yang tipe spesifik, semua struktur data lainnya diimplementasikan secara umum sebagai templat yang membuatnya dapat digunakan di berbagai tipe data.

Catatan: Spesialisasi mungkin harus didefinisikan untuk tipe non-primitif menggunakan metode khusus dalam jenis struktur data yang berlaku

Bangun instruksi

Untuk Perpustakaan Siap Gunakan, periksa rilis

Sebagian besar struktur data menggunakan templat sehingga menghilangkan kebutuhan file sumber yang terpisah. Misalnya, Vector dapat digunakan sebagai header saja. Perpustakaan yang dihasilkan hanya akan diperlukan untuk jenis dengan implementasi non-generik dan file sumber terpisah. Pada penulisan readme ini, Anda memerlukan aplikasi Anda untuk menautkan dengan libCustomDataStructures.so Jadi hanya jika Anda menggunakan String dan Trie data struktur.

Untuk membangun proyek, gunakan skrip build di pohon sumber dengan -a opsi sebagai berikut:

 ./build.sh -a

Output yang dihasilkan bersih dan membangun artefak dengan opsi -c

 ./build.sh -c

Untuk mengetahui detail penggunaan untuk opsi lain seperti tipe build dan konfigurasi generator, gunakan opsi -h dengan skrip

 ./build.sh -h

Aplikasi keranjang belanja berfungsi sebagai referensi penggunaan struktur data khusus yang diimplementasikan di sini.

Kontribusi

Jika menulis kode untuk struktur data dan algoritma di C ++ dan Dogfooding membuat Anda berdetak seperti saya, saya yakin Anda akan menikmati berkontribusi pada proyek ini. Jika Anda mengenal orang yang mungkin tertarik pada pekerjaan seperti itu, beri tahu mereka. Saya mencari untuk mencari beberapa peningkatan dan penambahan yang menarik dan tinjauan kritis dari implementasi yang ada.

Sebagai kontributor potensial yang dipersilakan

• Tinjau permintaan tarik dan buka masalah dan periksa apakah Anda dapat menyelesaikannya
• Buat masalah baru untuk bug atau permintaan fitur sehingga saya atau orang lain di komunitas dapat memperolehnya
• Naikkan PR untuk mengatasi masalah yang ada, untuk memperbaiki bug potensial atau melakukan perbaikan pada kode sumber yang ada

Saya dapat dijangkau di [email protected] untuk apapun