{"id":7513,"date":"2009-04-08T16:13:28","date_gmt":"2009-04-08T13:13:28","guid":{"rendered":"http:\/\/studentpmr.ru\/?p=7513"},"modified":"2009-04-08T16:13:28","modified_gmt":"2009-04-08T13:13:28","slug":"%d0%bf%d1%80%d0%b8%d0%bb%d0%be%d0%b6%d0%b5%d0%bd%d0%b8%d0%b5-2","status":"publish","type":"post","link":"https:\/\/studentpmr.ru\/?p=7513","title":{"rendered":"\u041f\u0420\u0418\u041b\u041e\u0416\u0415\u041d\u0418\u0415"},"content":{"rendered":"

\/\/ Set.h \u041e\u0431\u044a\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043a\u043b\u0430\u0441\u0441\u0430 TSet<\/p>\n

#ifndef SET_H<\/p>\n

#define SET_H \/\/\u041f\u0440\u0435\u0434\u043e\u0442\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e include<\/p>\n

class TElem;<\/p>\n

<\/p>\n

typedef TElem* PTElem;<\/p>\n

typedef PTElem* PPTElem;<\/p>\n

class TSet;<\/p>\n

typedef TSet* PTSet;<\/p>\n

class TSet {<\/p>\n

private:<\/p>\n

int max;<\/p>\n

int index; \/\/\u0438\u043d\u0434\u0435\u043a\u0441 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0430<\/p>\n

PPTElem set; \/\/\u0423\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c \u043d\u0430 \u043c\u0430\u0441\u0441\u0438\u0432 \u0443\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u0435\u0439 \u043d\u0430 PTElem<\/p>\n

protected:<\/p>\n

virtual int CompareElem(PTElem p1, PTElem p2) = 0;<\/p>\n

public:<\/p>\n

TSet(int n)<\/p>\n

{ max=n; index=0; set=new PTElem[n]; }<\/p>\n

virtual ~TSet() { delete[] set; }<\/p>\n

void AddElem(PTElem p);<\/p>\n

int HasElem(PTElem p);<\/p>\n

};<\/p>\n

#endif \/\/SET_H<\/p>\n

\/\/ Set.cpp \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043a\u043b\u0430\u0441\u0441\u0430 TSet<\/p>\n

#include <iostream.h><\/p>\n

#include <stdlib.h><\/p>\n

#include "set.h"<\/p>\n

\/\/ \u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e<\/p>\n

void TSet::AddElem(PTElem p)<\/p>\n

{<\/p>\n

if (set == NULL) {<\/p>\n

cout << endl << "ERROR: Out of memory";<\/p>\n

exit(1);<\/p>\n

}<\/p>\n

if (index>= max) {<\/p>\n

cout << endl << "ERROR: Set limit exceeded";<\/p>\n

exit(1);<\/p>\n

}<\/p>\n

set[index] = p;<\/p>\n

++index;<\/p>\n

}<\/p>\n

\/\/\u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u0438\u0441\u0442\u0438\u043d\u0443, \u0435\u0441\u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u0430\u0434\u0440\u0435\u0441\u0443\u0435\u043c\u044b\u0439 \u0440, \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043c\u043d\u043e\u0436\u0441\u0442\u0432\u0435<\/p>\n

int TSet::HasElem(PTElem p)<\/p>\n

{<\/p>\n

if (set == NULL)<\/p>\n

return 0; \/\/\u0412 \u043f\u0443\u0441\u0442\u043e\u043c \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0435 \u043d\u0435\u0442 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432<\/p>\n

for( int i=0; i<index; i++)<\/p>\n

if(CompareElem(p,set[i])==0)<\/p>\n

return 1;<\/p>\n

return 0;<\/p>\n

}<\/p>\n

\/\/ TSet.cpp \u0422\u0435\u0441\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043a\u043b\u0430\u0441\u0441\u0430 TSet<\/p>\n

#include <iostream.h><\/p>\n

#include <string.h><\/p>\n

#include "set.h"<\/p>\n

class TElem {<\/p>\n

private:<\/p>\n

char *sp; \/\/\u0423\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c \u043d\u0430 \u044d\u043b\u0435\u043c\u0435\u043d\u0442-\u0441\u0442\u0440\u043e\u043a\u0443<\/p>\n

public:<\/p>\n

TElem(const char *s) {sp = strdup(s);}<\/p>\n

virtual ~TElem() {delete sp;}<\/p>\n

virtual const char *GetString(void) {return sp;}<\/p>\n

};<\/p>\n

class TMySet: public TSet {<\/p>\n

protected:<\/p>\n

virtual int CompareElem(PTElem p1, PTElem p2);<\/p>\n

public:<\/p>\n

TMySet(int n): TSet(n) {}<\/p>\n

};<\/p>\n

void Test(const char *s, PTSet setp);<\/p>\n

void main()<\/p>\n

{<\/p>\n

TMySet array(10); \/\/\u041c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0438\u0437 10 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432 TElem<\/p>\n

array.AddElem(new TElem("Sep"));<\/p>\n

array.AddElem(new TElem("Apr"));<\/p>\n

array.AddElem(new TElem("Jun"));<\/p>\n

array.AddElem(new TElem("Nov"));<\/p>\n

Test("Jun",&array);<\/p>\n

Test("Feb",&array);<\/p>\n

Test("Sep",&array);<\/p>\n

Test("Nov",&array);<\/p>\n

Test("Apr",&array);<\/p>\n

Test("Jul",&array);<\/p>\n

}<\/p>\n

\/\/\u0421\u043e\u043e\u0431\u0449\u0430\u0435\u0442, \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 \u043b\u0438 \u0441\u0442\u0440\u043e\u043a\u0430 s \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u0443 setp<\/p>\n

void Test(const char *s, PTSet setp)<\/p>\n

{<\/p>\n

TElem testElem(s);<\/p>\n

if (setp->HasElem(&testElem))<\/p>\n

cout << s << " is in the set " << endl;<\/p>\n

else<\/p>\n

cout << s << " is not in the set " << endl;<\/p>\n

}<\/p>\n

\/\/ \u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442 0, \u0435\u0441\u043b\u0438 \u0434\u0432\u0430 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0438\u0434\u0435\u043d\u0442\u0438\u0447\u043d\u044b, \u0438\u043d\u0430\u0447\u0435 \u043d\u0435 \u043d\u0443\u043b\u044c<\/p>\n

int TMySet::CompareElem(PTElem p1, PTElem p2)<\/p>\n

{<\/p>\n

return (strcmp(p1->GetString(), p2->GetString()));<\/p>\n

}<\/p>\n","protected":false},"excerpt":{"rendered":"

\/\/ Set.h \u041e\u0431\u044a\u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u043a\u043b\u0430\u0441\u0441\u0430 TSet #ifndef SET_H #define SET_H \/\/\u041f\u0440\u0435\u0434\u043e\u0442\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e include class TElem;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[55],"tags":[],"_links":{"self":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/posts\/7513"}],"collection":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=7513"}],"version-history":[{"count":0,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=\/wp\/v2\/posts\/7513\/revisions"}],"wp:attachment":[{"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=7513"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=7513"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/studentpmr.ru\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=7513"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}