Проблема с добавлением элемента в массив в упорядоченном наборе - PullRequest
Новая
       19

Проблема с добавлением элемента в массив в упорядоченном наборе

1 голос
/ 30 мая 2011

У меня проблемы с добавлением элемента в мой набор массивов, его нужно упорядочить в порядке возрастания, и по какой-то причине я просто добавляю его, а он не упорядочивает его.

Вот мой код: 

public boolean add(AnyType x){
    if(this.contains(x))
        return false;
    else if(this.isEmpty()){
        items[theSize]=x;
        theSize++;
        return true;
    }
    else{
    if( theSize == items.length )
        this.grow();
    //Here goes code for adding
    /*AnyType[] newItems = (AnyType[]) new Comparable[items.length];
    newItems = items;
    for(int i=0;i<theSize;i++)
        if(items[i].compareTo(x)>0){
            newItems[i]=x;
            newItems[i+1]=items[i];
            for(int j=i+1;j<theSize;j++)
                newItems[j]=items[i];
            items = newItems;
            theSize++;
            return true;
        }

    //*/
    items[theSize]=x; //*/
    theSize++;
    return true;
    }
}

Метод не должен позволять элементу повторяться, поэтому, если вы попытаетесь добавить что-то, что уже есть, он должен вернуть false. Если массив пуст, просто добавьте к items [0], а затем я попытался создать новый массив, и как только вы найдете элемент, размер которого больше, чем тот, который я ввожу, скопируйте все в новый массив, добавьте новое значение и просто добавьте остальные, а затем сделать items = newItems;, но это не сработало. Я пытался пару часов, поэтому я просто решил обратиться за помощью. Мой класс SortedSet определен так: 

public class SortedSet<AnyType extends Comparable> implements Set<AnyType>
{
    private AnyType[] items;
    private int theSize;
    public SortedSet(){
        theSize = 0;
        items = (AnyType[]) new Comparable[5];
    }

Я знаю, что есть и другие способы сделать это, например, с помощью TreeMap, но это нужно сделать как массив.

Спасибо

Ответы [ 3 ]

2 голосов
/ 30 мая 2011

Я не вижу, куда вы пишете предыдущие значения?

Попробуйте что-то подобное в последнем случае.

            theSize++;
            AnyType[] newItems = new AnyType[theSize];
            for(int i = 0; i < theSize-1; i++)
                if(items[i].compareTo(x) > 0)
                {
                    newItems[i] = x;
                    newItems[i + 1] = items[i];
                    for(int j = i + 2; j < theSize; j++)
                        newItems[j] = items[j-1];
                    items = newItems;
                    return true;
                }
                else
                    newItems[i] = items[i];
            newItems[theSize-1] = x;
            items = newItems;
            return true;

Поскольку я уже кодировал его, чтобы убедиться, что он работает нормально, вот пример работы со строками.Я сосредоточился здесь только на правильном добавлении.Другие важные для ФП вопросы были опущены. 

import java.util.Arrays;

public class OrderingAddTest
{
    static int theSize = 0;
    static String[] items = new String[theSize];
    public static void main(String[] args)
    {
        add("a");
        add("e");
        add("d");
        add("b");
        add("c");

        System.out.println(Arrays.toString(items)+"\n; items.length="+items.length);
    }

    private static boolean add(String x)
    {
        theSize++;
        String[] newItems = new String[theSize];
        for(int i = 0; i < theSize - 1; i++)
            if(items[i].compareTo(x) > 0)
            {
                newItems[i] = x;
                newItems[i + 1] = items[i];
                for(int j = i + 2; j < theSize; j++)
                    newItems[j] = items[j - 1];
                items = newItems;
                return true;
            }
            else
                newItems[i] = items[i];
        newItems[theSize - 1] = x;
        items = newItems;
        return true;
    }
}
1 голос
/ 30 мая 2011

Ваши вещи имеют тот же размер, что и предметы, они должны быть размером + 1

Полагаю, у вас здесь проблема

для (int j = i + 1; j

newItems [J] = пункты [I];

здесь j точно увеличивается, но для i операции увеличения не дается, поэтому всем новым элементам в этом цикле присваивается одинаковое значение

РЕДАКТИРОВАТЬ: 

    int i;

    for(i=0; i < theSize+1 ; i++)
    if(items[i].compareTo(x)>0){
    newItems[i]=x;

    for(;i<theSize + 1; i++)
     newItems[i]=items[i-1];

: делай все, что будет дальше.

РЕДАКТИРОВАТЬ 2:

Вы и здесь делаете что-то не так,

items = newItems;

и предыдущий оператор присваивания (newItems = items)

Вы не можете приравнять их, так как они не одинакового размера, вы можете сделать это, если вы используете Pointer, (Использование указателей здесь сделает эту задачу ОЧЕНЬ проще,)

1 голос
/ 30 мая 2011

Уже существует собственный класс Java, который имеет следующие функции: java.util.TreeSet.

В множестве один и тот же элемент не может появляться дважды.Метод "add" возвращает логическое значение: true, если элемент был добавлен, и false, если он уже был в наборе.

TreeSet - это реализация "SortedSet", поддерживающая порядок элементов.Ваши вещи должны реализовывать только «Comparable».

...