एक सरणी से प्रत्येक nth आइटम का चयन

Question

एक बड़े सरणी से प्रत्येक nth आइटम का चयन करने के लिए सबसे अधिक कुशल तरीका क्या होगा? क्या ऐसा करने का एक 'स्मार्ट' तरीका है या एकमात्र रास्ता लूप कर रहा है?

कुछ बिंदुओं पर विचार करने के

:

• सरणी
• 130 000 आइटम के साथ काफी बड़ी है मैं हर 205 वां आइटम
• आइटम संख्यानुसार अनुक्रमित नहीं कर रहे हैं का चयन करने के लिए है, इसलिए for($i = 0; $i <= 130000; $i += 205) काम नहीं करेगा
  :

अब तक, इस लिए सबसे कारगर विधि मैं के साथ आ गया है

या सापेक्ष के साथ एक ही:

$result = array(); 
$i = 0; 
foreach($source as $value) { 
    if($i % 205 == 0) { 
     $result[] = $value; 
    } 
    $i++; 
} 

इन विधियों काफी धीमी गति से हो सकता है, वहाँ सुधार करने के लिए किसी भी तरह से है? या मैं बस यहाँ बाल बांट रहा हूँ?

उचित स्पष्टीकरण के साथ संपादित करें

अच्छा जवाब चारों ओर, स्वीकार किए जाते हैं जवाब के रूप में सबसे फिटिंग लेने की कोशिश की। धन्यवाद!

Answer 1

एक foreach पाश अपने बड़े तुलना परीक्षण पर आधारित सरणी पर सबसे तेजी से यात्रा प्रदान करता है। जब तक कोई लूप अनलोलिंग के साथ समस्या को हल करने की इच्छा नहीं रखता है, तो मैं आपके जैसा कुछ भी पसंद करूंगा।

यह उत्तर तेज़ी से चलना चाहिए।

$result = array(); 
$i = 0; 
foreach($source as $value) { 
    if ($i++ % 205 == 0) { 
     $result[] = $value; 
    } 
} 

मैं परीक्षण करने के लिए समय नहीं है, लेकिन आप @ हैम के समाधान अगर आप पहले संख्यानुसार सूचकांक सरणी की भिन्नता उपयोग करने में सक्षम हो सकता है।

$result = array(); 
$source = array_values($source); 
$count = count($source); 
for($i = 0; $i < $count; $i += 205) { 
    $result[] = $source[$i]; 
} 

यह काफी हद तक कैसे समारोह array_values ​​अनुकूलित पर निर्भर करेगा है: यह आप मेरे पिछले समाधान पर कोई लाभ प्राप्त कर सकते हैं देखने के लिए कोशिश कर रहा लायक है। यह बहुत अच्छी तरह से प्रदर्शन कर सकता है।

Answer 2

मैं array_slice

$count = count($array) ; 
for($i=205;$i<$count;$i+=205){ 
    $result[] = array_slice($array,$i,1); 
} 

का उपयोग कर अपने सरणी संख्यानुसार अनुक्रमित किया गया था करने के लिए सलाह देते हैं, यह बहुत तेजी से होगा:

$count = count($array) ; 
for($i=205;$i<$count;$i+=205){ 
    $result[] = $array[$i]; 
} 

Answer 3

आप सरणी सूचक स्थानांतरित नहीं कर सकते, ऐसा लगता है, की तुलना में अधिक एक बार में एक बार। मैं व्यक्तिगत रूप से इस का प्रयोग करेंगे: किसी को एक समारोह है कि एक समय में केवल एक चरण से सरणी सूचक अधिक स्थानांतरित कर सकते हैं पा सकते हैं

reset($source); 
$next = true; 
while($next === true){ 
    $result[] = current($source); 
    for(i=0;i<205;i++){ 
     $next = next($source); 
    } 
} 

हैं, तो आप एक बेहतर जवाब होगा। मुझे लगता है कि यह अच्छा है हालांकि।

Answer 4

एक का उपयोग कर नई Spl datastructures सादा सरणियों का उपयोग करने से बेहतर परिणाम हो सकता है ArrayIterator::seek()

भी प्रयास करें।

Answer 5

यदि यह वास्तव में एक बाधा है, तो आप इसे संख्यात्मक रूप से अनुक्रमित करने के लिए अपने डिज़ाइन पर पुनर्विचार करने पर विचार करना चाहेंगे।

संपादित करें: या केवल 205 वें आइटम के साथ एक अलग सरणी बनाएं और बनाए रखें (जो सम्मिलित या उस तरह कुछ अपडेट हो जाता है)।

Answer 6

आप केवल array_keys का उपयोग केवल सरणी कुंजी पर काम करने के लिए कर सकते हैं।

$keys = array_keys($array); 
for ($i=0, $n=min(count($keys), 130000); $i<$n; $i += 205) { 
    $result[] = $array[$keys[$i]]; 
} 

Answer 7

मुझे लगता है कि इस समस्या का समाधान किसी भी PHP वाक्यविन्यास में नहीं है बल्कि आपके कोड के डिज़ाइन में है।

आप या तो सरणी संख्यात्मक रूप से अनुक्रमित कर सकते हैं (शायद आपके आवेदन के लिए व्यवहार्य नहीं हो सकता है), प्रत्येक 205 वें आइटम का ट्रैक रखें, या केवल एक बार सरणी को खोजें (प्रत्येक 205 वें आइटम की सूची कैश करें)।

मेरे दिमाग में, प्रत्येक 205 वें आइटम का ट्रैक रखने के लिए लागू करना आसान होगा। आप बस डेटाबेस या किसी चीज़ में सभी वस्तुओं की गिनती रखेंगे, और जब भी कोई आइटम जोड़ा जाता है, तो गिनती के मॉड्यूल की जांच करें। यदि आपके पास 205 वां आइटम है, तो उसे सरणी में जोड़ें। जब आइटम हटा दिए जाते हैं, तो यह मुश्किल होगा। आपको अपने सभी 205 वें आइटम को रीयलिन करने के लिए संपूर्ण सरणी को दोबारा जांचना पड़ सकता है।

ऐसा करना आसान होगा यदि आप हटाए गए आइटम पर शुरू कर सकते हैं और आगे बढ़ सकते हैं, लेकिन फिर यह केवल संख्यात्मक रूप से अनुक्रमित सरणी के लिए काम करेगा - और यदि यह सत्य था, तो आपको आगे बढ़ना नहीं होगा, आप इसे फिर से समझने के लिए थोड़ा सा गणित करेंगे।

• संख्यात्मक अनुक्रमित - बेहतर दीर्घकालिक समाधान है लेकिन बहुत कठिन
• रखते हुए ट्रैक लागू करने के लिए - आसान लागू करने के लिए, लेकिन आप फिर से गंदे पाने के लिए जब आप आइटम
• कैशिंग आइटम हटा देते होगा - आपको शायद इसे अन्य दो समाधानों के लिए भी करना चाहिए, लेकिन अपने आप पर, यह तब तक तेज होगा जब तक कि सरणी संशोधित न हो जाए, उस स्थिति में आपको शायद इसे फिर से करना होगा।

Answer 8

• एक दो आयामी सरणी बनाएं [205] [एन]
• सरणी में लोड डेटा
• पहुँच 205 वां तत्व हर एन

लग सकता है के लिए मूर्खतापूर्ण लेकिन परिभाषा के द्वारा यह सबसे तेज है चूंकि आप सीधे मेमोरी स्थानों तक पहुंचते हैं और कोई तुलना नहीं करते हैं।