Корзина покупок бинарный поиск

Question

Эта программа должна подражать покупкам в продуктовом магазине. Это почти завершено, но мне нужно реализовать бинарный поиск. Предполагается, что в массиве корзины будет найдена строка, которую ищет человек. Однако, это не работает, и я не уверен, как это исправить. Если вы можете выяснить, как мне нужно это исправить, это будет высоко ценится. Я знаю, что проблема не в п. Я получаю ошибку: ShoppingCart не может быть разрешена в переменной

    // **********************************************************************
    //   ShoppingCart.java
    //
    //   Represents a shopping cart as an array of items
    // **********************************************************************

    import java.util.*;
    import java.text.NumberFormat;

    public class ShoppingCart
    {
     Scanner scan = new Scanner(System.in);

private int itemCount;      // total number of items in the cart
private double totalPrice;  // total price of items in the cart
private int capacity;       // current cart capacity
Item[] cart;
int i = 0; 

// -----------------------------------------------------------
//  Creates an empty shopping cart with a capacity of 5 items.
// -----------------------------------------------------------
public ShoppingCart()
{
  capacity = 5;
  itemCount = 0;
  totalPrice = 0.0;
  cart = new Item[capacity];
}

// -------------------------------------------------------
//  Adds an item to the shopping cart.
// -------------------------------------------------------
public void addToCart(String itemName, double price, int quantity)
{
  if(i == cart.length)
  {
    increaseSize();
  }
  else
  {
  Item newItem = new Item(itemName, price, quantity);
  cart[i] = newItem;
  totalPrice = (price*quantity)+totalPrice;
  itemCount++;
  i++;
  }
}

// -------------------------------------------------------
//  Returns the contents of the cart together with
//  summary information.
// -------------------------------------------------------
public String toString()
{
 NumberFormat fmt = NumberFormat.getCurrencyInstance();

 String contents = "\nShopping Cart\n";
 contents += "\nItem:\t\tUnit Price: \tQuantity:\t\tTotal:\n";

 for(int i = 0; i < itemCount; i++)
 contents += cart[i].toString() + "\n";

 contents += "\nTotal Price: " + fmt.format(totalPrice);
 contents += "\n";

 return contents;
}

// ---------------------------------------------------------
//  Increases the capacity of the shopping cart by 3
// ---------------------------------------------------------
private void increaseSize()
{
  Item[] temp = new Item[cart.length+3];
  for(int item=0; item < cart.length; item++)
  {
    temp[item] = cart[item];
  }
  cart = temp;
}

public void binarySearch(ShoppingCart sc)
{
  System.out.println("Type in the object you would like to search for: ");
  String object = scan.next();
  int high = cart.length-1;
  int low = 0;
  int middle = (low+high)/2;

  while(!(cart[middle].getName().equals(object)) && low<=high)
  {
    if((cart[middle].getName()).compareTo(object) > 0)
      if(cart[middle].getName().equals(object))
      high = middle-1;

      else
        low = middle+1;

      middle = (low+high)/2;
  }
    if(cart[middle].getName().equals(object))
      System.out.println("Your item is found!");
    else
      System.out.println("Your item is not found.");


  }     
}

import java.util.*;

public class Shop
{

    public static void main(String[] args)
    {
        Scanner scan = new Scanner(System.in);
        String userAns,name;
        int amount;
        double price;
        ShoppingCart newCart = new ShoppingCart();

        System.out.println("Would you like to shop at the store?");
        userAns = scan.nextLine();

        if(userAns.equalsIgnoreCase("yes"))
        {
            while(userAns.equalsIgnoreCase("yes"))
            {
                System.out.println("What are the item names?");
                name = scan.next();
                System.out.println("How many would you like to buy?");
                amount = scan.nextInt();
                System.out.println("How much is it?");
                price = scan.nextDouble();

                newCart.addToCart(name,price,amount);

                System.out.println(newCart);

                System.out.println("Would you like to continue shopping at the store?");
                userAns = scan.next();
            }

            System.out.println("Would you like to check your cart for an item?");
            String userScan = scan.next();

            if(userScan.equalsIgnoreCase("yes"))
                binarySearch(newCart);

        }
        else
            System.out.println("Have a nice day!");

    }
}
// ***************************************************************
//   Item.java
//
//   Represents an item in a shopping cart.
// ***************************************************************

import java.text.NumberFormat;

public class Item
{
private String name;
private double price;
private int quantity;


// -------------------------------------------------------
//  Create a new item with the given attributes.
// -------------------------------------------------------
public Item (String itemName, double itemPrice, int numPurchased)
{
 name = itemName;
 price = itemPrice;
 quantity = numPurchased;
}


// -------------------------------------------------------
//   Return a string with the information about the item
// -------------------------------------------------------
public String toString()
{
NumberFormat fmt = NumberFormat.getCurrencyInstance();

return (name + "\t\t" + fmt.format(price) + "\t\t" + quantity + "\t\t"
+ fmt.format(price*quantity));
}

// -------------------------------------------------
//   Returns the unit price of the item
// -------------------------------------------------
public double getPrice()
{
 return price;
}

// -------------------------------------------------
//   Returns the name of the item
// -------------------------------------------------
public String getName()
{
 return name;
}

// -------------------------------------------------
//   Returns the quantity of the item
// -------------------------------------------------
public int getQuantity()
{
 return quantity;
}

}  

Answer 1

Когда вы звоните binarySearch(...) Метод, вы передаете имя класса ShoppingCart в параметр метода, что не имеет смысла ни для меня, ни для компилятора. Вместо этого вы должны передать переменную ShoppingCart, newCart, и это имеет гораздо больший смысл.

+ Изменить

binarySearch(ShoppingCart); // you're passing in a class here, not the object

чтобы:

binarySearch(newCart); // here you pass in the ShoppingCart object declared earlier

---

редактировать
Ваш метод binarySearch неверно истолкован. Это метод класса ShoppingCart, поэтому он не должен передавать объект ShoppingCart в него, а должен вызываться для объекта ShoppingCart. Вместо этого вы должны передать объект, который нужно искать.

Итак, в сумме:

• Измените ваш параметр binarySearch с ShoppingCart на Item.
• Получить весь пользовательский ввод-вывод из этого метода. Ввод / вывод должен быть в основном методе или в отдельном классе ввода / вывода.
• Вызовите метод объекта ShoppingCart, здесь newCart.binarySearch(someItem);