malloc, wielkosc tablicy :: 4programmers.net

Rejestracja:ponad 9 lat
Ostatnio:około 9 lat
Postów:23

Cześć! Od godziny męczę się ze znalezieniem wielkości tablicy dynamicznej. Mój kod:

Kopiuj

 #include <stdio.h>
#include <stdlib.h>


int size_1 = 0;
int size_2 = 0;
int i = 0;


void insert(int x, int Q[]){
    
    
    if(size_1 == 0){
        *(Q+size_1) = x;
        ++size_1;
    }
    else{
        for(i = 0; i < size_1; ++i){
            if( *(Q+i) == x ){
                break;
            }
            
            if( size_1-1 == i ){
                *(Q+size_1) = x;
                ++size_1;
            }
        }
        
    }
    
    
    

}


int main() {

    int *Q, *S;
    Q = malloc(size_1 * sizeof(int));
    S = malloc(size_1 * sizeof(int));
    

    
    
    
    insert(1, Q);
    insert(2, Q);



    
}

Z tego co wyczytałem to nie da się pobrać wielkości tablic dynamicznych więc w jaki sposób to obejść? W przypadku gdy chcę uzyc insert(1,S) (czyli wrzucenie czegoś do innej tablicy niż Q) potrzebuję jej wielkość w funkcji insert, aby program dobrze działał.

Próbowałem strukturami, ale jakoś nie widzę rozwiązania.. Jakieś dziwne skomplikowane porównania też pewnie sensu nie będą miały i będą zawierały wiele wyjątków..

Nie mogę też dodać nowego parametru do funkcji insert. Jedynymi argumentami są insert( LICZBA, NAZWA TABLICY ).
Jakieś propozycje?

Craith

2015-11-23 21:46

Craith2015-11-23 21:46

Rejestracja:ponad 10 lat
Ostatnio:ponad 3 lata
Postów:146

musisz podac ilosc itemkow w tablicy jako argument funkcji, jedynym wyjatkiem jest char* bo ostatnim znakiem jest NULL.
a btw to nie mam zielonego pojecia co probujesz sworzyc w tym kodzie. jestem przekonany ze to co chcesz osiagnac mozna zrobic znacznie prosciej

edytowany 1x, ostatnio: Craith 2015-11-23 21:47

Silv

2015-11-23 21:51

Silv2015-11-23 21:51

Moderator Wiki

Rejestracja:ponad 10 lat
Ostatnio:prawie 3 lata
Lokalizacja:Warszawa

Nie bardzo rozumiem, co do pierwszego pytania... czy nie możesz użyć operatora sizeof?

maniek123

2015-11-23 22:07

maniek1232015-11-23 22:07

Rejestracja:ponad 9 lat
Ostatnio:około 9 lat
Postów:23

Craith napisał(a):

musisz podac ilosc itemkow w tablicy jako argument funkcji, jedynym wyjatkiem jest char* bo ostatnim znakiem jest NULL.
a btw to nie mam zielonego pojecia co probujesz sworzyc w tym kodzie. jestem przekonany ze to co chcesz osiagnac mozna zrobic znacznie prosciej

Mam za zadanie zrobić funkcje dzięki której będę mógł do tablicy wpisywać ciągi liczb. Do wykonania jest kilka operacji typu insert, delete, merge, print itd.

Gdybym operował tylko na 1 tablicy to byłoby wszystko ok, ponieważ jej wielkość przechowywałbym sobie gdziekolwiek chcę. Sęk w tym, że mam ich kilka i np. dla:

insert(Q,1); insert(Q,2);

Zmienna: size_1 będzie miała wartość 2 przez co:
insert(S,1); da mi rezultat:

S[0] = 0;
S[1] = 0;
S[2] = 1;

Zamiast

S[0] = 1;

I dalej zmienna size_1 bedzie znowu wieksza o 1 i operacja na tablicy Q znowu bedzie wariować. Aby to wyeliminować potrzebuję zdobyć ROZMIAR tablicy dynamicznej i uzywać jej w funkcji insert zamiast zmiennej size_1.

Czy wszystko teraz jasne? :P

Nie mogę użyć operatora sizeof, ponieważ nie działa on na tablice dynamiczne:

You can't. You have to pass the length as a parameter to your function. The size of a pointer is the size of a variable containing an address, this is the reason of 4 ( 32 bit address space ) you found

Niikelion

2015-11-23 22:11

Niikelion2015-11-23 22:11

Rejestracja:około 11 lat
Ostatnio:prawie 5 lat
Lokalizacja:Warszawa
Postów:535

... w tym cytacie masz opisane jak masz to zrobić... i po co ci te zmienne globalne? ZAZWYCZAJ możesz zrobić to samo bez globali, podając zmienne jako argumenty funkcji...

maniek123

2015-11-23 22:19

maniek1232015-11-23 22:19

Rejestracja:ponad 9 lat
Ostatnio:około 9 lat
Postów:23

W zadaniu mam zaznaczone, że tak mają wygladać argumenty i koniec kropka. Wymyśliłem inny sposób. Struktura tablicy ( tab adress/tab size ) i wpisywanie adresu tablicy. Do zamkniecia.

grzesiek51114

2015-11-23 22:24

~~grzesiek51114~~2015-11-23 22:24

Rejestracja:ponad 11 lat
Ostatnio:ponad 4 lata
Postów:2442

Zawsze możesz sobie napisać taki wrapper, który będzie przechowywał dla ciebie wskaźnik do tablicy oraz jej rozmiar w postaci struktury:

Kopiuj

#include <stdio.h>

struct wrapper{
    int size;
    int *array;
    int count;
};

void insert(int value, struct wrapper *tab){
    if(tab->count < tab->size){
        tab->array[tab->count] = value;
        tab->count ++;
    }
}

int main() {
    int size = 10;
    int tab[size];

    struct wrapper arr;
    arr.size = size;
    arr.array = tab;
    arr.count = 0;


    // TEST
    int i;
    for(i = 0; i < arr.size; i++){
        insert(i, &arr);
        printf("%d\n", arr.array[i]);
    }

    return 0;
}

Kiedy taką strukturę przekażesz przez wskaźnik do funkcji to będziesz miał rozmiar tablicy w polu size, jak w przykładzie. Twoje założenie będzie wtedy ok, bo ilość argumentów funkcji insert pozostanie niezmieniona względem treści zadania.

EDIT: Eeee się napisałem... autor sam na to wpadł :) ...a już niech zostanie.

edytowany 3x, ostatnio: ~~grzesiek51114~~ 2015-11-23 22:30

Silv 2015-11-23 22:31

@grzesiek51114, ale może sam zapamiętałeś dzięki temu lepiej coś, niekoniecznie nawet w związku z tą odpowiedzią? :)

~~grzesiek51114~~ 2015-11-23 22:32

Tak, moja struktura przechowuje licznik elementów dzięki czemu nie musimy stosować zliczającej pętli. Ba dum... tssss...!! :)

maniek123

2015-11-23 23:05

maniek1232015-11-23 23:05

Rejestracja:ponad 9 lat
Ostatnio:około 9 lat
Postów:23

Dzięki Grzesiek! Doceniam. :)

Już prawie doszedłem do konca, został mi tylko jeden problem. Aktualnie przechowuję w strukturze:

Kopiuj

 typedef struct{
    int **tab_adress;
    int tab_size;
}sizes;
 sizes sizeofTab[3];

2 dane - adres tablicy oraz jej rozmiar. Potrzebuję teraz zrobić tak aby ta funkcja:

Kopiuj

int size(int Q[]){
    
    return sizeofTab[0].tab_size;

}

Odczytywała tab_size dla adresu tablicy Q.

Probowałem różne cuda typu:

Kopiuj

 int size(int Q[]){
    for (i = 0; i<3; ++i){
if(sizeofTab[i].tab_adress == &Q){
    return sizeofTab[i].tab_size; }
else return 0;

}

Ale bez wiekszych efektow. Szukam ciagle jak poprawnie pobrac adres podanego argumentu w tablicy. Mozecie jakos naprowadzic? A moze w porownianiu jest jakis problem w przypadku wskaznikow?

Mam tylko 3 tablice, ktore wprowadzam do tej funkcji dlatego i < 3. Musi rozpoznac o ktora tablice chodzi na podstawie jej adresu.

edytowany 1x, ostatnio: maniek123 2015-11-23 23:06

Liczba odpowiedzi na stronę

Treść *

Treść

Podgląd

Kliknij, aby dodać treść...

Kliknij, aby dodać załącznik lub wklej ze schowka.

Instrukcja obsługi Markdown

Pomoc 1.18.8

Typografia

Edytor obsługuje składnie Markdown, w której pojedynczy akcent *kursywa* oraz _kursywa_ to pochylenie. Z kolei podwójny akcent **pogrubienie** oraz __pogrubienie__ to pogrubienie. Dodanie znaczników ~~strike~~ to przekreślenie.

Możesz dodać formatowanie komendami , , oraz .

Ponieważ dekoracja podkreślenia jest przeznaczona na linki, markdown nie zawiera specjalnej składni dla podkreślenia. Dlatego by dodać podkreślenie, użyj underline.

Komendy formatujące reagują na skróty klawiszowe: Ctrl+B, Ctrl+I, Ctrl+U oraz Ctrl+S.

Linki

By dodać link w edytorze użyj komendy lub użyj składni [title](link). URL umieszczony w linku lub nawet URL umieszczony bezpośrednio w tekście będzie aktywny i klikalny.

Jeżeli chcesz, możesz samodzielnie dodać link: <a href="link">title</a>.

Wewnętrzne odnośniki

Możesz umieścić odnośnik do wewnętrznej podstrony, używając następującej składni: [[Delphi/Kompendium]] lub [[Delphi/Kompendium|kliknij, aby przejść do kompendium]]. Odnośniki mogą prowadzić do Forum 4programmers.net lub np. do Kompendium.

Wspomnienia użytkowników

By wspomnieć użytkownika forum, wpisz w formularzu znak @. Zobaczysz okienko samouzupełniające nazwy użytkowników. Samouzupełnienie dobierze odpowiedni format wspomnienia, zależnie od tego czy w nazwie użytkownika znajduje się spacja.

Znaczniki HTML

Dozwolone jest używanie niektórych znaczników HTML: <a>, , , <kbd>, <del>, , <dfn>, <pre>, <blockquote>, <hr/>, ,  oraz <img/>.

Skróty klawiszowe

Dodaj kombinację klawiszy komendą notacji klawiszy lub skrótem klawiszowym Alt+K.

Reprezentuj kombinacje klawiszowe używając taga <kbd>. Oddziel od siebie klawisze znakiem plus, np <kbd>Alt+Tab</kbd>.

Indeks górny oraz dolny

Przykład: wpisując H2O i m2 otrzymasz: H₂O i m².

Składnia Tex

By precyzyjnie wyrazić działanie matematyczne, użyj składni Tex.

<tex>arcctg(x) = argtan(\frac{1}{x}) = arcsin(\frac{1}{\sqrt{1+x^2}})</tex>

Kod źródłowy

Krótkie fragmenty kodu

Wszelkie jednolinijkowe instrukcje języka programowania powinny być zawarte pomiędzy obróconymi apostrofami: `kod instrukcji` lub ``console.log(`string`);``.

Kod wielolinijkowy

Dodaj fragment kodu komendą . Fragmenty kodu zajmujące całą lub więcej linijek powinny być umieszczone w wielolinijkowym fragmencie kodu. Znaczniki ``` lub ~~~ umożliwiają kolorowanie różnych języków programowania. Możemy nadać nazwę języka programowania używając auto-uzupełnienia, kod został pokolorowany używając konkretnych ustawień kolorowania składni:

```javascript document.write('Hello World'); ```

Możesz zaznaczyć również już wklejony kod w edytorze, i użyć komendy by zamienić go w kod. Użyj kombinacji Ctrl+`, by dodać fragment kodu bez oznaczników języka.

Tabelki

Dodaj przykładową tabelkę używając komendy . Przykładowa tabelka składa się z dwóch kolumn, nagłówka i jednego wiersza.

Wygeneruj tabelkę na podstawie szablonu. Oddziel komórki separatorem ; lub |, a następnie zaznacz szablonu.

nazwisko;dziedzina;odkrycie
Pitagoras;mathematics;Pythagorean Theorem
Albert Einstein;physics;General Relativity
Marie Curie, Pierre Curie;chemistry;Radium, Polonium

Użyj komendy by zamienić zaznaczony szablon na tabelkę Markdown.

Lista uporządkowana i nieuporządkowana

Możliwe jest tworzenie listy numerowanych oraz wypunktowanych. Wystarczy, że pierwszym znakiem linii będzie * lub - dla listy nieuporządkowanej oraz 1. dla listy uporządkowanej.

Użyj komendy by dodać listę uporządkowaną.

1. Lista numerowana
2. Lista numerowana

Użyj komendy by dodać listę nieuporządkowaną.

* Lista wypunktowana
* Lista wypunktowana
** Lista wypunktowana (drugi poziom)

Składnia Markdown

Edytor obsługuje składnię Markdown, która składa się ze znaków specjalnych. Dostępne komendy, jak formatowanie , dodanie tabelki lub fragmentu kodu są w pewnym sensie świadome otaczającej jej składni, i postarają się unikać uszkodzenia jej.

Dla przykładu, używając tylko dostępnych komend, nie możemy dodać formatowania pogrubienia do kodu wielolinijkowego, albo dodać listy do tabelki - mogłoby to doprowadzić do uszkodzenia składni.

W pewnych odosobnionych przypadkach brak nowej linii przed elementami markdown również mógłby uszkodzić składnie, dlatego edytor dodaje brakujące nowe linie. Dla przykładu, dodanie formatowania pochylenia zaraz po tabelce, mogłoby zostać błędne zinterpretowane, więc edytor doda oddzielającą nową linię pomiędzy tabelką, a pochyleniem.

Skróty klawiszowe

Skróty formatujące, kiedy w edytorze znajduje się pojedynczy kursor, wstawiają sformatowany tekst przykładowy. Jeśli w edytorze znajduje się zaznaczenie (słowo, linijka, paragraf), wtedy zaznaczenie zostaje sformatowane.

Ctrl+B - dodaj pogrubienie lub pogrub zaznaczenie
Ctrl+I - dodaj pochylenie lub pochyl zaznaczenie
Ctrl+U - dodaj podkreślenie lub podkreśl zaznaczenie
Ctrl+S - dodaj przekreślenie lub przekreśl zaznaczenie

Notacja Klawiszy

Alt+K - dodaj notację klawiszy

Fragment kodu bez oznacznika

Alt+C - dodaj pusty fragment kodu

Skróty operujące na kodzie i linijkach:

Alt+L - zaznaczenie całej linii
Alt+, Alt+ - przeniesienie linijki w której znajduje się kursor w górę/dół.
Tab/⌘+] - dodaj wcięcie (wcięcie w prawo)
Shit+Tab/⌘+[ - usunięcie wcięcia (wycięcie w lewo)

Dodawanie postów:

Ctrl+Enter - dodaj post
⌘+Enter - dodaj post (MacOS)

malloc, wielkosc tablicy

maniek123

Craith

Silv

maniek123

Craith napisał(a):

Niikelion

maniek123

grzesiek51114

maniek123

Smileys & People

Animals & Nature

Food & Drink

Travel & Places

Activities

Objects

Symbols

Typografia

Linki

Wewnętrzne odnośniki

Wspomnienia użytkowników

Znaczniki HTML

Skróty klawiszowe

Indeks górny oraz dolny

Składnia Tex

Kod źródłowy

Krótkie fragmenty kodu

Kod wielolinijkowy

Tabelki

Lista uporządkowana i nieuporządkowana

Składnia Markdown

Skróty klawiszowe

Java Developer

Junior Python Developer

Data Scientist

Praca dla programistów

Forum dyskusyjne

Sprawy administracyjne

O nas

Skontaktuj się z nami