主页 / 问题 / 866929
Accepted
Slaine
Asked:2020-08-10 16:17:59 +0000 UTC2020-08-10 16:17:59 +0000 UTC

索引数组中的一组数字

  • 772

大批：

float v[] = {
0.5, 0,5, 0.0,
1.0, 0.5, 0.0,
0.5, 0.5, 0.0,
-0.5, 0.5, 0.0,
1.0, 0.5, 0.0,
0.5, 0.5, 1.0,
0.5, 0.5, 1.0}

您需要使用从零开始的整数索引数组中的每组三个数字，并将索引写入另一个数组，即 前三个数字将始终为 0。

例如：0.5、0.5、0.0 - 索引零，

1.0, 0.5, 0.0 - 索引 1,

0.5, 0.5, 0.0 - 零索引（因为组已经满足），

-0.5, 0.5, 0.0 - 索引 2,

1.0, 0.5, 0.0 - 索引 1,

0.5、0.5、1.0 - 索引 3 等

结果，新数组应如下所示： int v2[] = {0, 1, 0, 2, 1, 3, 3}

c++

1 个回答

  1. Best Answer

    在我看来任务很简单，如果你用你的大脑思考

    这是代码：

    #include "iostream"
using namespace std;

template <typename T>
void OutputArray(const T *array) {
    int i = 0;
    while (array[i + 1] != *"exit") {
        cout << array[i] << " ";
        i++;
    }
    cout << endl;
}

int main()
{
//  Инициализация
    float arr0[] = {
        0.5, 0.5, 0.0,
        1.0, 0.5, 0.0,
        0.5, 0.5, 0.0,
        -0.5, 0.5, 0.0,
        1.0, 0.5, 0.0,
        0.5, 0.5, 1.0,
        0.5, 0.5, 1.0
    };
        int *arr1 = new int[8];
        for (int i = 0; i < 7; arr1[i] = -1, i++) {};
        int cnt = 0;
//  Реализация
        for (int i = 0; i < 21; i += 3) {
            if (arr1[int(i / 3)] == -1) {
                for (int j = i; j < 21; j += 3) {
                    if (arr0[i] == arr0[j] && arr0[i+1] == arr0[j+1] &&                                                    
                    arr0[i+2] == arr0[j+2]) {
                    arr1[int(j / 3)] = cnt;
                }
            }
        cnt++;
        }
    }
    arr1[8] = *"exit";
    OutputArray<int>((arr1)); // Чисто для красоты
//  Финализация
    delete arr1;
    system("pause");
    return 0;
}

    结果：

    结果

    该算法基于这样一个事实：如果 arr1 数组中的一个元素被指定为 -1，那么它没有索引，我们在第二个循环中给它一个索引。j 不是从 0 开始的。因为后面的所有元素都已编入索引。arr1 数组中的第 1 个元素是 arr0 数组中 3 个元素的公共索引。我希望这很清楚。

    • 1

相关问题