Здравей,

Като цяло това, че при теб върви по един начин, а на система върви по друг начин, означава, че най-вероятно достъпваш неинициализирана памет, или освободена памет.

В твоето решение има едно място, на което може един от методите да не return-не нищо, въпреки, че трябва (виж си warnings от компилацията) - но не е това проблемът в случая.

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

Hint: като delete-неш нещо, вече нямаш достъп до него - ако си направил два указателя към едно и също нещо и изтриеш единия, другия пак не е валиден вече (представи си двама души да ти имат телефонния номер, обаче ти да си прекратиш договора с мобилния оператор - и двамата няма да могат да ти звънят - тоест те имат само номера ти, и ако договорът, който отговаря на този номер вече не е валиден, тогава на колкото и различни места да е записан този номер, няма как да му се обадиш).

Поздрави,

Жоро

Благодаря за помоща.Не съм сигорен но мисля че, проблема беше в копи-конструктора, опитвах се да направя проверка на неинициализирана променлива. Сега като се замисля е логично, че като this->head  го направя на нуллптр трябва и  this->size да стане 0.Оправих си също така и first метода. Имах доста проблеми с тази задача радвам се че одарих 100  точки :)
Благодарности отново.

Това изглежда като да имаш проблем с конструктор или деструктор на твоя List - щом като го извадиш от цикъла работи, значи явно има проблем когато се инициализира и destruct-ва много пъти подред. Грешката надали се случва на метод от стандартната библиотека, по-скоро debugger-а най-вероятно не може да генерира добре дебъг символи и затова ти дава грешката там (или някаква оптимизация обърква дебъгера). Този конкретен access violation изглежда все едно се мъчиш да достъпиш някакъв адрес който е NULL + sizeof(int) (виж как грешката ти дават опит за достъп до 4-ти байт в паметта - Access violation reading location 0x00000004).

Авторското решение се компилира и работи под Visual Studio, така че не е проблемът с main файла. Виждам, че си опитвал да предадеш нещо, в което не следваш интерфейса от List.h, а наследяваш std::list - това не се компилира, защото в List.h е различна дефиницията, но освен това като цяло не е добре да наследяваш контейнери от стандартната библиотека, не са писани така, че да работят добре наследени и нямат виртуални деструктори. Ако правиш нещо такова в кода може това да ти създава seg fault проблема.

Без компилиращ се код пратен в judge системата ще е трудно да те насоча към реалния проблем

Да наследявам от лист някои неща, ще видя дали ще стане ако променя нещо. Просто листа който съм направил си работи прекрасно в други случай и реших че може да е някакъв проблем с istringstream ако се съчетае предполагам с нулевите пойнтери на листа , защото грешката излиза още преди да подам стойността на value към листа. Забива когато istringstream се опитва да чете value, а там единственото налично е чар арейя, който държи стринга

За първа задача:

Във List.cpp файла , който трябва да имплементираме ние ...трява да напишем алгоритъма за сортиране ли ?

Може ли да се използва Buble sort алгоритъм ?

Като цяло не съм свикнал с това да ми се дава код и аз да го дописвам , странно ми е.

Здравей,

Някой колега беше имал подобен проблем - за тази задача файла populations.txt НЕ Е на системата и не можете и да го качите. Тоест не можеш в решението си да ползваш четене от този файл. Трябва по някакъв друг начин да ползваш информацията, без да ползваш ifstream към някой файл. Просто казано, информацията, която ти трябва от populations.txt трябва по някакъв начин да ти е част от кода.

Поздрави,

Жоро

C++ стандартите не дефинират очаквано време за работа за всички алгоритми, което означава, че имплементациите (компилаторите) са свободни да ги направят за каквото време преценят. За повечето би следвало да дават, но пак - компилаторите могат да решат как да постигнат съответната сложност.

Повечето функции и повечето им имплементации (компилатори) съответстват на сложностите на стандартни алгоритми от компютърните науки. Ето един непълен списък:

- find, min, max, search и техните вариации - O(N)

- lower_bound, upper_bound, binary_search - базирани на двоично търсене - O(log(N)) ако ги пуснеш върху сортирана последователност И ако итераторите на последователността са Random Access Iterator (тоест ако контейнерът е прост масив или array или vector или deque)

- sort, stable_sort и подобни - O(N*log(N))

- за структури данни като map, set и т.н. бях оставил една таблица със сложностите на основните операции. По-пълно overview на сложността за структурите има тук: http://www.cs.northwestern.edu/~riesbeck/programming/c++/stl-summary.html

Почти всичко като алгоритъм в STL-а работи линейно, тоест O(N), с изключение на разните двоични търсения и сортирания. Моят съвет е като ползвате алгоритми, поне на първо време да ползвате от STL само сортиранията и двоичните търсения, а за останалите неща сами да си ги пишете - примерно find и неговите подобия, ако ги ползвате за vector, ще работят малко по-бавно от итерация по индекси.

Но ако искаш да имаш пълно разбиране, хвани някой курс или учебник по Структури данни и Алгоритми (Data Structures & Algorithms) - оттам ще разбереш основните алгоритми и структури данни и общо взето сам ще можеш да прецениш от документацията колко бързо работи нещо от STL, защото нещата в STL като цяло следват тези базови алгоритми и структури. Също така ще можеш да сметнеш твой алгоритъм колко бързо работи и т.н., а повечето алгоритми които ще пишеш ще се основават на комбинации между тези основни алгоритъми, така че в повечето случаи алгоритъмът ще е предимно твои и тук-там ще ползваш helpers от стандартната библиотека.

Поздрави,

Жоро

Мерси много.

И линка е доста полезен

Здравей,

Няма грижи, скоро ще има още една партида задачи (за Judge Assignment 3), така че главоблъсканиците (главоскубанията?) не са приключили още.

Populations я кроих един ден, защото първо беше exoplanets и имаше десетина полета на всеки обект (https://en.wikipedia.org/wiki/List_of_exoplanets) и изискваше заявки за намиране по няколко от тези критерии. И в един момент се усетих, че мога само нея да я пусна за цял Judge Assignment, та затова я пренаписах с populations в опростен вид. Де да можеше така и в истинската работа :D ...

Поздрави,

Жоро

Ето ти подсказка, не към стойностите, а към една грешка в решението ти, която предполагам ти причинява проблем:

Колко е разстоянието между точките (2, 1) и (3, 2)? Каква стойност ще сметне твоето решение?

Виждам, че и други колеги са допуснали същата грешка и на тях им излиза грешен 10-ти тест, така че е много вероятно това да е причината.

Благодаря!

Объркал съм името на метода. Понеже няма нужда да правя корен квадратен и променливите ми са целочислени по погрешка съм написъл метода който коренува getLength() и трябват float променливи. По начало го бях замислил да използвам getLengthSq() но съм написъл getLength() в програмата.. 

Второто, тоест 

List& List::operator<<(const List& other)

наистина не се използва, тоест ако го махнеш пак ще работи.

Copy-constructor-а обаче определено се ползва - все пак предаваме копие на List обект на функцията mergeSortedLists - виж ако искаш лекцията Full C++ OOP, там говорихме за тези специални методи кога се викат. Него ако го изтриеш - програмата ще се компилира, обаче ще има memory проблеми и най-вероятно няма да работи вярно.

Благодаря!