dodawanie elemntu do tablicy wykorzystujac strukture

Question

majac utworzoną strukturę chce stworzyć funkcje create i bedzie zwracac wskaznik do utworzonej struktury, następnie chce stworzyć funkcje add  ma zwrocic wskaznik do tej zmodyfikowanej struktury jako ze głownie zajmuje się front endem składnia c++ sprawia mi ogromne problemy i prosiłbym specjalistów c++ o pomoc.. Udało mi sie napisac tyle: 

#include <iostream>

using namespace std;
typedef int element_t;

struct container {
    element_t* address;
    unsigned int size;
    unsigned int capacity;
};

container* create(unsigned int capacity) {
    container* obj = new container;
    obj->address = new element_t[capacity];
    obj->size = 0;
    obj->capacity = capacity;
    return obj;
}


int main()
{


    return 0;

}

najwięcej problemów mam z funkcja dodającą element zupelnie nie potrafie się za to zabrac... 

Answer 1

Jak dla mnie jest ok, tylko nie mam pojęcia po co mnozysz przez 2 w 24 linii. Nie powinieneś dodać 1?

Comments

przed dodaniem elementu sprawdzam czy w tablicy jest jeszcze miejsce jesli go brak to powiekszam dwukrotnie pojemnosc.. czy to tez jest dobrze napisane? teraz tak mysle ze powinno byc chyba : 

 a->size=a->capacity*2;

?

---

No nie. Przede wszystkim pojemność oznaczasz jako capacity, a nie size. A zwiększenie pojemności powinno się wiązać z realokacją pamięci na którą wskazuje address, inaczej nie ma mowy o żadnym powiększaniu.

Coś w tym stylu:

bool add(struct container* a,int element)
{
    if (a->size==a->capacity)
    {
        a->capacity *= 2;
        // zwalniasz starą pamięć i alokujesz nową ktora pomiesci nowe capacity
    }
    a->address[a->size] = element;
    ++(a->size);
    return true; //w zasadzie funkcja może być void, bo po co to zwracać
}

---

mam jeszcze pytanie z funkcja wyszukujaca element gdzie argumenty to wskaznik do struktury i szukana liczba i ona ma zwrocic adres wyszukiwanego elementu jeżeli występuje on w tablicy lub NULL jeżeli takiego elementu w tablicy nie ma

tutaj juz mam wiekszy problem nie wiem czy poprawnie zwracam ten adres i czy tak mogę zwrocic NULL..

int search(struct container* a,  int num)  
{      
    for(int i = 0; i < a->size; ++i)    
    {    
        if(a->address[i]==num)    
        {
            return &num;
        }
    }
    return NULL;
}

 

---

Teraz zwracasz adres argumentu, który jest zmienną lokalną. Czyli absolutnie nie możesz tak robić.

Co chcesz srobic, to zwrócić adres elementu kontenera czyli &a->address[i] albo po prostu a->address+i.

---

wpisując 

 if(a->address[i]==num)
        {
            return  &a->address[i];
        }

wyskakuje mi bład takiej postaci

"error: invalid conversion from 'element_t* {aka int*}' to 'int' [-fpermissive]|"

---

Bo twoja funkcja zwraca int. Przecież chciałeś zwracać wskaźnik (int*)

---

zatem wystarczy dopisac gwiazdkę ? 

int* search(struct container* a,  int num)
{
    for(int i = 0; i < a->size; ++i)
    {
        if(a->address[i]==num)
        {
            return  &a->address[i];
        }
    }
    return NULL;
}

 

---

Tak

---

mam jeszcze prosbę pomógłbyś mi teraz wywołac to w main? składnia w c++ jest dla mnie strasznie zawiła i przy wywoływaniu wyskakuja mi błędy..

---

Pokaż co teraz masz

---

mam tyle napisane i widze, ze to są totalne głupoty

struct container p;
      int capacity;
      cin>>capacity;
      container *tab=new container[capacity];
      create(capacity);
      for(int i=0; i<capacity; i++)
    {
        cin>>tab[i];
    }

 

---

Zgadza się :D

Napisze po prostu jakieś przykłady:

void deinit(container* a) {
   delete a->address; //zwolnij pamiec wewn tablicy
}

int main() {

unsigned int capacity;
cin >> capacity;
// w c++ nie potrzebujesz dodawać `struct` przed
container* p = create(capacity);
add(p, 5);
add(p, 4);
add(p, 8);
int* found = search(a, 8);
if (found)
   cout << *found << '\n';
deinit(p);
delete p; // zniszcz obiekt i zwolnij jego pamiec (create alokuje dynamicznie wiec jest to konieczne)
}

---

dziekuje bardzo  widząc taki przykład mozna się wiele nauczyc! 

int* found = search(a, 8);

nie powinno byc 

int* found = search(p, 8);

gdyz błedem jest ze a nie jest zadeklarowana

---

Tak, sorry, pomyłka