Witam mam prostą strukture danych i w niej dane
struct jeden_dane{
int ID,a,b,c
}
vector <jeden_dane> jeden
W jaki sposób usunąć dane za pomocą .erase()? Próbowałem wielu wariantów i nic nie wyszło, poszukałem informacji że należy w strukturze stworzyć jakiś operator ale jestem w tym temacie zielony. Ma ktoś link do strony gdzie tego typu rzeczy są dobrze wytłumaczone?
Tutaj sobie typek usuwa: https://stackoverflow.com/a/47719622/5606222
lion137 napisał(a):
Z czym Masz dokładnie problem. Pokaż co Robisz.
Skończone, jeżeli masz czas i ochotę chciałbym prosić Ciebie o ocenienie i powiedzenie co jest źle bo mi SPOJ tego nie przyjmuje... Cały czas "Przekroczenie limitu czasu" który wynosi 5s... Na komputerze robi mi się to w ułamki sekund jak dam zadeklarowane dane.
Zapomniałem link do zadania https://pl.spoj.com/problems/TRNGLFLD/
C++ 
#include <iostream>
#include <vector>
using namespace std;
//Struktura danych i operatory
struct dane_wspolrzedne
{
int pkt_id,x,y;
};
vector <dane_wspolrzedne> v_wspol;
//Szukanie Xmin,Xmax,Ymin,Ymax
void szukanie(int a)
{
int Xmax=v_wspol[0].x;
int Xmin=v_wspol[0].x;
int Ymax=v_wspol[0].y;
int Ymin=v_wspol[0].y;
for(int i=0; i<a; i++){
if(Xmax<v_wspol[i].x){
Xmax=v_wspol[i].x;
}
if(Xmin>v_wspol[i].x){
Xmin=v_wspol[i].x;
}
if(Ymax<v_wspol[i].y){
Ymax=v_wspol[i].y;
}
if(Ymin>v_wspol[i].y){
Ymin=v_wspol[i].y;
}
}
//Sprawdzanie ktore punkty sa wysuniete
int z=0,punkty[3]={0,0,0};
for(int i=0; z<3; i++)
{
if((v_wspol[i].x==Xmax)||(v_wspol[i].x==Xmin)||(v_wspol[i].y==Ymax)||(v_wspol[i].y==Ymin))
{
punkty[z]=v_wspol[i].pkt_id;
z++;
v_wspol.erase(v_wspol.begin()+i);
i--;
}
}
for(int i=0; i<3; i++)
{
cout<<punkty[i]<<" ";
}
//Deklaracja rekurencyjnosci
int b=a-3;
if(b>2)
{
cout<<endl;
cout<<endl;
szukanie(b);
}
}
//Wprowadzanie danych
void wprowadzanie()
{
dane_wspolrzedne w;
int punkty;
cin>>punkty;
if((punkty%3)==0)
{
for(int i=0; i<punkty; i++)
{
w.pkt_id=i+1;
cin>>w.x>>w.y;
v_wspol.push_back(w);
}
}
else
{
cout<<"Trójkat nie moze miec innej liczby wierzcholków niz 3:)"<<endl;
wprowadzanie();
}
szukanie(punkty);
}
int main()
{
int proby;
cin>>proby;
while(proby!=0)
{
wprowadzanie();
proby--;
}
return 0;
}
Wydaje mi się użycie kontenera vector zawyża tutaj czas obliczeń. A dokładnie usuwanie elementów ze swoją złożonością O(n).
Drugą sprawą może być szukanie elementów najmniejszych i największych, które dla np. 19998 punktów jest realizowane **6666 ** razy.
Ja poszedł bym tutaj w jakiś algorytm wykorzystujący posortowane dane.
Możesz utworzyć dwie listy - osobno dla wartości x i osobno dla wartości y np:
struct point
{
int value;
int id;
};
std::list<point> listX;
std::list<point> listY;
Następnie posortować i teraz możesz usuwać elementy, które teraz najczęściej będą usuwane z początku lub końca listy.
Można to jeszcze bardziej zoptymalizować używając iteratora std::list<point>::iterator dodanego do point i wskazującego na odpowiedniego sąsiada w drugiej liście.
Zmniejszy to jeszcze bardziej narzut czasowy w przypadku, kiedy zajdzie konieczność usunięcia elementów znajdujących się w środku listy.
Tutaj masz przykład jak to zrobić https://wandbox.org/permlink/md1ARcfhpatXppAr