入门模拟 - 数制转换 (codeup编号100000579 B )

该篇博客介绍了一个C语言实现的算法,用于将任意两个不同进制(2~16进制)之间的非负整数进行转换。程序首先将输入的a进制数转换为十进制,然后将其转换为b进制,输出结果。示例中展示了从4123(4进制)转换为10进制(27)的过程。该算法对于理解和实现不同进制转换具有实践价值。
#include <stdio.h>
#include <string.h>

/**
 * 题目描述
 * 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。
 * 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。

 * 输入
     * 输入只有一行,包含三个整数a,n,b。
     * a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。
     * a,b是十进制整数,2 =< a,b <= 16。

 * 输出
     * 可能有多组测试数据,对于每组数据,输出包含一行,该行有一个整数为转换后的b进制数。
     * 输出时字母符号全部用大写表示,即(0,1,...,9,A,B,...,F)。
    
 *  样例输入 Copy
    4 123 10
 *  样例输出 Copy
    27
 */

/**
 * 将ary进制转为十进制,因为有可以大于十进制,所以要做一些处理
 * @Author dust_fall
 * @param  numStr    数字字符串
 * @param  ary       几进制
 * @return           转换后的十进制数
 */
int toDecimal(char* numStr, int ary)
{
    int x = 0, product = 1;
    int i;

    for (i = strlen(numStr) - 1; i >= 0; i--)
    {
        int num;
        switch(numStr[i])
        {
            case 'A':
            case 'a':
                num = 10;
                break;
            case 'B':
            case 'b':
                num = 11;
                break;
            case 'C':
            case 'c':
                num = 12;
                break;
            case 'D':
            case 'd':
                num = 13;
                break;
            case 'E':
            case 'e':
                num = 14;
                break;
            case 'F':
            case 'f':
                num = 15;
                break;
            default:
                num = numStr[i] - '0';
        }
        x = x + num * product;
        product = product * ary;
    }

    return x;
}

int main(int argc, char const *argv[])
{
    int a, b;
    char n[32];
    char chs[17][16] =
    {
        {0},{0},
        {'0', '1'},
        {'0', '1', '2'},
        {'0', '1', '2', '3'},
        {'0', '1', '2', '3', '4'},
        {'0', '1', '2', '3', '4', '5'},
        {'0', '1', '2', '3', '4', '5', '6'},
        {'0', '1', '2', '3', '4', '5', '6', '7'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E'},
        {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'}
    };

    while (scanf("%d%s%d", &a, n, &b) != EOF)
    {
        
        int num = 0;
        char ans[32];
        int i;

        // x为a进制n的十进制值
        int x = toDecimal(n, a);

        // 将十进制转为b进制
        do
        {
            ans[num++] = chs[b][x % b];
            x /= b;
        }while(x != 0);

        for (i = num - 1; i >= 0; i--)
        {
            printf("%c", ans[i]);
        }
        printf("\n");
    }

    return 0;
}

RocketMQ 中,**分片(Sharding)** 是实现高并发、高可用和可展性的重要机制之一。其核心作用是将消息的存储和消费进行分布式管理,以支持大规模消息处理场景。 ### 分片的作用 1. **提升系统吞吐量** 通过将一个 Topic 的消息分布到多个 Broker 上,每个 Broker 负责一部分消息的存储和转发,从而实现横向展,提高整体系统的吞吐能力。 2. **支持负载均衡** 在消息生产与消费过程中,分片机制使得消息可以均匀分布在多个 Broker 上,生产者和消费者可以并行地处理多个分片,实现负载均衡[^5]。 3. **增强系统可用性与容错性** 每个分片可以配置主从结构(Master-Slave),实现数据复制与故障切换,确保在某个 Broker 故障时仍能保证消息的高可用[^4]。 ### 分片的工作机制 1. **Topic 与 Message Queue 的关系** 在 RocketMQ 中,每个 Topic 会被划分为多个 **Message Queue**(也称为队列或分片),这些队列分布在不同的 Broker 上。例如,一个 Topic 可能有 4 个队列,分别分布在两个 Broker 上,每个 Broker 管理两个队列。 2. **生产者的分片选择** 当生产者发送消息时,会根据一定的策略(如轮询、哈希等)选择一个合适的 Message Queue 进行投递。这一过程称为**生产者负载均衡**。生产者会定期从 NameServer 获取 Topic 的队列分布信息,以保证选择的准确性[^5]。 3. **消费者的分片分配** 消费者组(ConsumerGroup)中的每个消费者实例会负责一部分 Message Queue 的消费任务。这一过程称为**消费者负载均衡**,由 Broker 协调完成,确保每个队列只被一个消费者实例消费,从而避免重复消费和竞争问题。 4. **消息的物理存储** RocketMQ 将所有消息写入统一的 **CommitLog** 文件中,然后通过 **ConsumeQueue** 文件记录每个 Topic 的分片索引信息,实现逻辑分片与物理存储的分离。这种机制保证了写入的高效性和读取的灵活性[^4]。 ### 分片配置与管理 - **创建 Topic 时指定分片数量** 在创建 Topic 时,可以通过命令行或配置文件指定其分片数量(即 Message Queue 数量)。 - **动态容** 可以在不中断服务的情况下,向集群中新增 Broker,并为已有 Topic 增加分片,以应对不断增长的消息量。 ### 示例代码:查看 Topic 分片信息 ```bash # 查看 Topic 的队列分布信息 mqadmin topicRoute -n localhost:9876 -t MyTopic ``` 该命令将输出 Topic `MyTopic` 的路由信息,包括各个 Message Queue 所在的 Broker 地址。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值