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

Usuwanie węzłów

VPS Starter Arubacloud
0 głosów
116 wizyt
pytanie zadane 1 lipca 2020 w Java przez amtrax Dyskutant (9,630 p.)

Cześć, 

mam do napisania metodę, która przyjmuje listę powiązaną oraz element "key", za zadanie ma usuwać wszystkie elementy o podanym kluczu. 

Problem w tym, że metoda usuwa tylko 1 wartość, mimo że występują takie same elementy. Gdzie jest błąd? 

Poniżej kod z metody main, metoda delete klasy Que, oraz cała klasa Que

import java.util.Iterator;

public class Main {

	public static void main(String[] args) {
		
		
		Que<Integer> q = new Que<Integer>();
			
		q.add(1);
		q.add(9); 
		q.add(2); 
		q.add(1); 
	
		for(Integer n : q)
			System.out.println(n);
		
		remove(q,1);
		System.out.println("--------------");
		for(Integer n : q)
			System.out.println(n);
		
			
	}

	
	public static int remove(Que a, Integer key)
	{
		Iterator iterator = a.iterator(); 
		int counter = 0;
		int i = 1;
		while (iterator.hasNext())
		{
			
			if (iterator.next() == key)
			{
				counter++;
				 a.delete(i);
			}
				 i++;
	
				
		}
		return counter;
	}
}

Kod metody delete:

public Item delete (int k)
 	{
 		int c = 0;
 		if (k > N || k <= 0)
 			return null;
 		if (k == 1)
 		{
 		return this.deque();
 		}			
 		
 		Node actual = first;
 		Node before = null;
 		c++;
 		while (true)
 		{
 			if (c == k)
 			{
 				before.next = actual.next;
 				N--;
 				Item item = actual.item;
 				actual = null;
 				return item;
 				
 			}
 				
 			else
 			{
 				before = actual;
 				actual = actual.next;
 				c++;
 			}	
 		}
 		
 		
 	}

 

Kod całej listy powiązanej: 

 

import java.util.Iterator;


public class Que <Item> implements Iterable<Item>{

 private Node first; 
 private Node last;
 private int N;
 
 private class Node
	{
		Item item;
		Node next;
	}
	
 	public Item delete (int k)
 	{
 		int c = 0;
 		if (k > N || k <= 0)
 			return null;
 		if (k == 1)
 		{
 		return this.deque();
 		}			
 		
 		Node actual = first;
 		Node before = null;
 		c++;
 		while (true)
 		{
 			if (c == k)
 			{
 				before.next = actual.next;
 				N--;
 				Item item = actual.item;
 				actual = null;
 				return item;
 				
 			}
 				
 			else
 			{
 				before = actual;
 				actual = actual.next;
 				c++;
 			}	
 		}
 		
 		
 	}
 public void add(Item item)
 	{
 		Node oldlast = last;
 		last = new Node();
 		last.item = item;
 		last.next = null;
 		
 		if(N == 0)
 			first = last;
 		else
 			oldlast.next = last;
 		N++;
 		
 	}
	public Item deque()
	{
		Item item = first.item;
		first = first.next;
		if (N == 0)
			last = null;
		N--;
		return item;
	}
	public Iterator<Item> iterator()
	{return new QueIterator();}
	
	private class QueIterator implements Iterator<Item>
	{
		private Node current = first; 
		public boolean hasNext()
		{return current != null; }
		
		public void remove() { }
		public Item next()
		{
			Item item = current.item;
			current = current.next; 
			return item;
		}	
	}
}

 

1 odpowiedź

0 głosów
odpowiedź 1 lipca 2020 przez sunzi Bywalec (2,000 p.)
edycja 1 lipca 2020 przez sunzi
Zamiast
remove(q,1);

Spróbuj wykonać

remove(q, 9);

i zobaczyć czy zadziała zgodnie z oczekiwaniem. Jeśli dobrze zrozumiałem ten kod, to nie powinno zadziałać i nic nie powinno zostać usunięte. Mam nadzieję, że pomoże Ci to zdebugować ten kod.

Jeśli dobrze zrozumiałem w metodzie "delete(int k)" jest zmienna "c" która sprawia, że ten kod działa niezgodnie z założeniem.

 

