C++进制全解

最新推荐文章于 2026-06-16 20:19:21 发布

原创最新推荐文章于 2026-06-16 20:19:21 发布 · 421 阅读

11 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#c++

从零开始教你一步步学好C++ 专栏收录该内容

29 篇文章

订阅专栏

C++中的进制系统

C++支持多种进制系统，包括二进制、八进制、十进制和十六进制。理解这些进制及其在C++中的表示和转换方法对于编程至关重要。

二进制（Binary）

二进制是计算机内部使用的基本进制系统，由0和1组成。在C++中，二进制字面量可以通过0b或0B前缀表示。

int binaryNumber = 0b1010; // 二进制数1010，十进制值为10

二进制常用于位运算和硬件操作。例如，位掩码和标志位通常用二进制表示。

八进制（Octal）

八进制由0到7的数字组成，前缀为0。

int octalNumber = 012; // 八进制数12，十进制值为10

八进制在现代编程中较少使用，但在某些遗留系统中仍可见。

十进制（Decimal）

十进制是最常用的进制系统，由0到9的数字组成，无需前缀。

int decimalNumber = 10; // 十进制数10

十进制广泛用于日常编程和数学运算。

十六进制（Hexadecimal）

十六进制由0到9和A到F（或a到f）组成，前缀为0x或0X。

int hexNumber = 0xA; // 十六进制数A，十进制值为10

十六进制常用于内存地址、颜色代码和编码表示。

进制转换

在C++中，可以通过标准库函数或手动算法实现进制转换。

从其他进制转换为十进制

C++编译器自动将字面量转换为十进制。例如：

int num = 0b1010; // 二进制转换为十进制
int num2 = 012;   // 八进制转换为十进制
int num3 = 0xA;   // 十六进制转换为十进制

从十进制转换为其他进制

使用std::dec、std::oct和std::hex操纵符可以将十进制数输出为其他进制。

#include <iostream>
#include <iomanip>

int main() {
    int num = 10;
    std::cout << "十进制: " << num << std::endl;
    std::cout << "八进制: " << std::oct << num << std::endl;
    std::cout << "十六进制: " << std::hex << num << std::endl;
    return 0;
}

手动进制转换算法

可以通过循环和取余操作实现进制转换。例如，将十进制转换为二进制：

#include <iostream>
#include <vector>

void decimalToBinary(int n) {
    std::vector<int> binary;
    while (n > 0) {
        binary.push_back(n % 2);
        n /= 2;
    }
    for (auto it = binary.rbegin(); it != binary.rend(); ++it) {
        std::cout << *it;
    }
}

int main() {
    decimalToBinary(10); // 输出1010
    return 0;
}

进制输入输出

C++的输入输出流支持不同进制的输入输出。

输入进制控制

使用std::dec、std::oct和std::hex操纵符设置输入进制。

#include <iostream>

int main() {
    int num;
    std::cin >> std::hex >> num; // 输入十六进制数
    std::cout << "十进制值: " << num << std::endl;
    return 0;
}

输出进制控制

使用相同的操纵符设置输出进制。

#include <iostream>

int main() {
    int num = 10;
    std::cout << "十六进制: " << std::hex << num << std::endl;
    std::cout << "八进制: " << std::oct << num << std::endl;
    std::cout << "十进制: " << std::dec << num << std::endl;
    return 0;
}

位运算与进制

位运算直接操作二进制表示的数据，常用于优化和底层编程。

位运算符

&（按位与）
|（按位或）
^（按位异或）
~（按位取反）
<<（左移）
>>（右移）

int a = 0b1010; // 10
int b = 0b1100; // 12
int result = a & b; // 0b1000 (8)

应用示例

位运算常用于权限控制和标志位操作。

const int READ = 0b001;
const int WRITE = 0b010;
const int EXECUTE = 0b100;

int permissions = READ | WRITE; // 0b011 (3)
bool canRead = permissions & READ; // true

进制与字符串转换

C++标准库提供了字符串与进制转换的功能。

字符串转换为整数

使用std::stoi、std::stol等函数，可以指定进制。

#include <string>

int main() {
    std::string binaryStr = "1010";
    int num = std::stoi(binaryStr, nullptr, 2); // 二进制转换为十进制
    return 0;
}

整数转换为字符串

使用std::to_string转换为十进制字符串，或手动实现其他进制转换。

#include <string>
#include <algorithm>

std::string toBinary(int n) {
    std::string binary;
    while (n > 0) {
        binary += (n % 2) + '0';
        n /= 2;
    }
    std::reverse(binary.begin(), binary.end());
    return binary;
}

int main() {
    std::string binaryStr = toBinary(10); // "1010"
    return 0;
}

进制与数据结构

进制操作可以与数据结构结合，实现复杂功能。

位集合（Bitset）

std::bitset提供固定大小的位序列操作。

#include <bitset>
#include <iostream>

int main() {
    std::bitset<4> bits(0b1010);
    std::cout << bits.to_string() << std::endl; // "1010"
    std::cout << bits.to_ulong() << std::endl;  // 10
    return 0;
}

位字段（Bit Fields）

结构体中的位字段可以节省内存。

struct BitField {
    unsigned int a : 1; // 1位
    unsigned int b : 2; // 2位
};

int main() {
    BitField field;
    field.a = 1;
    field.b = 3;
    return 0;
}

进制与算法

进制操作在算法中有广泛应用，如位掩码、哈希算法等。

位掩码

位掩码用于快速检查或设置特定位。

const int MASK = 0b1000;

int value = 0b1010;
bool isSet = (value & MASK) != 0; // true

快速幂算法

利用二进制分解实现快速幂运算。

int fastPower(int base, int exponent) {
    int result = 1;
    while (exponent > 0) {
        if (exponent & 1) {
            result *= base;
        }
        base *= base;
        exponent >>= 1;
    }
    return result;
}

进制与文件操作

进制操作在文件读写中也有应用，如处理二进制文件。

二进制文件读写

使用std::ios::binary模式打开文件。

#include <fstream>

int main() {
    std::ofstream out("data.bin", std::ios::binary);
    int num = 0b1010;
    out.write(reinterpret_cast<char*>(&num), sizeof(num));
    out.close();
    return 0;
}

进制与网络编程

网络协议中常用十六进制表示数据。

字节序转换

网络字节序通常为大端序，主机字节序可能不同。

#include <arpa/inet.h>

uint32_t hostToNetwork(uint32_t hostLong) {
    return htonl(hostLong);
}

进制与加密算法

加密算法中广泛使用进制操作，如异或加密。

简单异或加密

std::string xorEncrypt(const std::string &data, char key) {
    std::string result = data;
    for (char &c : result) {
        c ^= key;
    }
    return result;
}

进制与图形编程

图形编程中颜色常用十六进制表示。

RGB颜色转换

#include <iomanip>
#include <sstream>

std::string rgbToHex(int r, int g, int b) {
    std::stringstream ss;
    ss << std::hex << std::setw(2) << std::setfill('0') << r;
    ss << std::hex << std::setw(2) << std::setfill('0') << g;
    ss << std::hex << std::setw(2) << std::setfill('0') << b;
    return ss.str();
}

进制与硬件编程

硬件寄存器常用十六进制或二进制配置。

寄存器操作

volatile uint32_t *reg = reinterpret_cast<uint32_t*>(0x40000000);
*reg |= 0b1; // 设置第0位

进制与调试

调试时常用十六进制查看内存。

内存转储

#include <iomanip>
#include <iostream>

void dumpMemory(const void *ptr, size_t size) {
    const unsigned char *bytes = static_cast<const unsigned char*>(ptr);
    for (size_t i = 0; i < size; ++i) {
        std::cout << std::hex << std::setw(2) << std::setfill('0') 
                  << static_cast<int>(bytes[i]) << " ";
    }
    std::cout << std::dec << std::endl;
}

进制与性能优化

位运算可以替代部分算术运算，提高性能。

快速乘除

int multiplyByTwo(int x) {
    return x << 1; // 等同于x * 2
}

int divideByTwo(int x) {
    return x >> 1; // 等同于x / 2
}

进制与跨平台开发

不同平台对进制的处理可能不同，需注意兼容性。

字节序检查

bool isBigEndian() {
    union {
        uint32_t i;
        char c[4];
    } test = {0x01020304};
    return test.c[0] == 1;
}

进制与模板编程

模板可以用于通用进制转换。

通用进制转换模板

template<typename T>
std::string toBase(T number, int base) {
    const char *digits = "0123456789ABCDEF";
    std::string result;
    while (number > 0) {
        result = digits[number % base] + result;
        number /= base;
    }
    return result.empty() ? "0" : result;
}

进制与异常处理

进制转换时需处理无效输入。

安全进制转换

#include <stdexcept>

int safeStoi(const std::string &str, int base) {
    try {
        return std::stoi(str, nullptr, base);
    } catch (const std::invalid_argument &e) {
        throw std::runtime_error("无效输入");
    } catch (const std::out_of_range &e) {
        throw std::runtime_error("数值超出范围");
    }
}

进制与多线程

进制操作在多线程中需注意原子性。

原子位操作

#include <atomic>

std::atomic<int> flags(0);

void setFlag(int bit) {
    flags.fetch_or(1 << bit);
}

进制与嵌入式系统

嵌入式系统中常用位操作控制硬件。

GPIO控制

#define GPIO_PORT (*(volatile uint32_t *)0x40000000)

void setPinHigh(int pin) {
    GPIO_PORT |= (1 << pin);
}

进制与数学库

数学库中可能涉及进制转换。

大数进制转换

#include <vector>

std::vector<int> convertBase(const std::vector<int> &digits, int from, int to) {
    std::vector<int> result;
    // 实现大数进制转换算法
    return result;
}

进制与编译器扩展

某些编译器提供进制相关扩展。

GCC二进制字面量

int num = 0b1010; // GCC扩展，现为C++14标准

进制与标准库增强

C++17引入std::from_chars和std::to_chars，提供更高效的进制转换。

使用from_chars

#include <charconv>

int main() {
    const char *str = "1010";
    int value;
    std::from_chars(str, str + 4, value, 2); // 二进制转换
    return 0;
}

进制与未来标准

C++可能进一步改进进制支持。

提案中的改进

未来可能增加更多进制相关工具和类型。

进制与教育

进制是计算机科学教育的基础内容。

教学示例

通过进制转换帮助学生理解计算机内部表示。

进制与历史

进制系统的发展反映了计算机科学的演进。

历史背景

早期计算机常用八进制，后逐渐转向十六进制。

进制与最佳实践

编程中应选择合适的进制表示。

选择建议

硬件相关：十六进制或二进制
常规数值：十进制
位操作：二进制或十六进制

进制与代码可读性

适当的进制表示可以提高代码可读性。

命名约定

对于常量，使用适当前缀：

const int MASK_BINARY = 0b1010;
const int MASK_HEX = 0xA;

进制与调试工具

调试器通常支持多种进制显示。

GDB进制显示

(gdb) p/x variable # 十六进制
(gdb) p/t variable # 二进制

进制与跨语言交互

不同语言间的进制表示可能不同。

Python交互

Python支持0b、0o、0x前缀，与C++类似。

进制与安全编程

进制操作需注意边界和安全问题。

安全建议

验证输入进制范围（2-36）
检查转换结果溢出

进制与编码标准

编码标准可能规定进制使用规范。

Google C++风格

建议十六进制字母大写（0xFF而非0xff）。

进制与性能分析

位运算通常比算术运算更快。

性能比较

位运算：1-3时钟周期
算术运算：3-10时钟周期

进制与编译器优化

编译器可以优化某些进制操作。

优化示例

x * 2可能被优化为x << 1。

进制与硬件加速

某些硬件支持位运算加速。

SIMD指令

SSE和AVX指令集提供并行位操作。

进制与抽象编程

高级抽象中仍可能涉及底层进制操作。

设计模式

状态模式中可用位掩码表示状态组合。

进制与泛型编程

泛型代码可能需要处理不同进制。

模板特化

template<int Base>
struct BaseTraits;

template<>
struct BaseTraits<2> {
    static constexpr const char *prefix = "0b";
};

进制与元编程

编译时进制计算可通过元编程实现。

编译时二进制转换

template<unsigned long N>
struct Binary {
    static constexpr unsigned long value = Binary<N / 10>::value * 2 + N % 10;
};

template<>
struct Binary<0> {
    static constexpr unsigned long value = 0;
};

constexpr unsigned long num = Binary<1010>::value; // 10

进制与并发控制

进制操作可用于并发数据结构。

无锁队列

使用位操作实现无锁队列的标志位。

进制与内存管理

内存地址常用十六进制表示。

内存对齐

size_t alignUp(size_t size, size_t alignment) {
    return (size + alignment - 1) & ~(alignment - 1);
}

进制与系统编程

系统编程中广泛使用进制操作。

权限控制

Unix文件权限用八进制表示：

chmod("file.txt", 0644); // rw-r--r--

进制与算法竞赛

算法竞赛中常用位运算优化。

快速枚举子集

void enumerateSubsets(int mask) {
    for (int subset = mask; subset; subset = (subset - 1) & mask) {
        // 处理子集
    }
}

进制与人工智能

AI中可能使用进制相关操作。

神经网络量化

量化过程中涉及位操作。

进制与游戏开发

游戏开发中常用位掩码表示状态。

碰撞层

const int LAYER_PLAYER = 0b0001;
const int LAYER_ENEMY = 0b0010;
const int COLLISION_MASK = LAYER_PLAYER | LAYER_ENEMY;

进制与科学计算

科学计算中可能涉及进制转换。

浮点表示

IEEE 754浮点数可用十六进制查看内部表示。

进制与移动开发

移动开发中同样涉及进制操作。

Android NDK

JNI交互中可能处理不同进制的数据。

进制与Web开发

Web后端可能处理不同进制的数据。

JSON数字

JSON规范仅支持十进制数字表示。

进制与区块链

区块链技术中广泛使用十六进制。

哈希表示

比特币地址通常以十六进制表示。

进制与物联网

物联网设备常用位操作控制硬件。

传感器配置

#define SENSOR_CONFIG_REG 0x20
*SENSOR_CONFIG_REG |= 0b10000000; // 启用高精度模式

进制与自动驾驶

自动驾驶系统中可能使用位操作。

传感器融合

使用位掩码表示有效传感器数据。

进制与量子计算

量子计算涉及不同的数值表示方法。

Qubit状态

量子比特状态不同于经典二进制。

进制与未来技术

未来技术可能引入新的进制应用。

展望

三进制或量子进制可能成为研究方向。

总结

C++中的进制系统是编程基础，贯穿从底层硬件到高级抽象的各个层面。掌握进制表示、转换和相关操作，能够编写更高效、更可靠的代码。不同进制各有适用场景，合理选择可以提高代码可读性和性能。进制操作在系统编程、算法优化、硬件控制等领域尤为重要，是现代C++程序员必备技能。