Podstawa programowania obiektowego - jak znalezc najmniejszy element

Question

Jestem początkujący jeśli chodzi o programowanie obiektowe. Stworzyłem klasę cWykres dziedziczącą po cFigura. Jak wyszukać najmniejszą/ największą wartość vektora v?

#ifndef	C_WYKRES
#define C_WYKRES

#include<iostream>
#include<vector>
#include "figura.h"
using namespace std;

struct punkt2d
{
	float x, y;
};

class cWykres :cFigura
{
private:
	vector<punkt2d> v;
	float x1, y1;
	string linia;

public:
	float xMin();
	float yMin();
	float xMax();
	float yMax();

	cWykres &operator<<(punkt2d);
};


#endif

czy trzeba tworzyć obiekt globalny?

Comments

Pozostaje jeszcze zadecydować w jakim przypadku dany punkt jest większy od innego punktu? Suma x i y, odległość kartezjańska do początku układu współrzędnych, inna... ?

Answer 1

Skorzystaj z lambdy i std::min_element. Tylko nie wiem jaki jest związek między programowaniem obiektowym i twoim pytaniem :P

Comments

taki, że nie mogę odwołać się w funkcji która ma zwracać float miny do wektora .. Nie wiem dla czego.

---

bool predykat_xMin(punkt2d a, punkt2d b)
{
	if (a.x < b.x) return true;
	else return false;
}
float cWykres::xMin()
{
	punkt2d a;
	a= min_element(v.begin(), v.end(), predykat_xMin);
	return a.x;
}

To np. nie działa... podkreśla mi "="

---

Specjalnie dałem ci link do dokumentacji.

min_element zwraca iterator

---

Btw. cały ten kod można zapisać tak:

float cWykres::xMin()
{
   return std::min_element(v.begin(), v.end(), [](const punkt2d & a, const punkt2d & b) { return a.x < b.x; })->x;
}

I jeszcze (tak swoją drogą):

Niepotrzebnie rozwklekłeś kod w predykat_xMin. No i argumenty lepiej zeby przyjmował przez referencje (żeby zapobiec nieptrzebnemy kopiowaniu). Mogłoby to wyglądać tak:

bool predykat_xMin(const punkt2d & a, const punkt2d & b)
{
    return a.x < b.x;
}

Druga sprawa: skoro predykat_xMin przydaje się tylko w tym miejscu, to lepiej żeby nie był widoczny dla reszty kodu. Także jeśli jest zadeklarowany w headerze, to wyrzucić tą deklaracje a w pliku *.cpp dodać słowo static:

static bool predykat_xMin(const punkt2d & a, const punkt2d & b)
{
    return a.x < b.x;
}

albo nowsze rozwiązanie (c++11) - bezimienny namespace. Słuzy do tego samego:

namespace {
bool predykat_xMin(const punkt2d & a, const punkt2d & b)
{
    return a.x < b.x;
}
}

Dzięki temu predykat_xMin będzie widoczny tylko w tej jednostce translacji (w tym pliku).

---

dzięki, ratujesz mnie.. niestety mam problem z tymi iteratorami, ale po tym co napisałeś sporo się objaśniło!