Wiem, że nie pomogę Ci wiele tą radą ale jednak Ci ją dam: spróbuj linia po linii przeczytać ten kod i zobaczyć czy wszystko rozumiesz i jest wykonywane zgodnie z Twoją intencją. Też spróbuj sprawdzić czy nie da się niektórych miejsc uprościć, czy wszystko jest potrzebne, a może da się zrobić prościej? Zawsze próbuj najpierw zrobić coś prymitywnego ale działającego. Np. Ten Iterable wydaje się niepotrzebny w pierwszej wersji programu - mógłby być dodany później jak już metody na Twojej kolejce już by działały.

komentarz 1 lipca 2020 przez amtrax Dyskutant (9,630 p.)
Dziękuje za odpowiedź,

Program usuwa każdą liczbę poprawnie, kłopoty powstają jeżeli jest więcej niż 1 taka sama wartość , mam wrażenie, że wtedy to jest losowe.
komentarz 1 lipca 2020 przez sunzi Bywalec (2,000 p.)

Może zadam niemądre i banalne pytanie, ale czy próbowałeś uruchamiać ten kod w debuggerze? smiley

komentarz 1 lipca 2020 przez sunzi Bywalec (2,000 p.)

Widzę tutaj inny problem. Te usuwanie wydaje się wcale nie działać :/

Spróbuj zmodyfikować swój kod w ten sposób i sprawdzić wyniki

        q.add(55);
        q.add(342);
        q.add(6544);
        q.add(23);

        for(Integer n : q)
            System.out.println(n);

        remove(q,6544);

 

komentarz 1 lipca 2020 przez sunzi Bywalec (2,000 p.)

Po pierwsze funkcja 'remove'. Co tam robi ta zmienna 'i'? Czemu 'delete' jest wywoływane ze zmienną 'i' w argumencie? Czemu tam jest iterator? (może forma optymalizacji? - optymalizację zawsze można zrobić później)

public static int remove(Que a, Integer key)
    {
        Iterator iterator = a.iterator(); 
        int counter = 0;
        int i = 1;
        while (iterator.hasNext())
        {
             
            if (iterator.next() == key)
            {
                counter++;
                 a.delete(i);
            }
                 i++;
     
                 
        }
        return counter;
    }

 

 

Moja propozycja:

public static int remove(Que a, Integer key)
    {
        int counter = 0;
        while (true)
        {
            if(a.delete(key) != null) {
                ++counter;
            }
            else {
                break;
            }
        }
        return counter;
    }

 

komentarz 1 lipca 2020 przez sunzi Bywalec (2,000 p.)

Po dwa funkcja 'delete'

    public Item delete (int k)
    {
        int c = 0;
        if (k > N || k <= 0)
            return null;
        if (k == 1)
        {
        return this.deque();
        }           
         
        Node actual = first;
        Node before = null;
        c++;
        while (true)
        {
            if (c == k)
            {
                before.next = actual.next;
                N--;
                Item item = actual.item;
                actual = null;
                return item;
                 
            }
                 
            else
            {
                before = actual;
                actual = actual.next;
                c++;
            }   
        }
         
         
    }

Dużo tu się dzieje, dużo warunków, i zmiennych - za dużo.

 

Moja propozycja:

public Item delete (Item k)
    {
        Node actual = first;
        Node before = null;
        while(actual != null) {
            if(actual.item.equals(k)) {
                if(before == null) {
                    first = actual.next;
                }
                else {
                    before.next = actual.next;
                }
                actual.next = null;
                N--;
                return actual.item;
            }

            before = actual;
            actual = actual.next;
        }

        return null;
    }

 

komentarz 1 lipca 2020 przez sunzi Bywalec (2,000 p.)

Po trzecie. To jest gotowiec, ale polecam przedebugować ten program samodzielnie, bo inaczej niczego się nie nauczysz! laugh

 

A i jeszcze jedno - nie traktuj tego kodu jako "wzorzec cnót i zasad". Był tworzony na szybko - pewnie daloby się jeszcze go uprościć/ulepszyć. Też nie wykluczone, że może zawierać inne błędy!

 

BTW uproszczona wersja :D

    public static int remove(Que a, Integer key)
    {
        int counter = 0;
        while (a.delete(key) != null)
        {
            ++counter;
        }
        return counter;
    }

 

Podobne pytania

0 głosów
1 odpowiedź 625 wizyt
pytanie zadane 11 stycznia 2019 w Java przez k222 Nałogowiec (30,150 p.)
0 głosów
3 odpowiedzi 2,381 wizyt
pytanie zadane 15 września 2016 w Java przez Tadeusz Jasińska Nowicjusz (190 p.)

92,455 zapytań

141,263 odpowiedzi

319,099 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!

...