Чтение онлайн

на главную - закладки

Жанры

Освой самостоятельно С++ за 21 день.

Либерти Джесс

Шрифт:

211: PartNode * pCurrent = pHead;

212: PartNode * pNext = 0;

213:

214: int New = pPart->GetPartNumber;

215: int Next = 0;

216: itsCount++;

217:

218: if (!pHead)

219: {

220: pHead = pNode;

221: return;

222: }

223:

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

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

226: if (pHead->GetPart->GetPartNumber->New)

227: {

228: pNode->SetNext(pHead);

229: pHead = pNode;

230: return;

231: }

232:

233: for (;;)

234: {

235: //

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

236: if (!pCurrent->GetNext)

237: {

238: pCurrent->SetNext(pNode);

239: return;

240: }

241:

242: // если текущий больше предыдущего, но меньше следующего, то вставляем

243: // здесь, Иначе присваиваем значение указателя Next

244: pNext = pCurrent->GetNext;

245: Next = pNext->GetPart->GetPartNumber;

246: if (Next > New)

247: {

248: pCurrent->SetNext(pNode);

249: pNode->SetNext(pNext);

250: return;

251: }

252: pCurrent = pNext;

253: }

254: }

255:

256:

257:

258: class PartsCatalog : private PartsList

259: {

260: public:

261: void Insert(Part *);

262: int Exists(int PartNumber);

263: Part * Get(int PartNumber);

264: operator+(const PartsCatalog &);

265: void ShowAll { Iterate(Part::Display); }

266: private:

267: };

268:

269: void PartsCatalog::Insert(Part * newPart)

270: {

271: int partNumber = newPart->GetPartNumber;

272: int offset;

273:

274: if (!Find(offset, partNumber))

275: PartsList::Insert(newPart);

276: else

277: {

278: cout << partNumber << " was the ";

279: switch (offset)

280: {

281: case 0: cout << "first "; break;

282: case 1: cout << "second "; break;

283: case 2: cout << "third "; break;

284: default: cout << offset+1 << "th ";

285: }

286: cout << "entry. Rejected!\n";

287: }

288: }

289:

290: int PartsCatalog::Exists(int PartNumber)

291: {

292: int offset;

293: Find(offset,PartNumber);

294: return offset;

295: }

296:

297: Part * PartsCatalog::Get(int PartNumber)

298: {

299: int offset;

300: return (Find(offset, PartNumber));

301:

302: }

303:

304: int main

305: {

306: PartsCatalog pc;

307: Part * pPart = 0;

308: int PartNumber;

309: int value;

310: int choice;

311:

312: while (1)

313: {

314: cout << "(0)Quit (1)Car (2)Plane: ";

315: cin >> choice;

316:

317: if (!choice)

318: break;

319:

320: cout << "New PartNumber?: ";

321: cin >> PartNumber;

322:

323: if (choice == 1)

324: {

325: cout << "Model Year?: ";

326: cin >> value;

327: pPart = new CarPart(value,PartNumber);

328: }

329: else

330: {

331: cout << "Engine Number?: ";

332: cin >> value;

333: pPart = newAirPlanePart(value,PartNumber);

334: }

335: pc.Insert(pPart);

336: }

337: pc.ShowAll;

338: return 0;

339: }

Результат:

(0)Quit (1)Car (2)Plane: 1

New PartNumber?: 1234

Model Year?: 94

(0)Quit (1)Car (2)Plane: 1

New PartNumber?: 4434

Model Year?: 93

(0)Quit (1)Car (2)Plane: 1

New PartNumber?: 1234

Model Year?: 94

1234 was the first entry. Rejected!

(0)Quit (1)Car (2)Plane: 1

New PartNumber?: 2345

Model Year?: 93

(0)Quit (1)Car (2)Plane: 0

Part Number: 1234 Model Year: 94

Part Number: 2345 Model Year: 93

Part Number: 4434 Model Year: 93

Анализ:

В листинге 15.6 был изменен интерфейс класса PartsCatalog и переписана функция main. Интерфейсы других классов остались такими же, как и в листинге 15.5.

В строке 258 листинга 15.6 класс PartsCatalog производится как private от класса PartsList. Интерфейс класса PartsCatalog остался таким же, как и в листинге 15.5, хотя, конечно же, необходимость в объектах класса PartsList как переменных-членах отпала.

Поделиться:
Популярные книги

Мастер Разума III

Кронос Александр
3. Мастер Разума
Фантастика:
героическая фантастика
попаданцы
аниме
5.25
рейтинг книги
Мастер Разума III

Девочка для Генерала. Книга первая

Кистяева Марина
1. Любовь сильных мира сего
Любовные романы:
остросюжетные любовные романы
эро литература
4.67
рейтинг книги
Девочка для Генерала. Книга первая

На границе империй. Том 6

INDIGO
6. Фортуна дама переменчивая
Фантастика:
боевая фантастика
космическая фантастика
попаданцы
5.31
рейтинг книги
На границе империй. Том 6

Кодекс Крови. Книга ХVI

Борзых М.
16. РОС: Кодекс Крови
Фантастика:
попаданцы
аниме
фэнтези
5.00
рейтинг книги
Кодекс Крови. Книга ХVI

Черный Маг Императора 4

Герда Александр
4. Черный маг императора
Фантастика:
юмористическое фэнтези
попаданцы
аниме
5.00
рейтинг книги
Черный Маг Императора 4

Мерзавец

Шагаева Наталья
3. Братья Майоровы
Любовные романы:
современные любовные романы
эро литература
короткие любовные романы
5.00
рейтинг книги
Мерзавец

Усадьба леди Анны

Ром Полина
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
Усадьба леди Анны

Не грози Дубровскому! Том II

Панарин Антон
2. РОС: Не грози Дубровскому!
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Не грози Дубровскому! Том II

Академия

Кондакова Анна
2. Клан Волка
Фантастика:
боевая фантастика
5.40
рейтинг книги
Академия

Мастер Разума V

Кронос Александр
5. Мастер Разума
Фантастика:
городское фэнтези
попаданцы
5.00
рейтинг книги
Мастер Разума V

Ведьмак (большой сборник)

Сапковский Анджей
Ведьмак
Фантастика:
фэнтези
9.29
рейтинг книги
Ведьмак (большой сборник)

(Не)свободные, или Фиктивная жена драконьего военачальника

Найт Алекс
Любовные романы:
любовно-фантастические романы
5.00
рейтинг книги
(Не)свободные, или Фиктивная жена драконьего военачальника

Наследник павшего дома. Том I

Вайс Александр
1. Расколотый мир
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Наследник павшего дома. Том I

Враг из прошлого тысячелетия

Еслер Андрей
4. Соприкосновение миров
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Враг из прошлого тысячелетия