Программирование >>  Дополнительные возможности наследования 

1 ... 139 140 141 [ 142 ] 143 144 145 ... 265


118: PartNode * PartNode;:GetNext() const 119: {

120: roturn ItsNext;

121: }

122:

123: Part PartNode::GetPart() const 124: {

125: if (ItsPart)

126: return itsPart;

127: else

128: return NULL; ошибка

129: }

130:

131: * * ** Список деталей ** *

132: class PartsList

133; {

134: public:

135: PartsListO;

136: PartsListO;

137: Необходимо, чтобы конструктор-копировщик и оператор соответствовали друг другу!

138: Part* Find(int & position, int PartNumber) const;

139: int GetCountO const { return itsCount; }

140: Part* GetFirstO const;

141: static PartsListS GetGlobalPartsListO

142: {

143: return GlobalPartsList;

144: }

145: void Insert(Part *);

146: void Iterate(void (Part::*f)()const) const;

147: Part* operator[](int) const;

148: private:

149: PartNode * pHead;

150: int itsCount;

151: static PartsList GlobalPartsList;

152: } ;

153:

154: PartsList PartsList::GlobalPartsList; 155:

156: Выполнение списка , 157:

158: PartsList::PartsList():

159: pHead(O),

160: itsCount(O)

161: { }

162:

163: PartsList:: PartsList() 164: {

165: delete pHead;

166: }

167:



168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217

Part* PartsList::GetFirst() const {

if (pHead)

return pHead->GetPart(); else

return NULL: ловушка ошибок

Part PartsList;:operator[](int offSet) const {

PartNode* pNode = pHead;

if (ipHead)

return NULL; ловушка ошибок

if (offset > itsCount) return NULL; ошибка

for (int 1=0; KoffSet; i++) pNode = pNode->GetNext();

return pNode->GetPart();

Part* PartsList::Find(int & position, int PartNumber) const {

PartNode * pNode = 0; for (pNode = pHead, position = 0; pNode!=NULL;

pNode = pNode->GetNext(), position++)

if (pNode->GetPart()->GetPartNumber() == PartNumber) break;

if (pNode == NULL)

return NULL; else

return pNode->GetPart();

void PartsList::Iterate(void (Part::*func)()const) const {

if (IpHead)

return; PartNode* pNode = pHead; do

(pNode->GetPart()->.func)(); while (pNode = pNode->GetNext());



void PartsList::Insert(Part* pPart)

PartNode * pNode = new PartNode(pPart);

PartNode * pCurrent = pHead;

PartNode * pNext = 0;

New = pPart->GetPartNumber();

int Next = 0;

itsCount++;

(IpHead)

pHead = pNode;

return;

Если это значение меньше головного узла,

то текущий узел становится головным

(pHead->GetPart()->GetPartNumber() > New)

pNode->SetNext(pHead);

pHead = pNode;

return;

for (;;)

Если нет следующего, вставляется текущий

if (!pGurrent->GetNext())

pCurrent->SetNext(pNode);

return;

Если текущий больше предыдущего, но меньше

здесь. Иначе присваиваем значение указател

pNext = pCurrent->GetNext();

Next = pNext->GetPart()->GetPartNumber();

if (Next > New)

pCurrent->SetNext(pNode);

pNode->SetNext(pNext);

return;

pCurrent = pNext;

: }

: int main()

: {



1 ... 139 140 141 [ 142 ] 143 144 145 ... 265

© 2006 - 2025 pmbk.ru. Генерация страницы: 0
При копировании материалов приветствуются ссылки.
Яндекс.Метрика