Task 2 - Find - Грешка при компилиране в Judge

TsenoBorislavovTsenov 0 Точки

Task 2 - Find - Грешка при компилиране в Judge

Здравейте!

Може ли някой да ме светне защо Judge не иска да компилира кода по долу

#include "Company.h"
#include <vector>
#include <algorithm>

inline Company* find(const std::vector<Company*> company, const int &id)
{
	auto c = *std::find_if(company.begin(), company.end(), [id](Company* comp) { return comp->getId() == id;});
	return c;
}

Компилира и работи успешно под Win10 64bit на VS17

Тагове:

24/01/2019 01:53:43 C++ Advanced

Виж всички отговори

MartinBG 4803 Точки

Малко уточнение към коментар №5 на колегата j.petrov_90:

find_if ще върне iterator, който след дерефернцирането си (при намерен елемент) ще ни даде елемента, към който сочи, който е от тип Company* , а не Company.

Както е казал колегата kolioi, ще има проблем, ако в контейнера няма нито един елемент, който да изпълни условието - в Judge със сигурност има тест, който проверява този сценарий. Може и направо да тестваш с празен вектор:

end
1

24/01/2019 13:59:32 24/01/2019 14:10:22

TsenoBorislavovTsenov 0 Точки

Успях да си реша проблема по следния начин:

#ifndef FIND_H
#define FIND_H

#include "Company.h"
#include <vector>
#include <algorithm>

inline Company* find(const std::vector<Company*> &company, const int &id)
{
	if (!company.empty())
	{
		std::vector<Company*>::const_iterator it = std::find_if(company.begin(), company.end(), [&](const Company* comp) -> bool { return comp->getId() == id;});
		if (it != company.end())
		{
			return *it;
		}
		return nullptr;
	}
	return nullptr;
}

#endif

Благодаря на @MartinBG и @kolioi за тип-чето относно проверката дали е празен контейнера и дали съществува такова ид

24/01/2019 17:33:07 24/01/2019 17:37:35

kolioi 641 Точки

Не е необходимо да проверяваш дали вектора е празен. Този код също ще работи (не съм го тествал в Джадж):

auto it = std::find_if(companies.begin(), companies.end(),
	[id](Company* c) {return c->getId() == id; });
if (it != companies.end())
	return *it;

return nullptr;

24/01/2019 22:46:51

TsenoBorislavovTsenov 0 Точки

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

if (it != company.end())

, и тн, а просто да върна nullptr. Просто ако е празен пропускам целия този цирк:

std::vector<Company*>::const_iterator it = std::find_if(company.begin(), company.end(), [&](const Company* comp) -> bool { return comp->getId() == id;});
		if (it != company.end())
		{
			return *it;
		}
		return nullptr;

empty() е O(1).

Просто ми изглежда по оптимизирано, поправете ме ако греша.

26/01/2019 18:32:15 26/01/2019 18:32:52

MartinBG 4803 Точки

В случая нама значение, освен ако не се очаква тази функция да бъде викана много често (хиляди пъти) с празен вектор, но дори и тогава е малко вероятно да има разлика в скоростта (най-вероятно едно от първите неща, които find_if прави, е да върне .end() при празен контейнер).

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

26/01/2019 19:37:01 26/01/2019 19:46:44

kolioi 641 Точки

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

26/01/2019 20:27:39

Виж всички отговори