{ "id": "cpp-stl", "title": "সি++ এসটিএল", "slug": "cpp-stl", "description": "সি প্লাস প্লাস এসটিএল প্রোগ্রামিং এর চিটশিট", "colorPref": "#000", "contents": [ { "title": "ভেক্টর", "items": [ { "definition": "ভেক্টর-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "ভেক্টর-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "vector myVector" }, { "definition": "ভেক্টর-এর পিছনের দিকে ভ্যালু রাখা", "code": "myVector.push_back(value)" }, { "definition": "ভেক্টর-এর পিছনের দিক থেকে ভ্যালু বের করা", "code": "myVector.pop_back()" }, { "definition": "ভেক্টর-এর সব ভ্যালু মুছে ফেলা", "code": "myVector.clear()" }, { "definition": "ভেক্টর খালি কি-না তা জানতে চাওয়া", "code": "myVector.empty()" }, { "definition": "ভেক্টর-এ মোট কতগুলো ভ্যালু আছে", "code": "myVector.size()" }, { "definition": "ভেক্টর-এর প্রথম অবস্থানের ভ্যালু জানতে চাওয়া", "code": "myVector.front()" }, { "definition": "ভেক্টর-এর শেষ অবস্থানের ভ্যালু জানতে চাওয়া", "code": "myVector.back()" }, { "definition": "ভেক্টর-এর প্রথম অবস্থানের ইটেরেটর উপায়-১", "code": "myVector.begin()" }, { "definition": "ভেক্টর-এর প্রথম অবস্থানের ইটেরেটর উপায়-২", "code": "myVector.rend()" }, { "definition": "ভেক্টর-এর শেষ অবস্থানের ইটেরেটর উপায়-১", "code": "myVector.end()" }, { "definition": "ভেক্টর-এর শেষ অবস্থানের ইটেরেটর উপায়-২", "code": "myVector.rbegin()" }, { "definition": "ভেক্টর-এর প্রথম ভ্যালু অপসারণ করা", "code": "myVector.erase(myVector.begin())" }, { "definition": "ভেক্টর-এর দুই অবস্থানের মধ্যে ভ্যালু বিনিময় করা", "code": "myVector.swap(myVector[index1], myVector[index2])" }, { "definition": "ভেক্টর-এর মধ্যে সর্বোচ্চ কত ভ্যালু রাখা যাবে তা চেক করা", "code": "myVector.max_size()" }, { "definition": "ভেক্টর-এর বর্তমানে বরাদ্দ করা স্টোরেজ স্পেসের আকার চেক করা", "code": "myVector.capacity()" }, { "definition": "ভেক্টর-এ পুনরায় আকার দেওয়া", "code": "myVector.resize(newSize)" }, { "definition": "ভেক্টর-এর আকার কমিয়ে আনা", "code": "myVector.shrink_to_fit()" }, { "definition": "ভেক্টর-এর প্রথম উপাদানটির পয়েন্টার চেক করা", "code": "int* pos = myVector.data();" }, { "definition": "ভেক্টর-এর পুরাতন ভ্যালু গুলো নতুন দ্বারা প্রতিস্থাপন করা", "code": "myVector.assign(size, newnumber)" }, { "definition": "ভেক্টর-এর ভ্যালু ঊর্ধ্বগামী (এসেন্ডিং) ক্রমে সাজানো", "code": "sort(myVector.begin(), myVector.end())" }, { "definition": "ভেক্টর-এর ভ্যালু অধোগামী (ডিসেন্ডিং) ক্রমে সাজানো", "code": "sort(myVector.begin(), myVector.end(), greater())" }, { "definition": "ভেক্টর-এর কোন ইনডেক্স এর ভ্যালু পাওয়ার উপায়-১", "code": "myVector.at(indexPosition)" }, { "definition": "ভেক্টর-এর কোন ইনডেক্স এর ভ্যালু পাওয়ার উপায়-২", "code": "myVector[indexPosition]" }, { "definition": "ভেক্টর-এর ভ্যালু রিভার্স করা", "code": "reverse(myVector.begin(), myVector.end())" } ] }, { "title": "স্ট্যাক", "items": [ { "definition": "স্ট্যাক-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "স্ট্যাকের ভেরিয়েবল ডিক্লেয়ার করা", "code": "stack stk" }, { "definition": "স্ট্যাকে ভ্যালু রাখা", "code": "stk.push(value)" }, { "definition": "স্ট্যাকে ভ্যালু রাখা ও গঠন করা", "code": "stk.emplace(value)" }, { "definition": "স্ট্যাক-এর উপরের ভ্যালু বের করা", "code": "stk.pop()" }, { "definition": "স্ট্যাক-এর উপরের ভ্যালু দেখা", "code": "stk.top()" }, { "definition": "স্ট্যাক খালি কি-না তা জানতে চাওয়া", "code": "stk.empty()" }, { "definition": "স্ট্যাক-এ মোট কতগুলো ভ্যালু আছে", "code": "stk.size()" }, { "definition": "দুইটি স্ট্যাক-এর মধ্যে ভ্যালু বিনিময় করা", "code": "stk1.swap(stk2)" } ] }, { "title": "কিউ", "items": [ { "definition": "কিউ-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "কিউ-এর ভেরিয়েবল ডিক্লেয়ার করা(সাধারণ কিউ)", "code": "queue q" }, { "definition": "কিউ-এর ভেরিয়েবল ডিক্লেয়ার করা(প্রায়োরিটি কিউ)", "code": "priority_queue priorQ" }, { "definition": "কিউ-এ ভ্যালু রাখা", "code": "q.push(value)" }, { "definition": "কিউ ভ্যালু রাখা ও গঠন করা", "code": "q.emplace(value)" }, { "definition": "কিউ-এর সামনে থেকে ভ্যালু বের করা", "code": "q.pop()" }, { "definition": "কিউ-এর সামনের ভ্যালু দেখা", "code": "q.front()" }, { "definition": "কিউ-এর পিছনের ভ্যালু দেখা", "code": "q.back()" }, { "definition": "কিউ খালি কি-না তা জানতে চাওয়া", "code": "q.empty()" }, { "definition": "কিউ-এ মোট কতগুলো ভ্যালু আছে", "code": "q.size()" }, { "definition": "দুইটি কিউ-এর মধ্যে ভ্যালু বিনিময় করা", "code": "q1.swap(q2)" } ] }, { "title": "সেট", "items": [ { "definition": "সেট-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "সেট-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "set mySet" }, { "definition": "সেট-এ ভ্যালু রাখা", "code": "mySet.insert(40);" }, { "definition": "সেট-এর সব ভ্যালু মুছে ফেলা", "code": "mySet.clear()" }, { "definition": "সেট-এ মোট কতগুলো ভ্যালু আছে দেখা", "code": "mySet.size()" }, { "definition": "সেট-এর প্রথম অবস্থানের ইটেরেটর", "code": "mySet.begin()" }, { "definition": "সেট-এর শেষ অবস্থানের ইটেরেটর", "code": "mySet.end()" }, { "definition": "সেট-এর ভ্যালু আছে কিনা দেখা", "code": "mySet.empty()" }, { "definition": "সেট-এর কোন ভ্যালু খুজে দেখা", "code": "mySet.find(40)" }, { "definition": "সেট-এর কোন ভ্যালু মুছে ফেলা", "code": "mySet.erase(position-1, position-2)" }, { "definition": "সেট-এর মধ্যে সর্বোচ্চ কত ভ্যালু রাখা যাবে তা চেক করা", "code": "mySet.max_size()" }, { "definition": "সেট-এর মধ্যে অনুসন্ধান করা ভ্যালুর সর্বোচ্চ নিম্নতম পয়েন্টার দেখা", "code": "mySet.lower_bound(searchValue)" }, { "definition": "সেট-এর মধ্যে অনুসন্ধান করা ভ্যালুর নিম্নতম সর্বোচ্চ পয়েন্টার দেখা", "code": "mySet.upper_bound(searchValue)" } ] }, { "title": "মেপ", "items": [ { "definition": "মেপ-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "মেপ-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "map myMap" }, { "definition": "মেপ-এ ভ্যালু রাখার উপায়-১", "code": "myMap.insert({ 1, 40 });" }, { "definition": "মেপ-এ ভ্যালু রাখার উপায়-২", "code": "myMap.insert(pair(1, 40));" }, { "definition": "মেপ-এর সব ভ্যালু মুছে ফেলা", "code": "myMap.clear()" }, { "definition": "মেপ-এ মোট কতগুলো ভ্যালু আছে দেখা", "code": "myMap.size()" }, { "definition": "মেপ-এর প্রথম অবস্থানের ইটেরেটর", "code": "myMap.begin()" }, { "definition": "মেপ-এর শেষ অবস্থানের ইটেরেটর", "code": "myMap.end()" }, { "definition": "মেপ-এর ভ্যালু আছে কিনা দেখা", "code": "myMap.empty()" }, { "definition": "মেপ-এর কোন ভ্যালু খুজে দেখা", "code": "myMap.find(40)" }, { "definition": "মেপ-এর প্রথম ভ্যালু মুছে ফেলা", "code": "myMap.erase(1)" }, { "definition": "মেপ-এর মধ্যে সর্বোচ্চ কত ভ্যালু রাখা যাবে তা চেক করা", "code": "myMap.max_size()" }, { "definition": "মেপ-এর প্রথম অবস্থানের ইটেরেটর উপায়-২", "code": "myMap.rend()" }, { "definition": "মেপ-এর শেষ অবস্থানের ইটেরেটর উপায়-২", "code": "myMap.rbegin()" }, { "definition": "মেপ-এর মধ্যে অনুসন্ধান করা ভ্যালুর সর্বোচ্চ নিম্নতম পয়েন্টার দেখা", "code": "myMap.lower_bound(searchValue)" }, { "definition": "মেপ-এর মধ্যে অনুসন্ধান করা ভ্যালুর নিম্নতম সর্বোচ্চ পয়েন্টার দেখা", "code": "myMap.upper_bound(searchValue)" } ] }, { "title": "আনঅর্ডার-মেপ", "items": [ { "definition": "আনঅর্ডার-মেপ-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "আনঅর্ডার-মেপ-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "unordered_map myUnOrderMap" }, { "definition": "আনঅর্ডার-মেপ-এ ভ্যালু রাখার উপায়-১", "code": "myUnOrderMap.insert({ 1, 40 });" }, { "definition": "আনঅর্ডার-মেপ-এ ভ্যালু রাখার উপায়-২", "code": "myUnOrderMap.insert(pair(1, 40));" }, { "definition": "আনঅর্ডার-মেপ-এর সব ভ্যালু মুছে ফেলা", "code": "myUnOrderMap.clear()" }, { "definition": "আনঅর্ডার-মেপ-এ মোট কতগুলো ভ্যালু আছে দেখা", "code": "myUnOrderMap.size()" }, { "definition": "আনঅর্ডার-মেপ-এর প্রথম অবস্থানের ইটেরেটর", "code": "myUnOrderMap.begin()" }, { "definition": "আনঅর্ডার-মেপ-এর শেষ অবস্থানের ইটেরেটর", "code": "myUnOrderMap.end()" }, { "definition": "আনঅর্ডার-মেপ-এর ভ্যালু আছে কিনা দেখা", "code": "myUnOrderMap.empty()" } ] }, { "title": "আনঅর্ডার-সেট", "items": [ { "definition": "আনঅর্ডার-সেট-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "আনঅর্ডার-সেট-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "unordered_set myUnOrderSet" }, { "definition": "আনঅর্ডার-সেট-এ ভ্যালু রাখা", "code": "myUnOrderSet.insert(40);" }, { "definition": "আনঅর্ডার-সেট-এর সব ভ্যালু মুছে ফেলা", "code": "myUnOrderSet.clear()" }, { "definition": "আনঅর্ডার-সেট-এ মোট কতগুলো ভ্যালু আছে দেখা", "code": "myUnOrderSet.size()" }, { "definition": "আনঅর্ডার-সেট-এর প্রথম অবস্থানের ইটেরেটর", "code": "myUnOrderSet.begin()" }, { "definition": "আনঅর্ডার-সেট-এর শেষ অবস্থানের ইটেরেটর", "code": "myUnOrderSet.end()" }, { "definition": "আনঅর্ডার-সেট-এর ভ্যালু আছে কিনা দেখা", "code": "myUnOrderSet.empty()" }, { "definition": "আনঅর্ডার-সেট-এর কোন ভ্যালু খুজে দেখা", "code": "myUnOrderSet.find(40)" }, { "definition": "আনঅর্ডার-সেট-এর কোন ভ্যালু মুছে ফেলা", "code": "myUnOrderSet.erase(position-1, position-2)" }, { "definition": "আনঅর্ডার-সেট-এর মধ্যে সর্বোচ্চ কত ভ্যালু রাখা যাবে তা চেক করা", "code": "myUnOrderSet.max_size()" }, { "definition": "আনঅর্ডার-সেট-এর মধ্যে অনুসন্ধান করা ভ্যালুর সর্বোচ্চ নিম্নতম পয়েন্টার দেখা", "code": "myUnOrderSet.lower_bound(searchValue)" }, { "definition": "আনঅর্ডার-সেট-এর মধ্যে অনুসন্ধান করা ভ্যালুর নিম্নতম সর্বোচ্চ পয়েন্টার দেখা", "code": "myUnOrderSet.upper_bound(searchValue)" } ] }, { "title": "মাল্টি-সেট", "items": [ { "definition": "মাল্টি-সেট-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "মাল্টি-সেট-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "multiset myMultiSet" }, { "definition": "মাল্টি-সেট-এ ভ্যালু রাখা", "code": "myMultiSet.insert(40);" }, { "definition": "মাল্টি-সেট-এর সব ভ্যালু মুছে ফেলা", "code": "myMultiSet.clear()" }, { "definition": "মাল্টি-সেট-এ মোট কতগুলো ভ্যালু আছে দেখা", "code": "myMultiSet.size()" }, { "definition": "মাল্টি-সেট-এর প্রথম অবস্থানের ইটেরেটর", "code": "myMultiSet.begin()" }, { "definition": "মাল্টি-সেট-এর শেষ অবস্থানের ইটেরেটর", "code": "myMultiSet.end()" }, { "definition": "মাল্টি-সেট-এর ভ্যালু আছে কিনা দেখা", "code": "myMultiSet.empty()" }, { "definition": "মাল্টি-সেট-এর কোন ভ্যালু খুজে দেখা", "code": "myMultiSet.find(40)" }, { "definition": "মাল্টি-সেট-এর কোন ভ্যালু মুছে ফেলা", "code": "myMultiSet.erase(position-1, position-2)" }, { "definition": "মাল্টি-সেট-এর মধ্যে সর্বোচ্চ কত ভ্যালু রাখা যাবে তা চেক করা", "code": "myMultiSet.max_size()" }, { "definition": "মাল্টি-সেট-এর মধ্যে অনুসন্ধান করা ভ্যালুর সর্বোচ্চ নিম্নতম পয়েন্টার দেখা", "code": "myMultiSet.lower_bound(searchValue)" }, { "definition": "মাল্টি-সেট-এর মধ্যে অনুসন্ধান করা ভ্যালুর নিম্নতম সর্বোচ্চ পয়েন্টার দেখা", "code": "myMultiSet.upper_bound(searchValue)" } ] }, { "title": "মাল্টি-মেপ", "items": [ { "definition": "মাল্টি-মেপ-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "মাল্টি-মেপ-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "multimap myMultiMap" }, { "definition": "মাল্টি-মেপ-এ ভ্যালু রাখার উপায়-১", "code": "myMultiMap.insert({ 1, 40 });" }, { "definition": "মাল্টি-মেপ-এ ভ্যালু রাখার উপায়-২", "code": "myMultiMap.insert(pair(1, 40));" }, { "definition": "মাল্টি-মেপ-এর সব ভ্যালু মুছে ফেলা", "code": "myMultiMap.clear()" }, { "definition": "মাল্টি-মেপ-এ মোট কতগুলো ভ্যালু আছে দেখা", "code": "myMultiMap.size()" }, { "definition": "মাল্টি-মেপ-এর প্রথম অবস্থানের ইটেরেটর", "code": "myMultiMap.begin()" }, { "definition": "মাল্টি-মেপ-এর শেষ অবস্থানের ইটেরেটর", "code": "myMultiMap.end()" }, { "definition": "মাল্টি-মেপ-এর ভ্যালু আছে কিনা দেখা", "code": "myMultiMap.empty()" } ] }, { "title": "পেয়ার", "items": [ { "definition": "পেয়ার-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "পেয়ার-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "pair myPair" }, { "definition": "পেয়ার-এ ভেরিয়েবল ডিক্লেয়ার করার সময় ভ্যালু রাখা", "code": "pair myPair (value1, value2)" }, { "definition": "পেয়ার-এ ফার্স্ট এলিমেন্ট তে ভ্যালু রাখা", "code": "myPair.first = value1" }, { "definition": "পেয়ার-এ সেকেন্ড এলিমেন্ট তে ভ্যালু রাখা", "code": "myPair.second = value2" }, { "definition": "পেয়ার-এ ভ্যালু রাখা ফার্স্ট এলিমেন্ট ও সেকেন্ড এলিমেন্ট একসাথে", "code": "myPair = make_pair(value1, value2)" }, { "definition": "পেয়ার-এর দুই অবস্থানের মধ্যে ভ্যালু বিনিময় করা", "code": "myPair.swap(anotherPair)" }, { "definition": "পেয়ার থেকে অন্য পেয়ার-এ কপি করা ভ্যালু", "code": "myPair(anotherPair)" } ] }, { "title": "প্রায়োরিটি কিউ", "items": [ { "definition": "প্রায়োরিটি কিউ-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "প্রায়োরিটি কিউ-এর ভেরিয়েবল ডিক্লেয়ার করা(প্রায়োরিটি প্রায়োরিটি কিউ)", "code": "priority_queue myPriorityQueue" }, { "definition": "প্রায়োরিটি কিউ-এ ভ্যালু রাখা", "code": "myPriorityQueue.push(value)" }, { "definition": "প্রায়োরিটি কিউ-এর সামনে থেকে ভ্যালু বের করা", "code": "myPriorityQueue.pop()" }, { "definition": "প্রায়োরিটি কিউ-এর উপরের ভ্যালু দেখা", "code": "myPriorityQueue.top()" }, { "definition": "প্রায়োরিটি কিউ খালি কি-না তা জানতে চাওয়া", "code": "myPriorityQueue.empty()" }, { "definition": "প্রায়োরিটি কিউ-এ মোট কতগুলো ভ্যালু আছে", "code": "myPriorityQueue.size()" }, { "definition": "দুইটি প্রায়োরিটি কিউ-এর মধ্যে ভ্যালু বিনিময় করা", "code": "myPriorityQueue.swap(anotherPriorityQueue)" } ] }, { "title": "লিস্ট", "items": [ { "definition": "লিস্ট-এর স্ট্যান্ডার্ড লাইব্রেরি", "code": "#include " }, { "definition": "লিস্ট-এ ভেরিয়েবল ডিক্লেয়ার করা", "code": "list myList" }, { "definition": "লিস্ট-এ একই ভ্যালু রাখা নির্দিষ্ট সংখ্যক", "code": "myList.assign(total, value)" }, { "definition": "লিস্ট-এ ভ্যালু রাখা নির্দিষ্ট জায়গায় অন্য ভ্যালু-এর বদলে", "code": "myList.insert(iterator_position, value)" }, { "definition": "লিস্ট-এ ভ্যালু রাখা নির্দিষ্ট জায়গায়", "code": "myList.emplace(iterator_position, value)" }, { "definition": "লিস্ট-এর সামনের দিকে ভ্যালু রাখা উপায়-১", "code": "myList.push_front(value)" }, { "definition": "লিস্ট-এর সামনের দিকে ভ্যালু রাখা উপায়-২", "code": "myList.emplace_front(value)" }, { "definition": "লিস্ট-এর পিছনের দিকে ভ্যালু রাখা উপায়-১", "code": "myList.push_back(value)" }, { "definition": "লিস্ট-এর পিছনের দিকে ভ্যালু রাখা উপায়-২", "code": "myList.emplace_back(value)" }, { "definition": "লিস্ট-এর সামনের দিক থেকে ভ্যালু বের করা", "code": "myList.pop_front()" }, { "definition": "লিস্ট-এর পিছনের দিক থেকে ভ্যালু বের করা", "code": "myList.pop_back()" }, { "definition": "লিস্ট-এর সব ভ্যালু মুছে ফেলা", "code": "myList.clear()" }, { "definition": "লিস্ট খালি কি-না তা জানতে চাওয়া", "code": "myList.empty()" }, { "definition": "লিস্ট-এ মোট কতগুলো ভ্যালু আছে", "code": "myList.size()" }, { "definition": "লিস্ট-এর প্রথম অবস্থানের ভ্যালু জানতে চাওয়া", "code": "myList.front()" }, { "definition": "লিস্ট-এর শেষ অবস্থানের ভ্যালু জানতে চাওয়া", "code": "myList.back()" }, { "definition": "লিস্ট-এর প্রথম অবস্থানের ইটেরেটর উপায়-১", "code": "myList.begin()" }, { "definition": "লিস্ট-এর প্রথম অবস্থানের ইটেরেটর উপায়-২", "code": "myList.rend()" }, { "definition": "লিস্ট-এর শেষ অবস্থানের ইটেরেটর উপায়-১", "code": "myList.end()" }, { "definition": "লিস্ট-এর শেষ অবস্থানের ইটেরেটর উপায়-২", "code": "myList.rbegin()" }, { "definition": "লিস্ট-এর প্রথম ভ্যালু অপসারণ করা", "code": "myList.erase(myList.begin())" }, { "definition": "দুইটি লিস্ট-এর ভ্যালু বিনিময় করা", "code": "myList.swap(anotherList)" }, { "definition": "লিস্ট-এর মধ্যে সর্বোচ্চ কত ভ্যালু রাখা যাবে তা চেক করা", "code": "myList.max_size()" }, { "definition": "লিস্ট-এর মধ্যে থেকে ডুপ্লিকেট বাদ দেয়া", "code": "myList.unique()" }, { "definition": "লিস্ট-এর ভ্যালু অন্য লিস্ট-এ পাঠানো", "code": "myList.splice(myList.begin(), anotherList)" }, { "definition": "লিস্ট-এর ভ্যালু আরেক লিস্ট এর সাথে মার্জ করা", "code": "myList.merge(anotherList)" }, { "definition": "লিস্ট-এর ভ্যালু ঊর্ধ্বগামী (এসেন্ডিং) ক্রমে সাজানো", "code": "myList.sort()" }, { "definition": "লিস্ট-এর থেকে কোনো নির্দিষ্ট ভ্যালু বাদ দেয়া", "code": "myList.remove(value)" }, { "definition": "লিস্ট-এর থেকে কোনো নির্দিষ্ট ভ্যালু বাদ দেয়া শর্তসাপেক্ষে", "code": "myList.remove_if(predicate)" }, { "definition": "লিস্ট-এর ভ্যালু রিভার্স করা", "code": "myList.reverse()" } ] } ] }