甲可变长量（也被称为VLQ或uintvar）是编码最多只能使用尽可能多字节根据需要一个28位整数值的方法。MIDI文件格式中使用了此格式，以最小化某些事件数据的大小。

它的工作方式非常简单。作为字节的高位优先级序列，每个字节的最高有效位（MSB）为a 1，表示随后是另一个VLQ字节。每个字节的其余7位组成解码值。

示例（来自维基百科）：

[ 0x86, 0xc3, 0x17 ] => 106903

其他参考资料：Wikipedia，《Some Guy》。

挑战：

给定一个可变长度的数量，将其转换为整数值。

输入：

一到四个字节或32位值类型的列表，表示整数的有效VLQ。

输出：

VLQ输入的整数值。

规则和评分：

• 这是代码高尔夫，因此每种语言的最短答案以字节为单位。
• 标准规则和默认I / O规则适用。
• 禁止漏洞（当然）。
• 请提供测试代码的链接（ TIO.run等）。
• 强烈建议为您的答案提供清晰的解释。
• 处理该转换的内置函数不会被禁止，但是不使用它们会更加有趣。

测试用例：

Input (VLQ)                   Output (int)

[                   0x00 ] => 0
[                   0x07 ] => 7
[                   0x7f ] => 127
[             0x81, 0x00 ] => 128
[             0xC0, 0x00 ] => 8192
[             0xff, 0x7f ] => 16383
[       0x81, 0x80, 0x00 ] => 16384
[       0x86, 0xc3, 0x17 ] => 106903
[       0xbd, 0x84, 0x40 ] => 1000000
[       0xff, 0xff, 0x7f ] => 2097151 
[ 0xC0, 0x80, 0x80, 0x00 ] => 134217728  
[ 0xFF, 0xFF, 0xFF, 0x7F ] => 268435455  

注意：您不需要使用十六进制文字来表示一个字节作为输入或输出。您可以使用十进制文字（[ 129, 128, 0 ]），整数（0x80818000如果更适合您的平台）或任何其他合理的字节/八位字节表示形式。格式很灵活，只要代表1-4个字节/八位字节即可。

打高尔夫球！

APL（dzaima / APL），8个字节

128(⊣⊥|)

在线尝试！

怎么样：

128(⊣⊥|) ⍝ Anonymous function
128   |  ⍝ Input modulo 128
    ⊣⊥   ⍝ Decoded from base 128

Pari / GP，24字节

a->fromdigits(a%128,128)

在线尝试！

Wolfram语言（Mathematica），25个字节

Fold[128#+#2&,#~Mod~128]&

在线尝试！

Wolfram语言（Mathematica），25个字节

#~Mod~128~FromDigits~128&

在线尝试！

J，10个字节

128#.128|]

在线尝试！

从J Salle的APL答案中汲取灵感。

• 128|] 输入数字的余数除以128
• 128#. 解释为基数为128的数字

果冻，6个字节

%Ø⁷ḅØ⁷

在线尝试！

等效于alephalpha的Pari / GP答案。

$n$$n \mod 128$$128$

05AB1E，6个字节

žy%žyβ

在线尝试！

128_^{$2^7$}

Stax，8 个字节

å→♂á╣>nt

运行并调试

算法：

• 将每个字节转换为固定宽度的7位数组。
• 将位数组展平为一个。
• 将位数组转换回数字。

JavaScript（ES6），29个字节

-2个字节，感谢@Shaggy

将输入作为字节数组。

a=>a.map(p=c=>p=p<<7|c&127)|p

在线尝试！

APL + WIN，22个字节

提示输入整数：

2⊥¯32↑,0 1↓⍉(8⍴2)⊤¯4↑⎕

在线尝试！由Dyalog Classic提供

说明：

¯4↑⎕ Pad the vector to 4 integers from the right.

⍉(8⍴2)⊤ Convert to a matrix of 8 bit values.

,0 1↓ drop the MSBs and flatten to a vector.

2⊥¯32↑ pad bit vector to 32 bits starting at LSB and convert back to integer.

Stax，12 个字节

ü╫ôà¡k2Wù}a☺

在staxlang.xyz上运行并调试它！

解压缩（14字节）和说明：

