Haskell:
স্ট্রিং এর দৈর্ঘ্য চিহ্নিত করা
কিভাবে:
-- `length` ফাংশন ব্যবহার করে
main = do
let myString = "Hello, Haskell!"
print $ length myStringনমুনা আউটপুট:
15গভীর ডুব
Haskell একটি নিখুঁত ফাংশনাল ভাষা যেখানে স্ট্রিংগুলি অক্ষরের তালিকা হিসেবে প্রতিনিধিত্ব করা হয়। length ফাংশনটি প্রিলিউডের (Haskell প্রোগ্রামে আমদানি করা ডিফল্ট লাইব্রেরি) অংশ, এই উপস্থাপনা অনুযায়ী কাজ করে।
ঐতিহাসিকভাবে, Haskell-এ স্ট্রিংগুলিকে তালিকা হিসেবে দেখা একটি স্বাভাবিক বাছাই ছিল কারণ এটি সাদাসিধা এবং লিস্প কর্তৃক একই সিদ্ধান্ত গ্রহণ (যা অনেক ফাংশনাল ভাষাকে প্রভাবিত করেছে)। length ফাংশনটি কেবল এই তালিকায় উপাদানগুলি গণনা করে।
তবে, length হল O(n), অর্থাৎ ফাংশনটি স্ট্রিং-এর দৈর্ঘ্যের সাথে আনুপাতিক সময় নেবে। সংক্ষিপ্ত স্ট্রিং-এর ক্ষেত্রে এটি সমস্যা নয়, তবে লম্বা স্ট্রিং-এর জন্য, এটি অকার্যকর হতে পারে।
বিকল্পগুলো অন্তর্ভুক্ত:
textপ্যাকেজ থেকেText, Unicode টেক্স্টের জন্য আরও দক্ষ গঠন।- বাইনারি বা ASCII ডেটার জন্য
bytestringপ্যাকেজ থেকেByteStringব্যবহার করা।
উভয়ই তাদের যথাযথ ডেটা গঠনের জন্য অপ্টিমাইজড length ফাংশন প্রদান করে।
বাস্তবায়নের দিক থেকে, length ফাংশনের একটি মৌলিক সংস্করণ এরকম দেখতে পারে:
myLength :: [a] -> Int
myLength [] = 0 -- একটি খালি তালিকার দৈর্ঘ্য হল 0
myLength (_:xs) = 1 + myLength xs -- বাকি তালিকার জন্য পুনরাবৃত্তিমূলকভাবে 1 যোগ করাText এবং ByteString ডেটা টাইপের জন্য, তাদের নিজস্ব অভ্যন্তরীণ বাস্তবায়নের বিবরণ রয়েছে যা তাদেরকে সাধারণ অক্ষরের একটি সরল লিংক্ড লিস্টের চেয়ে দক্ষ করে তোলে।