Alokacje struktury

Question

Witam mam taki problem że zle alokuje pamięć ale bez kodu nie wytłumacze..

#include <iostream>
#include <stdio.h>

using namespace std;
struct point
{
    int x;
    int y;
    string name;
};
int main()
{
    int n;
    int a;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> a;
        struct point *tab;
        tab = (point *) malloc(sizeof(point) * a + 1);
        for(int j = 0 ; j < a; j++)
        {
                cin >> tab[j].name >>tab[j].x >> tab[j].y;

                //cout << tab[j].x << endl;
        }
        sortb(tab,a);
         for(int j = 0 ; j < a; j++)
        {
                cout << tab[j].name << " " << tab[j].x << " " << tab[j].y << endl;
        }
        free(tab);

    }
    return 0;
}

Mniejsza o funkcje sort, gdy miałem zamiast string name tylko char to działało, bez problemu nawet sortowało, gdy daje string name to już mi to nie działa..

Niby piszę w języku C++, ale skorzystałem z malloca..

Answer 1

Nie używaj malloc, bo malloc nie wywołuje konstruktora dla stringa (a free nie wywoła destruktora). Użyj std::vector. Poza tym gdy używasz std::string to musisz mieć #include <string>

Answer 2

Zapomniałem dodać że np jak chce utworzyć trzy struktury to mi nie utworzy, tzn wpisze dane dla 1, dla 2 i bląd, próbowałem dodać w malloc 1 ale też nic nie dało..

Answer 3

tab = (point *) malloc(sizeof(point) * a + 1);

Ta linijka nie ma zbytnio sensu. Po co dodajesz jeden dodatkowy bajt? Przecież on nic nie zmienia.

Poza tym kod wygląda na poprawny. Najprawdopodobniej masz błąd w funkcji sortującej. Podaj jej definicję.

EDIT: Jak podała monika90, malloc nie wywołuje konstruktora std::string. Też na to wpadłem, ale już po napisaniu mojej odpowiedzi. Tutaj więc wymagane jest alokowanie pamięci przez new.

Comments

struct point sortb(struct point *name, int a)
{
    struct point *temp;
    temp = (struct point*) malloc(sizeof(struct point));

    for(int i = 0; i < a; i++)
    {
        for(int j = 1; j < a; j++){
        if(name[j].x*name[j].x+name[j].y*name[j].y < name[j-1].x*name[j-1].x  + name[j-1].y*name[j-1].y)
        {
            temp->x = name[j].x;
            temp->y = name[j].y;
            temp->name = name[j].name;

            name[j].x = name[j-1].x;
            name[j].y = name[j-1].y;
            name[j].name = name[j-1].name;

            name[j-1].x = temp->x;
            name[j-1].y = temp->y;
            name[j-1].name = temp->name;

        }
        }
    }


}

Może nie wiem o co mi chodzi, chodziło mi o utworzenie jakby takiego czegoś

struct point tab[5];

tylko dynamicznie, cały program wygląda tak:

#include <iostream>
#include <stdio.h>

using namespace std;
struct point
{
    int x;
    int y;
    string name;
};
struct point sortb(struct point *name, int a)
{
    struct point *temp;
    temp = (struct point*) malloc(sizeof(struct point));

    for(int i = 0; i < a; i++)
    {
        for(int j = 1; j < a; j++){
        if(name[j].x*name[j].x+name[j].y*name[j].y < name[j-1].x*name[j-1].x  + name[j-1].y*name[j-1].y)
        {
            temp->x = name[j].x;
            temp->y = name[j].y;
            temp->name = name[j].name;

            name[j].x = name[j-1].x;
            name[j].y = name[j-1].y;
            name[j].name = name[j-1].name;

            name[j-1].x = temp->x;
            name[j-1].y = temp->y;
            name[j-1].name = temp->name;

        }
        }
    }


}
int main()
{
    int n;
    int a;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> a;
        struct point *tab;
        tab = (point *) malloc(sizeof(point) * (a + 1));
        for(int j = 0 ; j < a; j++)
        {
                cin >> tab[j].name >>tab[j].x >> tab[j].y;

                //cout << tab[j].x << endl;
        }
        sortb(tab,a);
         for(int j = 0 ; j < a; j++)
        {
                cout << tab[j].name << " " << tab[j].x << " " << tab[j].y << endl;
        }
        free(tab);

    }
    return 0;
}

 

---

To (a + 1) nie jest konieczne. Zamień wszystkie malloci na new, a free na delete. W funkcji sortującej brakuje ci zwolnienia pamięci obiektu tymczasowego. Tak w ogóle alokacja dynamiczna w tym miejscu jest niepotrzebna. Stwórz normalny lokalny obiekt struktury.

---

#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;
struct point
{
    int x;
    int y;
    string name;
};
struct point sortb(struct point *name, int a)
{
    struct point temp;
    //temp = new (point);
    //temp = (struct point*) malloc(sizeof(struct point));


    for(int i = 0; i < a; i++)
    {
        for(int j = 1; j < a; j++){
        if(name[j].x*name[j].x+name[j].y*name[j].y < name[j-1].x*name[j-1].x  + name[j-1].y*name[j-1].y)
        {
            temp.x = name[j].x;
            temp.y = name[j].y;
            temp.name = name[j].name;

            name[j].x = name[j-1].x;
            name[j].y = name[j-1].y;
            name[j].name = name[j-1].name;

            name[j-1].x = temp.x;
            name[j-1].y = temp.y;
            name[j-1].name = temp.name;

        }
        }
    }


}
int main()
{
    int n;
    int a;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> a;
        struct point *tab;
        tab = new point [a];
        //tab = (point *) malloc(sizeof(point) * (a + 1));
        for(int j = 0 ; j < a; j++)
        {
                cin >> tab[j].name >>tab[j].x >> tab[j].y;

                //cout << tab[j].x << endl;
        }
        sortb(tab,a);
         for(int j = 0 ; j < a; j++)
        {
                cout << tab[j].name << " " << tab[j].x << " " << tab[j].y << endl;
        }
        delete[] tab;

    }
    return 0;
}

Coś takiego powinno być dobre, bo coś sędzia na spoju wyrzuca błąd (SIGABRT) 

---

Zmień typ zwracany z funkcji sortb na void.

---

Racja, to też mi umknęło.

---

Dzięki bardzo..