• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Sprawdzanie rozmiaru tablicy - szukanie wychodzi poza zakres

VPS Starter Arubacloud
0 głosów
125 wizyt
pytanie zadane 13 grudnia 2019 w C i C++ przez Alan Kruszyński Obywatel (1,410 p.)

Piszę na uczelnię tablicę mieszającą. Mam funkcję Szukaj która ma znaleźć komórkę z zadaną wartością Klucz. Funkcja oblicza indeks na podstawie funkcji haszującej i sprawdza czy w komórce jest szukana wartość. Jeśli nie, sprawdza liniowo dalej. W przypadku gdy element szukany nie istnieje, funkcja przechodzi dalej aż wyjdzie poza zakres tablicy. Jak temu zapobiec? Chciałem sprawdzać rozmiar tablicy i zatrzymywać funkcję w miejscu końca tablicy, ale przeczytałem że nie można gdy tablica jest dynamiczna - ja alokuję minimalne miejsce i chcę w razie potrzeby zwiększać je realloc-kiem.

#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

int *tablica, X, k1, k2 ,k3, k4, k5;


void odczyt_pliku(){
    fstream plik;
    plik.open("inlab05.txt", ios::in);

    if(plik.good()==false){
        cout<<"Nie udalo sie odczytac pliku lub plik nie istnieje";
        exit(0);
    }
plik >> X >> k1 >> k2 >> k3 >> k4 >> k5;
plik.close();
}



void dodaj_jeden(int * tablica, int klucz){

    int indeks = (((klucz%1000)+pow(2,(klucz%10)))%997)

    while((tablica[indeks] != 0) || (tablica[indeks] != -1)){

        if((tablica[indeks] == 0) || (tablica[indeks] == -1)){
            tablica[indeks]=klucz;
        }
        else{
            indeks++;
        }
    } 
}

int szukaj(int * tablica, int klucz){
    int indeks = (((klucz%1000)+pow(2,(klucz%10)))%997)

    while(tablica[indeks] != klucz){

        if(tablica[indeks] == klucz){
            return indeks;
        }
        else{
            indeks++;//szuka az wyjdzie poza zakres
        }
    }
}



int main()
{
    cout << "Hello world!" << endl;
    return 0;
}

 

komentarz 13 grudnia 2019 przez tangarr Mędrzec (154,780 p.)
Ale rozmiar tablicy chyba gdzieś przechowujesz?
komentarz 13 grudnia 2019 przez Alan Kruszyński Obywatel (1,410 p.)
To znaczy? Mogę podejrzeć ile zaalokowałem, ale chcę też dodać funkcję która dodaje x nowych elementów i sama sobie wykona realloc w razie potrzeby a po takiej operacji nie wiem ile razy się realloc wykonał.
komentarz 13 grudnia 2019 przez tangarr Mędrzec (154,780 p.)
Podczas alokacji/realokacji musisz podać długość tablicy. Wystarczy, żebyś przekazał tą wartość do swoich funkcji i używał jej do sprawdzenia czy nie wychodzisz poza zakres.
komentarz 14 grudnia 2019 przez Alan Kruszyński Obywatel (1,410 p.)
Mhm. a czy dobrze rozumiem działanie realloc? Zaalokowałem tablicę na 997 komórek na początek (N=997)

struct Struktura **tablica = (struct Struktura**)malloc(N*sizeof(struct Struktura*));

Tablice przekazałem do funkcji jako argument Struktura **tablica i zmienną rozmiar_tablicy, i w tej funkcji teraz realloc napiszę tak?

tablica = (struct Struktura**)realloc(sizeof(rozmiar_tablicy+1))
komentarz 14 grudnia 2019 przez tangarr Mędrzec (154,780 p.)

Do realloca przekazujesz oryginalny wskaźnik oraz nową długość.

struct Struktura **nowa_tablica = (struct Struktura**)realloc(tablica, X*sizeof(struct Struktura*));
if (nowa_tablica)
    tablica = nowa_tablica;
else {
    /* realloc się nie powiódł */
}

W zależności od struktury pamięci tablica zostanie w tym samym miejscu w pamięci lub zostanie przeniesiona w inne miejsce w pamięci.
Realokacja pamięci jest raczej "ciężkim" zadaniem. Lepiej żebyś zawczasu zarezerwował sobie większy bufor i zwiększał go za każdym razem z zapasem a nie o jedną długość obiektu.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

+1 głos
1 odpowiedź 247 wizyt
pytanie zadane 4 lipca 2015 w Algorytmy przez krecik1334 Maniak (58,390 p.)
0 głosów
1 odpowiedź 120 wizyt
pytanie zadane 28 września 2019 w JavaScript przez niezalogowany
0 głosów
2 odpowiedzi 435 wizyt
pytanie zadane 27 grudnia 2016 w Matematyka, fizyka, logika przez qlucha Obywatel (1,790 p.)

92,452 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...