给定组合时如何计算索引（字典顺序）

我知道有一种算法允许给定数字组合（无重复，无顺序），计算字典顺序的索引。
这对于我的应用程序加快速度非常有用......

例如：

combination(10, 5)  
1 - 1 2 3 4 5  
2 - 1 2 3 4 6  
3 - 1 2 3 4 7  
....  
251 - 5 7 8 9 10  
252 - 6 7 8 9 10  

我需要该算法返回给定组合的索引。
es: index( 2, 5, 7, 8, 10 )--> 索引

编辑：实际上我正在使用一个 java 应用程序来生成所有组合 C(53, 5) 并将它们插入到 TreeMap 中。 我的想法是创建一个包含我可以使用此算法索引的所有组合（和相关数据）的数组。
一切都是为了加快组合搜索的速度。 但是，我尝试了您的一些（不是全部）解决方案，并且您提出的算法比 TreeMap 中的 get() 慢。
如果有帮助的话：我的需要是从 0 到 52 的 53 中的 5 的组合。

再次感谢大家:-)

这是一个可以完成这项工作的代码片段。

#include <iostream>

int main()
{
    const int n = 10;
    const int k = 5;

    int combination[k] = {2, 5, 7, 8, 10};

    int index = 0;
    int j = 0;
    for (int i = 0; i != k; ++i)
    {
        for (++j; j != combination[i]; ++j)
        {
            index += c(n - j, k - i - 1);
        }
    }

    std::cout << index + 1 << std::endl;

    return 0;
}

它假设你有一个函数

int c(int n, int k);

这将返回从 n 个元素中选择 k 个元素的组合数。 该循环计算给定组合之前的组合数。 通过在末尾加一，我们就得到了实际的索引。

对于给定的组合有 c(9, 4) = 126 个包含 1 的组合，因此按字典顺序位于 1 之前。

包含 2 作为最小数的组合有

c(7, 3) = 35 个组合，其中 3 是第二小的数字

c(6, 3) = 20 个组合，其中 4 为第二小的数字

所有这些都在给定组合之前。

包含 2 和 5 作为两个最小数字的组合有

c(4, 2) = 6 个组合，其中 6 是第三小的数字。

所有这些都在给定组合之前。

Etc.

如果在内循环中放置 print 语句，您将得到数字 126、35、20、6、1。 希望能解释一下代码。