Gamedev में अंतरिक्ष यात्रियों के साथ आम तौर पर या PHP में पुनरावृत्तियों के साथ काम करता है

हेलो, हैबर।

ऐसा हुआ कि हाल ही में मैं प्रो PHP नामक एक अद्भुत पुस्तक के हाथों में आ गया, जिसमें एक पूरा खंड पुनरावृत्तियों के लिए समर्पित है। हां, मुझे पता है कि यह विषय पहले ही होबे (और शायद एक से अधिक बार) पर उठाया जा चुका है, लेकिन फिर भी मैं इस लेख को जोड़ने की अनुमति दूंगा, क्योंकि उपर्युक्त लेखों में अधिकांश उदाहरण वास्तविकता से काफी तलाकशुदा हैं। और इसलिए - यदि आप रुचि रखते हैं कि क्या वास्तविक समस्या में हम पुनरावृत्तियों की मदद से हल करने जा रहे हैं - बिल्ली का स्वागत है।

पशु किस प्रकार का है?

वास्तव में, एक पुनरावृत्ति एक ऐसी वस्तु है जो आपको बाल तत्वों के विशिष्ट ट्रैवर्सल को सरल बनाने की अनुमति देती है। Php में एक Iterator इंटरफ़ेस है, जिसे लागू करने से आप वांछित प्रभाव प्राप्त कर सकते हैं। SPL ( Standart PHP लाइब्रेरी ) में कई वर्ग शामिल हैं जो सबसे आम और लोकप्रिय पुनरावृत्तियों को लागू करते हैं। उनकी सूची यहां मिल सकती है ।

तो हमें पुनरावृत्तियों की आवश्यकता क्यों है - क्या हम केवल सरणियों का उपयोग कर सकते हैं?

Php में, यह किसी तरह से ऐतिहासिक रूप से हुआ है कि वस्तुओं या डेटा की गणना बस एक सरणी में "जोड़ी" गई है, जिसके तत्वों को फिर से हल किया जा सकता है। एक ऐसी स्थिति की कल्पना करें जिसमें आपके पास 9 समान भागों (उदाहरण के लिए, एक मानचित्र) में विभाजित वर्ग द्वारा दर्शाए गए तत्वों के एक निश्चित क्षेत्र से डेटा है। और आपको सभी वर्गों को दक्षिणावर्त घूमने जाने की आवश्यकता है, और सरणी में वे बेतरतीब ढंग से मुड़े हुए हैं। बहुत सुविधाजनक नहीं है, है ना?

तो - इस मामले में पुनरावृत्तियों हमारी मदद करेंगे। तत्वों को सरणी में जोड़ने के बजाय, उन्हें पुनरावृत्त में जोड़ें और फिर हम आसानी से उन पर पुनरावृति कर सकते हैं। एक कोड का उदाहरण जो पड़ोसी मानचित्र तत्वों की गणना को लागू करता है, नीचे पाया जा सकता है:

/** * @link https://bitbucket.org/t1gor/strategy/src/242e58cdcd60c61d02ae26d420da9d415117cb0d/application/model/map/MapTileNeighboursIterator.php?at=default */ class TileIterator implements Iterator { private $_side = 'north_west'; private $_neighbours = array(); private $_isValid = true; public function __construct($neighboursArray) { $this->_side = 'north_west'; $this->_neighbours = $neighboursArray; } /** * @return void */ function rewind() { $this->_side = 'north_west'; } /** * @return MapTile */ function current() { return $this->_neighbours[$this->_side]; } /** * @return string */ function key() { return $this->_side; } /** * Loop through neighbours clock-wise * * @return void */ function next() { switch ($this->_side) { case 'north_west': $this->_side = 'north'; break; case 'north': $this->_side = 'north_east'; break; case 'north_east': $this->_side = 'east'; break; case 'east': $this->_side = 'south_east'; break; case 'south_east': $this->_side = 'south'; break; case 'south': $this->_side = 'south_west'; break; case 'south_west': $this->_side = 'west'; break; // this is the end of a circle case 'west': $this->_isValid = false; break; } } function valid() { return $this->_isValid; } } 

और अब वास्तविक कॉल:

 //   , ..     $tilesStmt = PDO::prepare("SELECT * FROM tiles ... LIMIT 9"); $tilesStmt->execute(); $tiles = new TileIterator($tilesStmt->fetchAll()); 

ठीक है, तो - हर किसी के लिए परिचित, केवल सही क्रम में बस्टिंग:

 foreach ($tiles as $tile) { ... } 

हाँ, वास्तव में बुरा नहीं है। आप एक पुनरावृत्त के साथ और क्या कर सकते हैं?

चूंकि विषय काफी व्यापक है, मैं केवल अपने पसंदीदा उदाहरणों पर विचार करूंगा:

डिबगिंग या परीक्षण कोड का उपयोग करते समय LimitIterator बहुत सुविधाजनक है। विशेष रूप से, PHPExcel के साथ काम करते समय , तार पर चलने में, लाइब्रेरी रोटरेटर वर्ग का उपयोग करती है, जिसका नाम यह बताता है कि यह एक Iterator है। हर बार जब आप किसी दस्तावेज़ को पार्स करते हैं, तो "ड्रैगिंग" से बचने के लिए, आप रोटर को LimitIterator में लपेट सकते हैं और केवल एक दर्जन लाइनों के साथ काम कर सकते हैं:

 //   ... $inputFileType = PHPExcel_IOFactory::identify('example.xlsx'); $objReader = PHPExcel_IOFactory::createReader($inputFileType); $document = $objReader->load($inputFile); $sheet = $document->getSheet(0); // ...     10  $dataForDebug = new LimitIterator($sheet->getRowIterator(), 0, 10); 

FilterIterator वर्ग फ्लाई पर डेटा को फ़िल्टर करना आसान बनाता है। एक तरह से, यह SQL क्वेरी के WHERE भाग के समान है। मान लीजिए कि आप तृतीय-पक्ष एपीआई के साथ काम कर रहे हैं, उदाहरण के लिए, बेसकैंप क्लासिक एपीआई , जिसका एसडीके उपयोगकर्ता वस्तुओं को लौटाता है। और आपको परियोजना में बदलाव के बारे में उन्हें कुछ समय के लिए सूचित करने की आवश्यकता है। और आपको 3 मापदंडों के अनुसार बाहर करना होगा: ईमेल, आईडी और नाम। उपर्युक्त वर्ग इसे सरल और समर्थित होने की अनुमति देता है:

 /** * @link http://ua2.php.net/FilterIterator */ class NotificationFilter extends FilterIterator { /** *      */ private $_skip; /** * Build filter * * @param Iterator $iterator * @param array $filter -    ,    * @throws InvalidArgumentException */ public function __construct(Iterator $iterator, $filter) { if (!is_array($filter)) { throw new InvalidArgumentException("Filter should be an array. ".gettype($filter)." given."); } parent::__construct($iterator); $this->_skip = $filter; } /** * Check user data and make sure we can notify him/her * * Filtering by 2 params: * - Does the user belong to your company (avoid spamming clients)? * - Should we skipp the user based on the user ID * - Should we skipp the user based on the user email * * @link http://php.net/manual/filteriterator.accept.php * @link https://github.com/sirprize/basecamp/blob/master/example/basecamp/person/get-by-id * * @return bool */ public function accept() { // get current user from the Iterator $bcUser = $this->getInnerIterator()->current(); // check if skipped by ID $skippedById = in_array($bcUser->getId(), $this->_skip['byID']); // or by email $skippedByEmail = in_array($bcUser->getEmailAddress(), $this->_skip['byEmail']); // check that he/she belongs to your company $belongsToCompany = $yourCompanyBaseCampID === (int) $bcUser->getCompanyId()->__toString(); // notify only if belongs to your company and shouldn't be skipped return $belongsToCompany && !$skippedById && !$skippedByEmail; } } 

इस प्रकार, NotificationFilter :: accept () पद्धति में, हम केवल एक उपयोगकर्ता के साथ काम करते हैं।

और आप RecursiveIteratorIterator का उपयोग करके आसानी से बहुआयामी सरणियों को एक-आयामी वाले कास्ट कर सकते हैं, यह RecursiveDirectoryIterator का उपयोग करके निर्देशिकाओं की फ़ाइल लिस्टिंग प्राप्त करना सुविधाजनक है , और बहुत कुछ।

और अंतरिक्ष कार्यक्रम कहां है?

हां, मैं लगभग भूल गया था। जब मैं पुनरावृत्तियों के साथ "खेल" कर रहा था, तो अपने लिए यह समझने की कोशिश कर रहा था कि उनका उपयोग कैसे किया जाए, मेरे पास निम्नलिखित विचार थे - मैं केवल हेबेर पर पोस्ट कैसे पढ़ूंगा जो कि गेमडेव हब और वेब डेवलपमेंट दोनों में हैं? फ़ीड में, आप दोनों हब्स से पोस्ट पढ़ सकते हैं, लेकिन पोस्टों के प्रतिच्छेदन नहीं, यदि आप जानते हैं कि मेरा क्या मतलब है। नतीजतन, मुझे पुनरावृत्तियों का उपयोग करके एक छोटा प्रोजेक्ट मिला।

सभी प्रोजेक्ट कोड BitBucket रिपॉजिटरी में पाए जा सकते हैं, लेकिन यहां मैं केवल सबसे दिलचस्प हिस्सा प्रकाशित करूंगा। नीचे कोड:

 /** * Basic post class */ class HabraPost { public $name = ''; public $url = ''; public $hubs = null; public static $baseUrl = 'http://habrahabr.ru/hub/'; /** * Some hubs links */ protected static $fullHubList = array( 'infosecurity' => ' ', 'webdev' => '-', 'gdev' => 'Game Development', 'DIY' => 'DIY   ', 'pm' => ' ', 'programming' => '', 'space' => '', 'hardware' => '', 'algorithms' => '', 'image_processing' => ' ', ); public function __construct($name, $url, $hubs = array()) { $this->name = $name; $this->url = $url; $this->hubs = $hubs; } public static function getFullHubsList() { $list = self::$fullHubList; asort($list); return $list; } } /** * Post storage object * * @link http://php.net/manual/class.splobjectstorage.php */ class PostsStorage { private $_iterator; public function __construct() { $this->_iterator = new SplObjectStorage(); } /** * Add new post * * @param HabraPost $post * @return void */ public function save(HabraPost $post) { // reduce duplicates if (!$this->_iterator->contains($post)) { $this->_iterator->attach($post); } } /** * Get internal iterator * * @return SplObjectStorage */ public function getIterator() { return $this->_iterator; } } /** * Posts filtering class * * @link http://php.net/manual/class.filteriterator.php */ class HabraPostFilter extends FilterIterator { /** * Hubs to filter by */ private $_filterByHubs = array(); public function __construct(Iterator $iterator, $filteringHubs) { parent::__construct($iterator); $this->_filterByHubs = $filteringHubs; } /** * Accept * * @link http://php.net/manual/filteriterator.accept.php * @return bool */ public function accept() { $object = $this->getInnerIterator()->current(); $aggregate = true; foreach ($this->_filterByHubs as $filterHub) { $aggregate = $aggregate && in_array($filterHub, $object->hubs); } return $aggregate; } } 

तो - विचार बहुत सरल है:

1. उपयोगकर्ता एक या अधिक हब का चयन करता है,
2. हम उपलब्ध हैबर पृष्ठों पर पुनरावृत्ति करते हैं और सामग्री के लिए लिंक एकत्र करते हैं,
3. हम यह सब PostsStorage में PostsStorage ,
4. और HabraPostFilter साथ फ़िल्टरिंग

परिणामस्वरूप, हमें स्क्रीनशॉट के समान कुछ मिलता है:



मुझे खुशी होगी कि इस परियोजना को मुफ्त में इस्तेमाल किया जाए, अगर कोई व्यक्ति एक होस्टिंग प्रदान करता है जो हबरा प्रभाव का सामना कर सकता है।

ध्यान देने के लिए आप सभी का धन्यवाद।

PS मुझे टिप्पणियों में पोस्ट या व्यक्तिगत पत्राचार में सुधार / टिप्पणियों को स्वीकार करने में खुशी होगी।

यूपीडी मुझे टाइपो को ठीक करने में मदद करने के लिए Nikita_Rogatnev का धन्यवाद।
यूपीडी धन्यवाद hell0w0rd डेमो के लिए ।