揹包的典型用例

1、揹包

揹包是一種不支持從中刪除元素的集合數據類型—它的目的就是幫助用例收集元素並迭代遍歷所有收集到的元素（用例也可以檢查揹包是否爲空或者獲取揹包中元素的數量）。迭代的順序不確定且與用例無關。要理解揹包的概念，可以想象一個非常喜歡收集彈子球的人。他將所有的彈子球都放在一個揹包裏，一次一個，並且會不時在所有的彈子球中尋找某一顆擁有某種特點的彈子球。使 用 Bag的 API，用例可以將元素添加進揹包並根據需要隨時使用foreach語句訪問所有的元素。用例也可以使用棧或是隊列，但使用Bag可以說明元素的處理順序不重要。圖 1.3.1所示的Stats類是 Bag的一個典型用例。

public class Stats
{
    public static void main(String[] args)
    {
        Bag<Double> numbers = new Bag<Double>();
        
        while (!StdIn.isEmpty())
            numbers.add(StdIn.readDouble());//往揹包讀取數據
        int N = numbers.size();

        double sum = 0.0;
        for (double x : numbers)//注意這個for循環的格式，x爲numbers(0)到number(N-1)
            sum += x;
        double mean = sum/N;

        sum = 0.0;
        for(double x : numbers)
            sum += (x-mean)*(x-mean);
        double std = Math.sqrt(sum/(N-1));
        
        StdOut.printf("Mean: %.2f", mean);
        StdOut.printf("Std dev: %.2f\n", std);
        
    }
}