《算法》第五章部分程序 part 7

▶ 书中第五章部分程序，包括在加上自己补充的代码，字符串的二进制表示、十六进制表示、图形表示

● 二进制表示

package package01;

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.BinaryStdIn;

public class class01
{
    private class01() {}

    public static void main(String[] args)
    {
        int bitPerLine = 16;                                // 默认每行显示 16 Bit
        if (args.length == 1)
            bitPerLine = Integer.parseInt(args[0]);
        int count;                                          // 统计输入的字符数
        for (count = 0; !BinaryStdIn.isEmpty(); count++)
        {
            if (bitPerLine == 0)
            {
                BinaryStdIn.readBoolean();
                continue;
            }
            if (count % bitPerLine == 0) // 显示够 bitPerLine 个 bit，换行
                StdOut.println();
            StdOut.print(BinaryStdIn.readBoolean() ? 1 : 0);// 读取一个 bit，分别显示 1 和 0
        }
        if (bitPerLine != 0)
            StdOut.println();
        StdOut.println(count + " Bits");                    // 总字符数
    }
}

● 十六进制表示

package package01;

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.BinaryStdIn;

public class class01
{
    private class01() {}

    public static void main(String[] args)
    {
        int bytePerLine = 16;         // 默认每行显示 16 Byte
        if (args.length == 1)
            bytePerLine = Integer.parseInt(args[0]);
        int count;
        for (count = 0; !BinaryStdIn.isEmpty(); count++)
        {
            if (bytePerLine == 0)
            {
                BinaryStdIn.readChar();
                continue;
            }
            if (count % bytePerLine == 0)
                StdOut.println();
            else
                StdOut.print(" ");
            StdOut.printf("%02x", BinaryStdIn.readChar() & 0xff);
        }
        if (bytePerLine != 0)
            StdOut.println();
        StdOut.println(count + " Bytes");
    }
}

● 图形表示

package package01;

import java.awt.Color;
import edu.princeton.cs.algs4.BinaryStdIn;
import edu.princeton.cs.algs4.Picture;

public class class01
{
    private class01() {}

    public static void main(String[] args)
    {
        int width = Integer.parseInt(args[0]), height = Integer.parseInt(args[1]);  // 列数（Bit）和行数
        Picture picture = new Picture(width, height);                               // 新建一张图
        for (int row = 0; row < height; row++)
        {
            for (int col = 0; col < width; col++)
            {
                if (!BinaryStdIn.isEmpty())                                         // 按照输入流填充依次图形
                    picture.set(col, row, BinaryStdIn.readBoolean() ? Color.BLACK : Color.WHITE);
                else
                    picture.set(col, row, Color.RED);                               // 红色补齐没有元素的部分
            }
        }
        picture.show();
    }
}

■ 用图形显示《白鲸记》前 18 万字符