负零整数
Negative zero int
本文关键字:整数 更新时间:2023-10-16
我需要一个整数向量,我可以在其中区分 0 和 -0。 到目前为止,我已经提出了为这种特殊情况定义一个名为zero_int的新类的想法。
但是,现在我无法将普通整数和zero_int推入同一向量。 解决方案 std::variant 的大小为 8 字节,我需要保留每个变量 4 个字节的大小。 定义虚拟基类my_int并将zero_int设置为其派生类会将zero_int的大小增加到 32 字节...
我知道人们可以使用类似vector<void*>
的东西,但我不知道如何.. - 此外,在内存中连续的指针向量中指针指向的对象?? - 在这种情况下,这很重要。
我将不胜感激有关如何解决此问题的任何建议
解决方案 std::variant 的大小为 8 字节,我需要保留每个变量 4 个字节的大小。
这是不可能的,除非您不介意丢失一个可能的非零int
值。
这就引出了"显而易见"的解决方案:将 0 视为 -0,并将每个正数视为自身减去 1。
vec[i]: -5 -4 -3 -2 -1 0 +1 +2 +3 +4 +5
my "value": -5 -4 -3 -2 -1 -0 +0 +1 +2 +3 +4
(或者反过来做,这让你在正负范围内对称;无论你喜欢什么。
让任何类包装你的向量以适合你的项目的方式处理这个"映射"。
内存中连续的指针向量中的指针指向的对象是否??
不。
您不希望在此处进行更多间接寻址。
有人会建议使用浮点,因为IEEE 754支持有符号零。但是,我认为在任何情况下切换到浮点数来表示实数可能会引入比解决更多的问题。
我会考虑使用无符号类型并将顶部位显式管理为符号位:
class my_int {
public:
my_int(int v) { set(v); }
explicit operator int() const { return get(); }
bool is_negative() const { return value & sign_bit; }
private:
const static unsigned sign_bit =
1u << (std::numeric_limits<unsigned>::digits - 1);
unsigned value;
void set(int v) { value = v < 0 ? (-v) & sign_bit : v;
}
int get() const { return value & sign_bit ? -(value & ~sign_bit) : value; }
};
注意:书面但不测试。
相关文章:
- 如何反转整数参数包
- enum是C++中的宏变量还是整数变量
- 努力将整数转换为链表。不知道我在这里做错了什么
- 整数不会重复超过随机数
- 在C++中手动调整数组大小
- 检查输入是否不是整数或数字
- C++使用整数的压缩数组初始化对象
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 将"打开的CV图像"中的"颜色"转换为整数格式
- 通过套接字[TCP]传输数据 如何在C / C ++中打包多个整数并使用send() recv()传输数据
- 如何只允许用户输入正整数
- 如何在c++中从文本文件中逐行读取整数
- C++:如何循环通过向量中的整数元素
- 我可以信任表示整数的浮点或双精度来保持精度吗
- 序列化,没有库的整数,得到奇怪的结果
- 在一定长度后从数组中打印时缺少整数
- std::当在256字节边界上写入整数时,流的奇怪行为
- 内联程序集printf将整数解释为地址
- 是否基于数组B整数打印数组A中的整数
- 如何在C++中将整数转换为其数字数组