🛌🏼 🌤️ 🤥 टेस्ट सी ++, छंटाई के लिए एक फ़नकार 👨🏿‍🍳 🚵🏿 🧒🏼

प्रतिभाशाली प्रोग्रामरों की खोज करने के लिए, उन्होंने C ++ परीक्षण कार्य लिखा। संक्षेप में, कार्य की जटिलता अतिरिक्त डेटा को तुलनात्मक फ़ंक्शन में स्थानांतरित करना है, जिसका उपयोग मानक पुस्तकालय से छंटनी के द्वारा किया जाता है।
विकिपीडिया से:

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

इस परीक्षण कार्य को तुरंत समाधान के ज्ञान की आवश्यकता नहीं है, हालांकि एक अनुभवी प्रोग्रामर, मुझे लगता है, आसानी से ऐसा कर सकते हैं। इसे इंटरनेट का उपयोग करने की अनुमति है। मैं स्टैकओवरफ्लो पर एक संकेत के बिना एक सुंदर समाधान नहीं ढूंढ सका। कार्य का उद्देश्य यह समझना है कि क्या आवेदक कोड को पढ़ने में सक्षम है, कार्यों का समाधान ढूंढ सकता है।

C ++ कंसोल प्रोग्राम में 150 लाइनों के साथ एक main.cpp फ़ाइल होती है। हम कर्मचारियों के सशर्त डेटाबेस को भरते हैं। व्यक्ति (व्यक्ति), नौकरी (कार्य का स्थान), स्थिति (स्थिति) वर्ग हैं।

#include <string> struct Person{ Person(); Person(const string& _lastName, const string& _firstName, int _age, int _job_id, int _position_id); string lastName; string firstName; int age; int job_id; int position_id; }; struct Job{ Job(); Job(const string& _name, int _id); string name; int id; }; struct Position{ Position(); Position(const string& _name, int _id); string name; int id; };

PersonsList वर्ग std :: वेक्टर, और मानचित्रों में कार्य और पदों के स्थानों की सूची संग्रहीत करता है, जिन्हें आईडी द्वारा अनुक्रमित किया जाता है। व्यक्ति वर्ग अपनी आईडी द्वारा नौकरी और स्थिति को संदर्भित करता है।

 #include <vector> #include <map> class PersonsList{ public: void addPerson(const Person& person); void addPosition(const Position& position); void addJob(const Job& job); void print(); void sortByName(); void sortByAge(); void sortByJob(); private: std::vector<Person> persons; std::map<int,Job> jobsMap; std::map<int,Position> positionsMap; };

कार्यक्रम स्थैतिक तुलना समारोह और एसटीडी :: static_sort का उपयोग करके नाम के आधार पर छँटाई के कार्य को लागू करता है।

 #include <algorithm> bool compareByName(const Person& person1, const Person& person2){ if(person1.lastName==person2.lastName){ return person1.firstName<person2.firstName; } return person1.lastName<person2.lastName; } void PersonsList::sortByName(){ stable_sort(persons.begin(),persons.end(),compareByName); }

मुख्य एक डेटाबेस को भर रहा है, छँटाई और परिणामों को कंसोल पर आउटपुट कर रहा है।

int main ()

 #include <iostream> int main() { PersonsList list; Job google("Google",1); Job microsoft("Microsoft",2); Job hp("Hewlett-Packard",3); list.addJob(google); list.addJob(microsoft); list.addJob(hp); Position junior("Junior developer",1); Position senior("Senior developer",2); Position manager("Manager",3); list.addPosition(junior); list.addPosition(senior); list.addPosition(manager); list.addPerson(Person("Ivanov","Ivan",21,google.id,junior.id)); list.addPerson(Person("Sidorov","Nikolay",28,google.id,senior.id)); list.addPerson(Person("Ivanov","Maxim",28,google.id,manager.id)); list.addPerson(Person("Volkova","Katerina",22,microsoft.id,junior.id)); list.addPerson(Person("Demidov","Vitaly",35,microsoft.id,manager.id)); list.addPerson(Person("Bodrov","Boris",40,hp.id,senior.id)); list.sortByName(); cout<<"Sorted by name:"<<endl; list.print(); cout<<endl; list.sortByAge(); cout<<"Sorted by age:"<<endl; list.print(); cout<<endl; list.sortByJob(); cout<<"Sorted by job:"<<endl; list.print(); return 0; }

मेरे द्वारा उद्धृत स्रोत कोड में, मैंने कई कार्यों के कार्यान्वयन को याद किया। उन लोगों के लिए, पूर्ण स्रोत:

