在 C 中创建唯一值列表的理想方法是什么？

Question

假设我们有

typedef struct {
  int value1;
  int value2;
} values_t;

和

values_t* values;

由 values[i].value1 和 values[i].value2 对填充，它们可能是唯一的，也可能不是唯一的。

我们要填充

values_t* values_unique;

仅适用于 values 中的 unique 对，按照它们首先出现在 values 中的顺序。

在 C 中执行此操作的理想方法是什么？

编辑：假设它们是正确分配的指针；以上只是伪代码。

Answer 1

您可能使用值的散列，维护散列和相应值的列表，并且只向 values_unique 数组添加一个新对（问题 does 最初没有声明为一个数组），如果它没有通过哈希找到。如果列表很大，使用散列而不是顺序搜索整个列表的速度会非常显着。

Answer 2

大概是这样的（很久没用C写代码了，也没有测试过代码）：

#include<stdlib.h>
#include<stdio.h>

typedef struct {
  int value1;
  int value2;
} values_t;
values_t* values;
size_t values_size = 100;
values_t* values_unique;
size_t values_unique_size;
int valcmp(const values_t* a, const values_t* b)
{
    //a < b -> -1
    //a == b -> 0
    //a > b -> 1
    return (a->value1 == b->value1) ? ((a->value2 == b->value2) ? 0 : ((a->value2 < b->value2) ? -1 : 1)) : ((a->value1 < b->value1) ? -1 : 1);
}
int main(void)
{
    values = malloc(values_size * sizeof(values_t));
    values_unique = malloc(values_size * sizeof(values_t));
    //fill the values table
    memcpy(values_unique, values, values_size * sizeof(values_t));
    qsort(values_unique, values_size, sizeof(values_t), valcmp);
    int i;
    //hopefully values_size > 0
    for(i = 1, values_unique_size = 1; i < values_size; ++i)
        if(valcmp(&values_unique[i], &values_unique[values_unique_size - 1]) != 0)
            values_unique[values_unique_size] = values_unique[i];
}

在 c++ 中也一样：

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

vector<pair<int,int> > V, V_unique;

int main()
{
    V_unique = V;
    sort(V_unique.begin(), V_unique.end());
    V_unique.resize(unique(V_unique.begin(), V_unique.end()) - V_unique.begin());
}

Answer 3

我知道建议一种不同的语言是相当烦人的，但使用 C++ stl 将是微不足道的。

set<values_t> mySet();

for(int i=0; i < number_of_values; i++)
{
    mySet.insert(values[i]);
}

values_t * values_unique = new values_t[mySet.size()];

int j=0;

for(set<values_t>::iterator i = mySet.begin(); mySet.end() != i; i++)
{
    values_unique[j] = *i;
    j++
}