Като си се заиграл, направи нещо, което намира всички persons, на които имената им започват с определена буква. Можеш ли да го направиш да ги намира, без да търсиш из всичките имена, а директно да извеждаш имената, които почват със съответната буква (ще се налага при всяко създаване на запис да правиш нещо) :)

Интересно предложение! :)

Предполагам, трябва да се направи без използването на двоично дърво или хеш таблица?

ЕДИТ:

Най-простият вариант, за който се сещам е масив от 26 вектора (по един за всяка буква) с пойнтъри към Person обектите, чиито имена започват с тази буква... Или направо вектори от стрингове с имената, ако това е единствента информация, която ще ни трябва при извеждането.

Ами, хеш таблица или дърво може да ползваш, но в конкретния случай има по-ефикасен подход. Забележи, че имаш краен, при това сравнително малък брой символи, които може да са първата (или която и да е) буква в едно име (в порядъци по-малко от броя имена, които генерираш) - пробвай да ползваш това. В някакъв смисъл, това, за което намеквам е много специален случай на хеш-таблица, но не е самата структура данни от стандартните библиотеки :)

5-та задача искаш да кажеш :)

1. Като цяло задачата не е толкова ориентирана към това да поддържате правилни един спрямо друг записите (като се преименува системата на една планета да се преименуват всички, да се променят позициите на планети ако се вмъкне планета) - идеята основно е да създадете клас с правилните полета и достъп до тях, на базата на тази информация. Но ако искаш да се занимаваш, да, добро упражнение би било да може да се вмъкват/изтриват планети и това да обновява информацията за тези, които са в същата система

2. Това с едната звезда отново е улеснение, за да не трябва да се занимавате с този случай. Ако искаш да си поиграеш - направи слънцата да се различават едно от друго по буква, докато позицията им си остава 1. Тоест ще имаш Alpha Centauri-1a, Alpha Centauri-1b и т.н. - като буквата се определя автоматично от програмата, тоест потребителя не може да каже кое е a, кое е b и т.н., а тези букви се слагат спрямо реда добавяне на съответното слънце. Редефинирането на unknown обект към звезда по-скоро трябва да е невалидна операция (с идеята, че ако видиш нещо първо ще видиш звезда, после планети, евентуално може да се сетиш, че звездата е двойна, ама няма как да имаш звездна система без първо да имаш... звезда :D)

3. Добавяне и редактиране на обекти трябва да обновява файла, да. Лесният начин (и водещ до bad performance, който обаче е приемлив за тази задача, защото целта ѝ е просто упражнение на ООП) е просто да overwrite-ваш целия файл всеки път. Ако искаш да си поиграеш, потърси за seekp методите на stream-овете. Даже най-добре направи клас, който се занимава с писане/четене от файла ти (това е хубаво да го имаш по принцип, не само като допълнителна задача) и накарай този клас да може като му дадеш обект за запазване, той да го намира във файла и да го обновява - ако има такъв, ако не просто да създава нов.

Поздрави,

Жоро

Да, 5-та задача имах предвид. :)

Благодаря за уточненията и насоките!

С подобрените условия тази задача стана доста по-интересна за имплементиране: класове, наследяване, енумератори, безименни структури... Дотук 400 реда код, а половината ми методи още са само на декларации 

Сега забелязах, че липсват указания в условието дали и как да се показва object type информацията.

Реших да импровизирам и я добавих към пъллната информация за обектите.

Ето как изглежда към момента една random генерирана звездна система с две слънца:

System-0-1a {type: Star, mass: 18633.7, radius: 6334}
System-0-1b {type: Star, mass: 12429.6, radius: 17421}
System-0-2 {type: Gas giant, mass: 15835.1, radius: 11478}
System-0-3 {type: Unknown, mass: 4694.3, radius: 15141}
System-0-4 {type: Unknown, mass: 5488.67, radius: 21726}
System-0-5 {type: Gas giant, mass: 32446.6, radius: 14604}
System-0-6 {type: Unknown, mass: 19949, radius: 25667}
System-0-7 {type: Gas giant, mass: 28736.3, radius: 23811}
System-0-8 {type: Gas giant, mass: 557.667, radius: 2995}
System-0-9 {type: Rocky planet, mass: 5788.33, radius: 28145}

Да... И аз не съм от бързите.

Ако задачата е по-засукана, се бавя, защото чета в и-нет за нещата, които не знам, а ако е по-елементарна си намирам начини да я разнообразя и направя "по-интерсна".  

Например 5-та задача я писах сигурно 2 дена - то не бяха (ненужни, но интересни) усложнения на условието, рандом генератори, basic unit/load tests, вложени менюта за вход-изход, един куп класове и структури и т.н... над 1300 реда код, като за малко да не успея да изпълня едно от основните изисквания в задачата - запис и възстановяване на данните от файл (написах ги за 30-ина минути, тъкно навреме, за да предам домашното). Лудница!