/*
 * Licensed to the Apache Software Foundation (ASF) under one or more
 * contributor license agreements.  See the NOTICE file distributed with
 * this work for additional information regarding copyright ownership.
 * The ASF licenses this file to You under the Apache License, Version 2.0
 * (the "License"); you may not use this file except in compliance with
 * the License.  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

/* $Id$ */

package org.apache.fop.util;

/**
 * A helper class to create hex-encoded representations of numbers.
 */
public final class HexEncoder {

    private HexEncoder() { }

    /**
     * Returns an hex encoding of the given number as a string of the given length,
     * left-padded with zeros if necessary.
     *
     * @param n a number
     * @param width required length of the string
     * @return an hex-encoded representation of the number
     */
    public static String encode(int n, int width) {
        char[] digits = new char[width];
        for (int i = width - 1; i >= 0; i--) {
            int digit = n & 0xF;
            digits[i] = (char) (digit < 10 ? '0' + digit : 'A' + digit - 10);
            n >>= 4;
        }
        return new String(digits);
    }

    /**
     * Returns an hex encoding of the given character as a four-character string.
     *
     * @param c a character
     * @return an hex-encoded representation of the character
     */
    public static String encode(char c) {
        return encode(c, 4);
    }

}
