Форум программистов [Powered by Invision Power Board]

Код


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

public class First
{
    
   public static void main(String[] args) 
   {
       catalog = new LinkedList<Purchase>();
       catalog.add(new Purchase("Pen", 100.0, "12-10-2012", 2, 0.0, 10, 0));
       catalog.add(new Purchase("Pencil", 120.0, "1-10-2012", 7, 5.0, 0, 0));
       catalog.add(new Purchase("Book", 2000.0, "16-10-2012", 1, 0.0, 100, 50));
       catalog.add(new Purchase("Wallet", 5050.0, "7-10-2012", 2, 0.0, 250, 150));
       catalog.add(new Purchase("Paper", 500.0, "30-10-2012", 10, 10.0, 0, 20));
       catalog.add(new Purchase("Ink", 1000.0, "2-10-2012", 5, 10.0, 0, 0));
       catalog.add(new Purchase("Ruler", 200.0, "4-10-2012", 20, 15.0, 0, 0));
       catalog.add(new Purchase("Button", 100.0, "29-10-2012", 50, 20.0, 0, 0));
       catalog.add(new Purchase("Rubber", 150.0, "19-10-2012", 4, 2.0, 10, 0));
       catalog.add(new Purchase("Sharpener", 300.0, "23-10-2012", 1, 0.0, 0, 0));
           
       for (int i = 0; i < catalog.size(); i++)
       {
           Purchase e = catalog.get(i);
           double totalDiscount = e.getQuantity() * e.getPrice() * e.getPercentDiscount() / 100 + e.getPriceDiscount();
           totalAmount += (e.getQuantity() * e.getPrice() - totalDiscount + e.getShipping());    
           
           Calendar cal = Calendar.getInstance();
           cal.setTime(catalog.get(i).getDate());
           if (cal.get(Calendar.DAY_OF_MONTH) == 10) tenthDay = true;
       }
       
       sort();       
       print();
       
       System.out.println();
       System.out.println("Total amount of all articles: " + totalAmount + " BYR");
       
       if (tenthDay) System.out.println("There was a purchase on the tenth day of this month.");
       System.out.println("There was no purchase on the tenth day of this month.");           
   }
      
   static void print()
   {
       System.out.println("| Article  |  Price  | Quantity | Discount, % | Discount, BYR | Shipping, BYR |  Amount  |     Day     |");
       System.out.println("|__________|_________|__________|_____________|_______________|_______________|__________|_____________|");
       for (int i = 0; i < catalog.size(); i++)
       {
           Purchase e = catalog.get(i);
           double totalDiscount = e.getQuantity() * e.getPrice() * e.getPercentDiscount() / 100 + e.getPriceDiscount();
           System.out.format("|%9s  %7.2f       %2d        %5.2f         %6.2f          %6.2f       %8.2f     %10s |", 
                   e.getArticle(), e.getPrice(), e.getQuantity(), e.getPercentDiscount(), e.getPriceDiscount(), e.getShipping(), 
                   (e.getQuantity() * e.getPrice() - totalDiscount + e.getShipping()), e.getDay());
           System.out.println();
       }       
   }
   
   static void sort()
   {
       for (int j = catalog.size() - 1; j > 0; j--)
       for (int i = 0; i < j; i++)
       {
           if (catalog.get(i).getDate().compareTo(catalog.get(i + 1).getDate()) > 0)
               Collections.swap(catalog, i, i + 1);
       } 
   }
       
   static List<Purchase> catalog; 
   static double totalAmount;
   static boolean tenthDay;
}

class Purchase  
{
  public Purchase(String article, double price, String day, int quantity, double percentDiscount, 
          double priceDiscount, double shipping)
  {
      this.article = article;
      this.quantity = quantity;
      this.price = price;
      this.percentDiscount = percentDiscount;
      this.priceDiscount = priceDiscount;
      this.shipping = shipping;
      
      try
      {
         this.day = formatter.parse(day);
      }
      catch(ParseException e)
      {
          e.printStackTrace();
      }
  }    
    
  public String getArticle()
  {
      return article;
  }
  
  public void setArticle(String newArticle)
  {
      article = newArticle;
  }
  
  public String getDay()
  {
      return formatter.format(day);
  }
  
  public Date getDate()
  {
      return day;
  } 
  
  public void setDay(String newDay)
  {
      try
      {
          day = formatter.parse(newDay);
      }
      catch(ParseException e)
      {
          e.printStackTrace();
      }
  }
  
  public int getQuantity()
  {
      return quantity;
  }
  
  public void setQuantity(int newQuantity)
  {
      quantity = newQuantity;
  }
  
  public double getPrice()
  {
      return price;
  }
  
  public void setPrice(double newPrice)
  {
      price = newPrice;
  }
  
  public double getPercentDiscount()
  {
      return percentDiscount;
  }
  
  public void setPercentDiscount(double newDiscount)
  {
      percentDiscount = newDiscount;
  }

  public double getPriceDiscount()
  {
      return priceDiscount;
  }

  public void setPriceDiscount(double newDiscount)
  {
      priceDiscount = newDiscount;
  }

  public double getShipping()
  {
      return shipping;
  }

  public void setShipping(double newValue)
  {
     shipping = newValue; 
  }
  
  public String toString()
  {
      double totalDiscount = quantity * price * percentDiscount / 100 + priceDiscount;
      return article + " " + price + " " + quantity + " " + percentDiscount + " " + priceDiscount + " " + shipping + " "
              + (quantity * price - totalDiscount + shipping) + " " + formatter.format(day);
  }
  
  private SimpleDateFormat formatter = new SimpleDateFormat("dd-MM-yyyy");
  private String article;
  private Date day = null;
  private int quantity;
  private double price;
  private double percentDiscount;
  private double priceDiscount;
  private double shipping;
}