rk128%128i^#*+
r                 Reverse 'cuz big-endian
 k                Fold from the left using block:
  128%              Modulize by 128
      128i^#        Push 128 to the power of (one plus the iteration index)
            *       Multiply
             +      Add to the total
                  Implicit print

Stax具有内置的基本转换，但仅适用于字符串。不过，它几乎可以处理整数列表。问题出在Stax对0。

字符串是整数列表。当您使用这样的列表作为字符串时，所有零都将自动转换为32作为空格的简写形式。自内置|b用于基本转换函数将其操作数视为字符串而不是整数列表，因此任何零值的情况都将失败。

10个字节，失败为零

Ç┘_A♥∙QZ►╣
{128%m128|b    Unpacked
{128%m         Modulize each by 128
      128|b    Convert from base 128

在staxlang.xyz上运行并调试它！

C（gcc），48个字节

以big-endian顺序的整数作为输入，该顺序与字节数组的顺序相同。

f(i,j){for(j=0;j|=i&127,i&128;j<<=7,i>>=8);i=j;}

在线尝试！

C（gcc），53个字节

如果需要字节数组：

f(c,j)char*c;{for(j=0;j|=*c&127,*c++&128;j<<=7);c=j;}

在线尝试！

MathGolf，14 个字节

ê♣%hrx♣▬^mÅε*Σ

输入为整数。

在线尝试。

我感觉这可能会更短。.令人讨厌的是MathGolf具有1字节的内置常量128，但是没有基数转换（二进制/十六进制除外）。

说明：

ê              # Take the inputs as integer-array
 ♣%            # Take modulo-128 on each value in this array
   h           # Push the length of the array (without popping the array itself)
    r          # Pop and push a list in the range [0, length)
     x         # Reverse the array to (length, 0]
      ♣▬       # Take 128 to the power of each value in this array
        ^      # Zip the two lists together to create pairs
         mÅ    # Map each pair to (using the following two commands):
           ε*  #  Reduce by multiplication (so basically the product of the pair)
             Σ # After multiplying each pair, take the total sum
               # (after which the entire stack joined together is output implicitly)

Python 3中，58个 49字节

-9个字节，感谢@Chas和@ ar4093

lambda x:int("".join(bin(a|128)[3:]for a in x),2)

在线尝试！

要么

lambda x:int("".join(f"{a%128:07b}"for a in x),2)

在线尝试！

通过整数列表输入。

Python的bin函数在字符串的开头添加了“ 0b”，因此必须先将其删除才能进行连接。它也不会保留前导零，因此，如果没有任何前导零（aka最后一个字节），则必须重新添加。如果有前导零（又是除最后一个字节以外的所有字节），则必须将其删除好。感谢@Chas弄清楚了通过始终设置第一位，我可以删除前三个字符并完成操作。

显然（根据@ ar4093） format函数不仅允许不具有'0b'前缀，而且还允许删除第一位并同时填充至7个字符。

PHP，42字节

foreach($argv as$a)$r=$r<<7|$a&127;echo$r;

在线尝试！和验证所有测试用例。

通过命令行args输入，输出到STDOUT。

Japt，10 8字节

将输入作为整数数组。

muIÑ ìIÑ

尝试一下或运行所有测试用例（两个标头都转换为质询中使用的输入格式）

从alephalpha的解决方案中汲取了灵感，节省了2个字节。

muIÑ ìIÑ     :Implicit input of integer array
m            :Map
 u           :  Modulo
  I          :    64
   Ñ         :    Multiply by 2
     ì       :Convert to decimal
      IÑ     :  From base 64*2

木炭，11字节

Ｉ↨﹪θ¹²⁸¦¹²⁸

在线尝试！链接是详细版本的代码。将输入作为数组。说明：

   θ        Input array
  ﹪ ¹²⁸    Elementwise modulo 128
 ↨      ¹²⁸ Convert from base 128
Ｉ          Cast to string for implicit print

Python 2，42个字节

f=lambda a:a>[]and a[-1]%128+f(a[:-1])*128

在线尝试！

Windows Batch，76个字节

:a
@set/ax="%1&127",y=y*128+x
@if %2. neq . @shift&goto:a
@echo %y%

传递以“ 0x”为前缀的参数，并在参数之间使用空格（例如0xC0 0x80 0x80 0x00）。