在C++中查找序列基期

Question

表示一个数列a1，a2，.，an，我们说有一个周期如果1≤p<n，如果它认为它是所有值的ai=ai+p，那么这个等式是有意义的。

例如，数字1、3、1、4、2、1、3、1、4、2、1、3的序列具有周期5，因为所有值的ai=ai+5都使指数i和i+5都在允许范围内(包括1至7)。同样的序列也有一个周期为10。其次，如果序列存在至少一个数，即该序列的周期，则该序列是周期性的，最小的序列称为基序列周期。如果不存在这样的数字，则序列不是周期性的。例如，上面的数字序列与基期5是周期性的，而数字4、5、1、7、1、5的序列不是周期的。

#include <iostream>
#include <vector>

int period(std::vector<double> vektor) {
  int p;
  for (int i : vektor) {
    for (int j : vektor) {
      if (vektor[i] == vektor[j])
        p = j;
    }
  }
  return p;
}

int main() {
  std::vector<double> vektor{1, 3, 1, 4, 2, 1, 3, 1, 4, 2, 1, 3};
  std::cout << period(vektor);
  return 0;
}

• 这个问题应该用向量来解决。

你能帮我修一下这个密码吗？这将返回3作为序列的基期。

Answer 1

首先，当所有初始化器都具有double类型时，不清楚为什么要使用值类型为int的向量而不是类型int。

函数period应该通过常量引用接受向量。

变量p未初始化。因此，函数可以返回一个不确定的值。

基于范围的for循环不像您认为的那样返回容器中的索引。

for (int i : vektor) {

它返回存储在类型为double的向量对象中的信息。

所以if语句中的条件

if (vektor[i] == vektor[j])

没有任何意义。

该函数可以如下所示，如下面的演示程序所示。

#include <iostream>
#include <vector>

size_t period( const std::vector<double> &v )
{
    size_t p = 0;

    for (size_t i = 1; !p && i < v.size(); i++)
    {
        size_t j = 0;

        while (j < v.size() - i && v[j] == v[j + i]) ++j;

        if ( j + i == v.size() ) p = i;
    }

    return p;
}

int main()
{
    std::vector<double> v = { 1, 3, 1, 4, 2, 1, 3, 1, 4, 2, 1, 3 };
    std::cout << period( v ) << '\n';
}

程序输出是

5