Код


       if (tenthDay) 
             System.out.println("There was a purchase on the tenth day of this month.");
       else
             System.out.println("There was no purchase on the tenth day of this month.");

Цитата(Mirkes @ 18.10.2012, 06:44)

Не очень эффективно, но правильно. Почти.
Строка "There was no purchase on the tenth day of this month." будет печататься всегда, поскольку в этой строке нет ключевого слова else. Этот фрагментп рограммы должен выглядеть так:

Код


       if (tenthDay) 
             System.out.println("There was a purchase on the tenth day of this month.");
       else
             System.out.println("There was no purchase on the tenth day of this month.");

Код


   static void sort()
   {
       for (int j = catalog.size() - 1; j > 0; j--)
       for (int i = 0; i < j; i++)
       {
           if (catalog.get(i).getDate().compareTo(catalog.get(i + 1).getDate()) > 0)
               Collections.swap(catalog, i, i + 1);
       } 
   }

Цитата(Mirkes @ 18.10.2012, 07:46)

В сортировке.

Код


   static void sort()
   {
       for (int j = catalog.size() - 1; j > 0; j--)
       for (int i = 0; i < j; i++)
       {
           if (catalog.get(i).getDate().compareTo(catalog.get(i + 1).getDate()) > 0)
               Collections.swap(catalog, i, i + 1);
       } 
   }

Метод сортировки очень медленный. На десятке и даже сотне ничего, но на больших объемах медленный.
В нем плохо большое количество присваиваний. Правда в вслучаи коллекции они быстрые.

Цитата(brave @ 18.10.2012, 08:19

)

Спасибо, использовал bubblesort, чтобы попроще. Можно реализовать через quicksort. А как решить проблему присваиваний? Есть какой-то способ сделать этот метод эффективнее?

Цитата(Mirkes @ 18.10.2012, 10:46)

Цитата(brave @ 18.10.2012, 08:19

)

На эту тему есть обширная литература как на русском, так и на английском. Из абсолютной классики Кнут. К сожалению я не могу назвать подхлдящего источника.

Код


   static void sort()
   {
       for (int j = catalog.size() - 1; j > 0; j--)
       for (int i = 0; i < j; i++)
       {
           if (catalog.get(i).getDate().compareTo(catalog.get(i + 1).getDate()) > 0)
               Collections.swap(catalog, i, i + 1);    //перестановка!
       } 
   }

Код


   private void sort() //Static ни к чему, а вот private по существу, поскольку это сортировка внутренних данных класса и не зачем
                               // разрешать ее выполнять снаружи.
   int maxNumber;
   Data maxData, cmpData;
   {
       for (int j = catalog.size() - 1; j > 0; j--){
          maxNumber=j;
          maxData=catalog.get(i).getDate();
          for (int i = 0; i < j; i++){
                  cmpData=catalog.get(i + 1).getDate();
                  if (maxData.compareTo(cmpData) > 0){
                        maxNum=i;
                        maxData=cmpData;
                  }
           }
           if (i!=j)
               Collections.swap(catalog, i, j);
       }
   }

Цитата(Mirkes @ 18.10.2012, 13:35)

Вообще-то я посоветовал почитать книги.
В данном конкретном случае суть сортировки состоит в том, что вы перемещаете максимальное значение несортированной части массива в его конец и уменьшаете размер несортированной части на 1.
Для этого достаточно ОДНОЙ перестановки двух элементов.
Ваш код

Код


   static void sort()
   {
       for (int j = catalog.size() - 1; j > 0; j--)
       for (int i = 0; i < j; i++)
       {
           if (catalog.get(i).getDate().compareTo(catalog.get(i + 1).getDate()) > 0)
               Collections.swap(catalog, i, i + 1);    //перестановка!
       } 
   }

В худшей ситуации, когда исходно массив был отсортирован по убыванию, вы получите n^2 операций перестановок. Точнее n(n-1)/2. Столько же сравнений. И дважды столько получений даты из коллекции. Полагаю, что это операции одного уровня затрат по времени.
При данном алгоритме невозможно уменьшить число сравнений. А вот с перестановками и извлеченями из коллекции можно поиграть.

Код


   private void sort() //Static ни к чему, а вот private по существу, поскольку это сортировка внутренних данных класса и не зачем
                               // разрешать ее выполнять снаружи.
   int maxNumber;
   Data maxData, cmpData;
   {
       for (int j = catalog.size() - 1; j > 0; j--){
          maxNumber=j;
          maxData=catalog.get(i).getDate();
          for (int i = 0; i < j; i++){
                  cmpData=catalog.get(i + 1).getDate();
                  if (maxData.compareTo(cmpData) > 0){
                        maxNum=i;
                        maxData=cmpData;
                  }
           }
           if (i!=j)
               Collections.swap(catalog, i, j);
       }
   }

Число сравнений то же.
Число перестановок n-1 -уменьшилось в n/2 раз
Число извлечений из массива не более n(n+1)/2 - уменьшилось не менее чем в два раза (почти). В среднем уменьшится раза в 4.
Вот собственно и вся оптимизация. На 10 или 100 значениях заметно не будет. На нескольких тысячах уже весьма ощутимо.

Цитата(brave @ 18.10.2012, 15:02

)

P.S. метод sort я объявил как статик, чтобы была возможность использовать его в методе main.

Код


static void sort()
{
    Collections.Sort(catalog, new Comparator<Purchase>()
        {
            @Override
            public int compare(Purchase o1, Purchase o2)
            {
                return o1.getDate().compareTo(o2,getDate());
            }
        }
    );
}