पूर्ण स्रोत

 #include <iostream> #include <iomanip> #include <string> #include <vector> #include <map> #include <algorithm> using namespace std; struct Person{ Person():lastName("noname"),firstName(""),age(0),job_id(0),position_id(0){} Person(const string& _lastName, const string& _firstName, int _age, int _job_id, int _position_id) :lastName(_lastName), firstName(_firstName), age(_age), job_id(_job_id), position_id(_position_id) {} string lastName; string firstName; int age; int job_id; int position_id; }; struct Job{ Job():name("invalid job"),id(-1){} Job(const string& _name, int _id):name(_name),id(_id){} string name; int id; }; struct Position{ Position():name("invalid position"),id(-1){} Position(const string& _name, int _id):name(_name),id(_id){} string name; int id; }; bool compareByName(const Person& person1, const Person& person2){ if(person1.lastName==person2.lastName){ return person1.firstName<person2.firstName; } return person1.lastName<person2.lastName; } class PersonsList{ public: void addPerson(const Person& person){ persons.push_back(person); } void addPosition(const Position& position){ positionsMap[position.id]=position; } void addJob(const Job& job){ jobsMap[job.id]=job; } void print(){ for(int i=0;i<(int)persons.size();i++){ Person& person=persons[i]; Job& job=jobsMap[person.job_id]; Position& position=positionsMap[person.position_id]; cout << setfill (' ') << std::setw (15) << person.lastName; cout << setfill (' ') << std::setw (10) << person.firstName; cout << setfill (' ') << std::setw (5) << person.age << " years"; cout << setfill (' ') << std::setw (20) << job.name; cout << setfill (' ') << std::setw (20) << position.name; cout << endl; } } void sortByName(){ stable_sort(persons.begin(),persons.end(),compareByName); } void sortByAge(){ // ================================================= TODO // programmer also want to change something else, not only this fucntion } void sortByJob(){ // ================================================= TODO } private: std::vector<Person> persons; std::map<int,Job> jobsMap; std::map<int,Position> positionsMap; }; int main() { PersonsList list; Job google("Google",1); Job microsoft("Microsoft",2); Job hp("Hewlett-Packard",3); list.addJob(google); list.addJob(microsoft); list.addJob(hp); Position junior("Junior developer",1); Position senior("Senior developer",2); Position manager("Manager",3); list.addPosition(junior); list.addPosition(senior); list.addPosition(manager); list.addPerson(Person("Ivanov","Ivan",21,google.id,junior.id)); list.addPerson(Person("Sidorov","Nikolay",28,google.id,senior.id)); list.addPerson(Person("Ivanov","Maxim",28,google.id,manager.id)); list.addPerson(Person("Volkova","Katerina",22,microsoft.id,junior.id)); list.addPerson(Person("Demidov","Vitaly",35,microsoft.id,manager.id)); list.addPerson(Person("Bodrov","Boris",40,hp.id,senior.id)); list.sortByName(); cout<<"Sorted by name:"<<endl; list.print(); cout<<endl; list.sortByAge(); cout<<"Sorted by age:"<<endl; list.print(); cout<<endl; list.sortByJob(); cout<<"Sorted by job:"<<endl; list.print(); return 0; }

परीक्षण कार्य कार्य स्थान के आधार पर छँटाई करना है, और आईडी द्वारा नहीं, बल्कि नाम से। कठिनाई यह है कि std :: stabil_sort में, तीसरा पैरामीटर एक फ़ंक्शन है जो तुलना के लिए केवल 2 तत्व लेता है। चूँकि कक्षा में पॉइंटर पास नहीं किया गया है, इसलिए यह फ़ंक्शन क्लास मेथड नहीं हो सकता है, बल्कि केवल स्टैटिक है। इसे कहीं भी कोड बदलने की अनुमति है।

कई समाधान हैं, और मैं इष्टतम समाधान जानने का नाटक नहीं करता हूं। बिगाड़ने के तहत, मेरा समाधान।

निर्णय

मैंने एक स्थैतिक तुलना फ़ंक्शन का उपयोग किया जो तीसरे पैरामीटर के रूप में एक पर्सनलिस्ट को एक पॉइंटर लेता है। और इस पैरामीटर को पारित करने के लिए, मैंने इसे एक अतिरिक्त वर्ग में लपेट दिया, जिसका उपयोग मैंने एक फ़ंक्शन के रूप में किया।

 bool compareByJobName(const Person& person1, const Person& person2, PersonsList* list){ Job& job1=list->getJobById(person1.job_id); Job& job2=list->getJobById(person2.job_id); return job1<job2; } class sorter { PersonsList* listPointer; public: sorter(PersonsList* _listPointer) : listPointer(_listPointer) {} bool operator()(const Person& person1, const Person& person2) const { return compareByJobName(person1, person2, listPointer ); } }; void PersonsList::sortByJob(){ stable_sort(persons.begin(),persons.end(),sorter(this)); }

टेस्ट सी ++, छंटाई के लिए एक फ़नकार

More articles: