16 odpowiedzi w tym temacie

[Rivit]

Witam.

Mógłby ktoś podrzucić kod na usuwanie duplikatów z tablicy?

 

Chodzi o to że mam system wczytywania i po wczytaniu w tablicy są duplikaty. Używam Array

[speedkill]

Nietestowane:

new g_FirstString[64],
	g_SecondString[64];
		
for(new i = 0; i < ArraySize(g_Array); i++){
	ArrayGetString(g_Array, i, g_FirstString, charsmax(g_FirstString));
		
	for(new g = i + 1; g < ArraySize(g_Array); g++){
		ArrayGetString(g_Array, g, g_SecondString, charsmax(g_SecondString));
		
		if(equal(g_FirstString, g_SecondString)){
			ArrayDeleteItem(g_Array, g);
			g--;
		}
	}
}

[Rivit]

Tak myślałem że trzeba zagnieżdżone pętle, ale nie mogłem ogarnąć tych Arrayow .

 

A mógłbyś na zwykłe tablice pokazać mi?

[GwynBleidD]

A co wczytujesz i w jakim celu? Może lepszy byłby do tego słownik?

[Rivit]

frakcje od Cypisa. Mogłem napisać na początku.
Za kazdym razem w menu /klasa sprawdzanie jest czy frakcja ktora ma byc dodana, nie jest w menu. Za kazdym razem. Wg mnie lepiej zrobic Array i tam przechowywac frakcje (oczywiscie po jednej z kazdego pliku.

[Puchate]

 

 

Chodzi o to że mam system wczytywania i po wczytaniu w tablicy są duplikaty

To zrob sprawdzanie przy wczytywaniu pod katem istnienia konkretnych danych, zamiast ladowac wszystko a pozniej przetwarzac tablice na nowo.

 

Ogolnie niestety PAWN jest bardzo tandetny w kwestii zmiennych / tablic i operacjach, np. w PHP to o czym mowisz jest banalne, a tutaj stawia poprzeczke juz na jakimstam poziomie  choc wiem ze PHP to zupelnie wziety z nieba przyklad do porownania.

Użytkownik Puchate edytował ten post 27.08.2014 23:31

[Rivit]

probowalem wyciagnac cos z cpp ale marne skutki.

Zaraz dam caly kod wczytywania.

[GwynBleidD]

1. Stwórz obok Arraya również Tire, w którym będziesz przechowywał nazwy (możesz sobie dopisać wartości). Operuj na Tire i na Array zawsze jednocześnie, tj to co trafia do Array, trafia również do Tire.

2. Gdy chcesz przejść po wszystkich elementach, iterujesz po Arrayu (jeśli potrzeba Ci pobrać dane przypisane do elementu, pobierasz go również z Tire po kluczu wyciągniętym z Array)

3. Gdy dodajesz wartości, sprawdzasz czy nie istnieją już w Tire. Jeśli nie, dodajesz je zarówno do array lub tire.

4. Gdy chcesz pobrać wartość/sprawdzić czy istnieje, korzystasz z Tire.

[G[o]Q]

Trie

[SeeK]

Jeżeli nie zależy Ci na kolejności elementów w tablicy, to posortuj sobie ją alfabetycznie i przelec ją od początku do końca. Stringi które się powtarzają, będą się znajdować koło siebie.

Tylko teraz pytanie, ile masz tych elementów w tablicy. Jeżeli < 10^4, to możesz działać na jednej tablicy i usuwać dane, jeżeli natomiast więcej, to proponuję działać na dwóch tablicach ( do drugiej tablicy dodawać elementy, już bez powtarzania ). W pesymistycznej wersji rozwiązanie z usuwaniem stringów zajmie ilosc_elementow^2 operacji. Przyjmuje się, że 10^8 operacji wykonuje się w ciągu 1sec.

[GwynBleidD]

Sortowanie wpisów z pewnością będzie mniej optymalne, niż użycie tandemu Array + Trie. Pobieranie pól z Trie jest bardzo szybkie, gdyż wewnętrznie jest to drzewo binarne, co w praktyce oznacza, że znalezienie odpowiedniego wpisu ma złożoność O(k), gdzie k jest długością poszukiwanego klucza. Sortowanie będzie miało z pewnością większą złożoność.

Jeszcze gorzej wypadnie sytuacja, gdy zajdzie potrzeba wstawienia w konkretnym miejscu nowego klucza, w tablicy będzie to trwało wieki, jeśli będzie duża.

Niestety, w amxx nie ma możliwości iterowania po Trie (czyli przechodzenia w pętli po jego wszystkich wartościach, nie znając ich kluczy) więc musimy się posiłkować tablicą. Jednak użycie tandemu Array + Trie rozwiązuje ten problem. Ucierpi tutaj jedynie złożoność usuwania danych, gdyż usunięcie czegoś ze środka AMXXowego arraya trwa tyle, co dodanie czegoś "w środku", bo wymaga przesunięcia wszystkich danych znajdujących się dalej od tego pola. Dodawanie nie będzie problemem, gdyż zawsze będziemy dodawać na końcu (w tym przypadku kolejność nie będzie miała znaczenia).

[SeeK]

Oj wątpię by to miało złożoność O(k). Jeżeli tak by było, to na złożoność nie miała by wpływu ilość elementów w tej strukturze Trie. Poza tym jak chcesz sprawdzać, czy dany element juz istnieje w Trie?

A po co ma wstawiać nowy element do tablicy? On wszystko wczytuje na początku mapy. Później nie operuje na tablicy.

[GwynBleidD]

1. Złożoność w Trie ani trochę nie zależy od ilości elementów, poczytaj sobie o tym czym są drzewa binarne, dowiesz się dlaczego.

2. chyba nie rozumiesz koncepcji całego "wczytywania" o które autorowi chodzi. Wczytuje on skądś informacje właśnie do tablicy, a później w kodzie pluginu na tym operuje. Jaki miałoby to sens w innym wypadku? Po wczytaniu tych elementów może zajść potrzeba przejścia pętlą po nich wszystkich (np po to, by stworzyć menu), czego Trie nie umożliwia (pawn nie ma iteratorów, a Trie nie posiada indeksów liczbowych). Dlatego należy dane zduplikować w tablicy.

Takie rozwiązanie jest wykorzystywane w kilku pluginach, m.in w którymś z pluginów na gangi do JB.

[Rivit]

Może rozjaśnie troche

 

 

Na początku wczytuje dane (nazwy), które się powtarzają (string). Potem jest tak, że muszę pętlą jechać po tej tablicy (dodaje do menu te dane) i sprawdzać czy element jest już dodany czy nie. Jako że duplikatów jest około 25, a nie-duplikatów 3, to stwierdziłem, że nie ma sensu jeździć po tych 28 elementach. Wymyśliłem żeby iterować tylko po tych nie duplikatach (3 opcje).

 

Pytać jak coś nie jasne.

[G[o]Q]

a nie mozesz przy wczytywaniu sprawdzac czy elementu nie ma w tablicy? albo zrobic drugą tablice gdzie dodajesz element jesli go w niej nie ma?

[GwynBleidD]

specialtrie.inc

#include <cellarray>
#include <celltrie>

new Array:g_STrieArray;
new Trie:g_STrieTrie;

/** Inicjalizuje STrie z podaną długością klucza */
stock STrie_init(keysize=1) {
    g_STrieArray = ArrayCreate(keysize=1);
    g_sTrieTrie  = TrieCreate();
}

/** Dodaje klucz na koniec sTrie
 *  zwraca 1 przy powodzeniu, 2 gdy klucz już istnieje.
 */
stock STrie_pushString(const key[], const value[]) {
    
    if (TrieKeyExists(g_STrieTrie, key)
        return 2;

    TrieSetString(g_STrieTrie, key, value);
    ArrayPushString(g_STrieArray, key);

    return 1;
}

/** Pobiera klucz z podanej pozycji */
stock STrie_getKey(item, output[], size) {
    return ArrayGetString(g_STrieArray, item, output, size);
}

Prosty include z 3 stockami. Resztę funkcji, jeśli jest Ci potrzebna, dopiszesz sobie już sam na tym przykładzie. Oczywiście są trochę ułomne, bo nie da się stworzyć 2ch takich struktur w 1 pluginie, ale pokazuję w ten sposób tylko, że nie jest to wcale trudne.

 

Użycie bardzo proste: inicjalizujesz w plugin_init (pamiętaj o określeniu największej długości klucza), zapisujesz nowe wartości gdzie chcesz i przy odczytywaniu lecisz pętlą od 0 do maksymalnej wielkości tablicy, odczytując z niej klucze poprzez getKey. Wartości jeśli nie są Ci potrzebne, wpisz po prostu pusty string.

[GwynBleidD]

Wiem, że piszę post pod postem ale już mam tego serdecznie dość... Podbijasz wszystkie tematy w których dostałeś już odpowiedź, zamiast z niej po prostu skorzystać... Nie pasuje Ci odpowiedź? Napisz dlaczego! Nie umiesz jej użyć? Napisz gdzie nie rozumiesz! Chcesz mieć więcej metod "bo tak" albo po prostu Ci się nudzi? DAJ SOBIE SPOKÓJ! Bo specjalnie dla Ciebie nie będzie każdy czytał po Nty raz tego samego tematu, tylko dlatego, że masz widzimisię żeby je non stop podbijać... A w tym temacie dostałeś już gotową odpowiedź na kilka sposobów, w tym zalążek biblioteki, którą sobie możesz poprawić i rozwinąć pod własne potrzeby, korzystając tylko z dokumentacji otwartej gdzieś obok... Kod jest prosty i opiera się o użycie 2 modułów, które I TAK są zawsze ładowane, bo są wbudowane w amxx core. Wydajniejszej metody nie znajdziesz, bo w AMXX nie ma Trie ani podobnego bytu po którym można iterować. A pomysły z sortowaniem lub przeczesywaniem tablicy bez sortowania są beznadziejne i lepsze od w/w tylko wtedy, gdy masz pamięci RAM pod serwer na styk, ale procesorem możesz szastać...