将两个整数作为一个整数传递

Question

我有两个整数,我需要通过一个整数,然后得到两个整数的值.

我正在考虑使用逻辑运算符(AND,OR,XOR等).

Answer 1

使用C编程语言,假设两个整数小于65535,可以按如下方式完成.

void take2IntegersAsOne(int x)
{
   // int1 is stored in the bottom half of x, so take just that part.
   int int1 = x & 0xFFFF;  

   // int2 is stored in the top half of x, so slide that part of the number
   // into the bottom half, and take just that part.
   int int2 = (x >> 16) & 0xFFFF

   // use int1 and int2 here. They must both be less than 0xFFFF or 65535 in decimal

}


void pass2()
{
  int int1 = 345;
  int int2 = 2342;
  take2Integers( int1 | (int2 << 16) );
}

这取决于在C中整数存储在4个字节中的事实.因此,该示例使用前两个字节来存储其中一个整数,并使用接下来的两个字节来存储第二个字节.这确实强加了限制,尽管每个整数必须具有足够小的值,以便它们每个都只适合2个字节.

移位运算符<<和>>用于向上和向下滑动整数位.移位16,将位移动两个字节(因为每个字节有8位).

使用0xFFFF表示位模式,其中数字的低两个字节中的所有位都是1,因此,ANDing(带有&运算符)会导致不在这两个字节中的所有位被关闭(返回到零) ).这可用于从您当前提取的那个中删除"其他整数"的任何部分.

Answer 2

这个问题有两个部分。首先，如何将两个32位整数掩码为64位长整数？

如其他人所述，假设我有一个函数，该函数采用X和Y坐标，并返回表示该Point的线性值的longint。我倾向于将这种二维数据线性化：

public long asLong(int x, int y) {
    return ( ((long)x) << 32 ) | y;
}

public int getX(long location) {
    return (int)((location >> 32) & 0xFFFFFFFF);
}

public int getY(long location) {
    return (int)(location & 0xFFFFFFFF);
}

如果我对操作的顺序抱有偏执，请原谅我，有时其他操作比<<更贪婪，导致事情发生了比应有的变化。

为什么这样做？什么时候会失败？ 整数通常恰好是longint大小的一半，这很方便。我们正在做的是将x强制转换为长整数，将其向左移动，直到完全位于y的左侧，然后执行并运算（OR）来组合两者的位。

假设它们是将4位数字组合成8位数字：

x = 14     :      1110
y =  5     :      0101

x = x << 4 : 1110 0000

p = x | y  : 1110 0000
           OR     0101
             ---------
             1110 0101

同时，相反：

p = 229    : 1110 0101  
x = p >> 4 : 1111 1110  //depending on your language and data type, sign extension
                        //can cause the bits to smear on the left side as they're
                        //shifted, as shown here. Doesn't happen in unsigned types
x = x & 0xF:
             1111 1110
         AND 0000 1111
         -------------
             0000 1110  //AND selects only the bits we have in common

y = p & 0xF:
             1110 0101
         AND 0000 1111
         -------------
             0000 0101  //AND strikes again

这种方法是在很久以前就出现的，这种环境需要将每一位数据从存储或传输空间中挤出来。如果您不在嵌入式系统上，或者立即打包此数据以通过网络传输，那么整个过程的实用性就会开始迅速崩溃：

• 仅用于装箱一个返回值几乎太多的工作，而返回值几乎总是需要立即被装箱并由调用者读取。这有点像挖一个洞然后将其填满。
• 它大大降低了代码的可读性。“返回什么类型？” 嗯...一个int ..和另一个int ...在很长的时间内。
• 它可能会引入难以跟踪的错误。例如，如果您使用无符号类型而忽略了符号扩展名，那么稍后再迁移到使这些类型成为二进制补码的平台。如果您保存了longint，然后稍后尝试在代码的另一部分中读取它，则可能会在位移位上遇到一个错误的错误，并且花了一个小时调试函数，才发现这是错误的参数。

如果太糟糕了，还有哪些选择？

这就是为什么人们问您关于您的语言的原因。理想情况下，如果您使用的是C或C ++之类的软件，则最好说

struct Point { int x; int y; };

public Point getPosition() {
    struct Point result = { 14,5 };
    return result;
}

否则，在像Java这样的HLL中，您可能需要使用内部类来实现相同的功能：

public class Example {
    public class Point {
        public int x;
        public int y;
        public Point(int x, int y) { this.x=x; this.y=y; }
    }

    public Point getPosition() {
        return new Point(14,5);
    }
}

在这种情况下，getPosition返回一个Example.Point-如果您经常使用Point，请将其提升为自己的完整类。实际上，java.awt已经有几个Point类，包括Point和Point.Float

最后，许多现代语言现在都具有语法糖，可以将多个值装箱成元组，或者直接从一个函数返回多个值。这是最后的手段。根据我的经验，你假装数据的时间是不是它是，你风与上下行问题。但是，如果您的方法绝对必须返回实际上根本不在同一数据中的两个数字，则可以使用元组或数组。

可以在http://www.cplusplus.com/reference/std/tuple/中找到有关c ++ stdlib元组的参考 。

Answer 3

两个整数无法容纳一个整数，或者至少无法取回原来的两个整数。
但无论如何，如果两个原始整数被限制为一定数量的位数，您可以（以伪代码形式）：第一个整数 OR 与 (第二个整数 SHIFTLEFT(nOfBits))

为了取回两个整数掩码，合并的整数与由 nOfBitsOne 表示的二进制数字，您将获得第一个整数，然后将合并的整数右移 nOfBits，然后您将获得第二个整数。