Wskażnik na strukturę.

Question

Witam mam pewien problem, program działa tylko dla 1 obiegu pętli, potem gdy wpisuje dane już przerywa działanie. Oto kod, myślę że zle alokuje pamieć..

#include <iostream>

using namespace std;
struct point{
    int x;
    int y;
};
int isline(struct point *tab)
{
    int a,b = 0;
     a = (tab[0].y - tab[1].y)/(tab[0].x -tab[1].x);
     b =  tab[0].y - a * tab[0].x;
    if(a*tab[2].x + b == tab[2].y){
    return 1;
    }
    else
    {
        return 0;
    }
}
int main() {

	int n;
    cin >> n;
	for(int i = 0; i < n; i++)
	{
		struct point *tab;
		tab = (point*) malloc(sizeof(point) * 3);
        for(int k = 0; k < 3; k++)
        {
            cin >> tab[k].x >> tab[k].y;
        }
        if(isline(tab) == 1)
        {
            cout << "TAK" << endl;
        }
        else
        {
            cout << "NIE" << endl;
        }
		free(tab);
	}


	return 0;
}

 

Answer 1

Co rozumiesz przez "przerywa działanie"? W twoim programie może wystąpić dzielne przez zero, może dlatego?

 

myślę że zle alokuje pamieć..

Masz rację, bo używasz malloc w C++. Malloc alokuje surową pamięć i nie tworzy w niej obiektów, więc trzeba je potem utworzyć samemu za pomocą placement-new. Ale w twoim przypadku dynamiczna alokacja w ogóle nie ma sensu, po prostu zrób tablicę automatyczną o rozmiarze 3.

Comments

1. Przeanalizuj jego kod.

2. Malloc też można uywać w C++, ale do taich rzeczy ile warto.

3. Warto dynamicznie, bo jest bardziej otwarte na rozszerzenia.

---

Nie użyłem statycznej tablicy, ponieważ ja chciałem zrobić kilka testów. Program ma wskazać czy 3 punkty współliniowe, ja sprowadziłem to do tego żeby wyznaczyć równanie prostej i sprawdzić 3 punkt należy do tej prostej. Okey i dlatego użyłem tablicy dynamicznej bo chciałem po prostu usunąć tablice i stworzyć nową, ale program ten działa bo potwierdził mi wynik dla(tzn, dobrze wskazuję czy są te punkty współliniowe)

1	2	3	4	5	6

i gdy wprowadzam kolejne punkty

w wściskuję enter to przestaje działać..

---

OKEY, wiem gdzie błąd, błąd jest w funkcji ponieważ nie sprawdzam że może być np. x = 1;

chodzi np o taki punkty

0	0	0	0	0 	0

sorry za zamieszanie...

---

Nie ma powodu by używać tablicy dynamicznej, możesz zwyczajnie wewnątrz pętli napisać

point tab[3];

 

Użyj innego sposobu do sprawdzanie czy punkty o współrzędnych całkowitych są współliniowe. Może coś z algorytmem Euklidesa?

 

 

---

Zrobiłem tak:

if(tab[0].x == tab[1].x && tab[1].x == tab[0].x)
     {
            return 1;
     }
     else{
     a = (tab[0].y - tab[1].y)/(tab[0].x -tab[1].x);
     b =  tab[0].y - a * tab[0].x;
    if((a*tab[2].x + b) == tab[2].y){
        return 1;
    }
    else
    {
        return 0;
    }
     }

Ale dzięki bardzo za polecenie algorytmu ;)

 

Answer 2

Masz if...else poza pętlą więc tylko jeden obiekt ci sprawdza ;)

 

Musisz dać go w pętli oraz po (tab) w ifie też się iterować.

Comments

Ale mam w głównej pętli, bo mi chodziło o to że 3 punkty ma sprawdzić... i chodzi mi o powtórki że kilka razy sprawdzać..

To zle przesyłam tablicę? Mam te warunki dać w tę pętle, gdzie nadaje wartości?

---

No to nie iterujesz się dobrze po tej tablicy w ifie.