C++数组选择平方数并制作新 vector

Question

我必须从一个 vector 中查看以下哪个是平方数，然后制作另一个仅包含平方数的 vector 例如:(4,15,6,25,7,81) 第二个将是 (4,25,81)

4,25,81 因为 2x2=4 5x5=25 和 9x9=81

我是这样开始的:

{

    int A[100],n,r,i;
    cout<<"Number of elements=";
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cout<<"A["<<i<<"]=";
        cin>>A[i];
    }
    for(i=1;i<=n;i++)
        {
            r=sqrt(A[i]);
            if(r*r==A[i])


    }

return 0;

}

但我不确定如何继续

Answer 1

有一个算法:

std::copy_if(inputs.begin(), inputs.end(), std::back_inserter(squares),
   [](int N) {int s=(int)sqrt(N); return s*s==N; });

您可能想详细说明一下，例如从 int 更改为 unsigned，或者立即为负数返回 false (除非您想涉及复数，而不仅仅是整数)。