दो ट्रैवर्सल
सबसे पहले मूल ऐरे और ऐरे से खोजे और हटाए जाने वाले एलिमेंट को परिभाषित करते हैं:
int ele = 5; int arr = [1,2,3,4];
अब हम दिए गए एलिमेंट को खोजने के लिए ऐरे में लूप चलाते हैं:
for (i=0; i<length; i++) if (arr[i] == ele) break;
यदि दिए गए एलिमेंट की पोजीशन मिल जाती है तो हम उन एलिमेंट्स को बाएं शिफ्ट करते हैं जो पाए गए एलिमेंट के दाईं ओर हैं:
if (i < length) { length--; for (int j=i; j<length; j++) arr[j] = arr[j+1]; } उदाहरण
आइए दो ट्रैवर्सल में ऐरे में एलिमेंट के विलोपन को देखने के लिए निम्नलिखित कार्यान्वयन देखें:
#include<iostream> using namespace std; int main() { int arr[] = {11, 15, 6, 8, 9, 10}; int length = sizeof(arr)/sizeof(arr[0]); int ele = 6; int i; for (i=0; i<length; i++) if (arr[i] == ele) break; if (i < length) { length--; for (int j=i; j<length; j++) arr[j] = arr[j+1]; } cout << "The array after deletion is "<<endl; for (int i=0; i<length; i++) cout << arr[i] << " "; return 0; } आउटपुट
उपरोक्त कोड निम्नलिखित आउटपुट देगा:
The array after deletion is 11 15 8 9 10
एक ट्रैवर्सल
सबसे पहले मूल ऐरे और ऐरे से खोजे और हटाए जाने वाले एलिमेंट को परिभाषित करते हैं:
int ele = 15; int arr = [11,15,6,8,9,10];
अब हम दो वेरिएबल घोषित करते हैं: बूलियन found जो बताता है कि एलिमेंट मिला या नहीं और int pos जो एलिमेंट मिलने पर उसकी पोजीशन स्टोर करेगा:
bool found=false; int pos=-1;
अब हम ऐरे को खोजते हैं और यदि एलिमेंट मिल जाता है तो हम उसकी पोजीशन स्टोर करते हैं और अपने लूप के ट्रैवर्स करते समय एक ही बार में एलिमेंट्स को शिफ्ट करते हैं।
for (int i=0; i<length; i++){ if(pos!=-1){ arr[pos]=arr[pos+1]; pos++; } else if(arr[i]==ele){ pos=i; found=true; } } उदाहरण
आइए केवल एक ट्रैवर्सल में ऐरे में एलिमेंट के विलोपन को देखने के लिए निम्नलिखित कार्यान्वयन देखें:
#include<iostream> using namespace std; int main() { int arr[] = {11, 15, 6, 8, 9, 10}; int length = sizeof(arr)/sizeof(arr[0]); int ele = 6 ; bool found=false; int pos=-1; for (int i=0; i<length; i++){ if(pos!=-1){ arr[pos]=arr[pos+1]; pos++; } else if(arr[i]==ele){ pos=i; found=true; } } cout << "The array after deletion is "<<endl; if(found){ length--; } for (int i=0; i<length; i++) cout << arr[i] << " "; return 0; } आउटपुट
उपरोक्त कोड निम्नलिखित आउटपुट देगा:
The array after deletion is 11 15 8 9 10
