C++ 使用向量中的特定条件检查唯一元素

我有一个dataItems结构的向量，其中我需要检查唯一的元素，条件“id”应该不同，即使所有元素（a、b、c）可以相同，那么它是唯一的。每次将元素添加到向量后，我都需要基于id检查唯一性（意味着除“id”外，所有其他参数都可以相同，然后返回true，否则返回false）

#包括
#包括
结构数据项
{
INTA、b、c；
无符号整数id；
};
bool isDataUnique（标准：：向量和数据列表）
{
bool-ret=真；
对于（size_t i=0；istd：：cout我可能遗漏了一些东西，但是如果您只需要id是唯一的，那么为什么要检查所有元素呢

    bool isDataUnique(std::vector<dataItems> &dataList)
    {
        for(size_t i = 0; i < dataList.size(); ++i)
        {
            for(size_t j = i+1; j < dataList.size(); ++j)
            {

              if(dataList.at(i).id == dataList.at(j).id)
               {
                    return false; 
                }
            }
         }
         return true;
     }

bool isDataUnique（std:：vector&dataList）
{
对于（size_t i=0；i

就效率而言，如果只在插入项目时检查唯一性，则只需检查插入的新项目是否唯一。这可以通过O（n）时间内的一个for循环来完成，而不是像这里那样的O（n^2）时间。如果保持列表排序，则甚至可以将其减少为O（logn）时间
使用
id
作为键对列表进行排序，然后在O（N）中仅检查相邻元素的唯一性（或使用
std:：unique
）

您可能会使这一点变得比需要的更困难。您有一个结构，并且需要创建一个结构集合，其中唯一的约束是每个记录都有一个唯一的ID。其余的值可能相同，也可能不同，出于逻辑目的，与您的代码无关

声明结构（并创建方便的
typedef
之后，创建一个结构或类来保存和管理数据收集是有意义的

如果使用了类，您只需声明一个保存数据集合的私有向量，以及一个私有成员函数，以检查添加的任何数据是否包含唯一ID。例如，您可以声明您的类和struct的向量，类似于：

class items_t {
    std::vector<dataitems_t> data;
    bool unique (dataitems_t d) {
        for (auto& i : data)
            if (i.id == d.id)
                return false;
        return true;
    }
  public:
    ...

#include <iostream>
#include <iomanip>
#include <vector>

typedef struct dataItems {
    int a, b, c;
    unsigned int id;
} dataitems_t;

class items_t {
    std::vector<dataitems_t> data;
    bool unique (dataitems_t d) {
        for (auto& i : data)
            if (i.id == d.id)
                return false;
        return true;
    }
  public:
    void adddata() {
        dataitems_t tmp;
        std::cout << "enter unique ID for data: ";
        std::cin >> tmp.id;
        if (!unique (tmp)) {
            std::cerr << "error: ID (" << tmp.id << ") is not unique.\n";
        }
        else {
            std::cout << "enter the values for a, b & c: ";
            std::cin >> tmp.a >> tmp.b >> tmp.c;
            data.push_back (tmp);
        }
    }
    void adddata(unsigned id, int a, int b, int c) {
        dataitems_t tmp = { a, b, c, id };
        if (!unique (tmp)) {
            std::cerr << "error: ID(" << tmp.id << ") is not unique.\n";
        }
        else
            data.push_back (tmp);
    }
    void prndata() {
        std::cout << "\n" << std::setw(8) << std::left << "ID" <<
                    std::setw(8) << std::right << "A" <<
                    std::setw(8) << std::right << "B" <<
                    std::setw(8) << std::right << "C\n\n";
        for (auto& i : data)
            std::cout << std::setw(8) << std::left << i.id <<
                        std::setw(8) << std::right << i.a <<
                        std::setw(8) << std::right << i.b <<
                        std::setw(8) << std::right << i.c << "\n";
    }
};

int main (void) {

    items_t items;

    items.adddata (0, 20, 23, 41);
    items.adddata (1, 20, 31, 99);
    items.adddata (2, 30, 49, 58);
    items.adddata (3,  1, 27, 18);
    items.adddata ();

    items.prndata();

}

如果希望能够提交记录以供包含，而无需用户交互，则可以执行以下操作：

    void adddata() {
        dataitems_t tmp;
        std::cout << "enter unique ID for data: ";
        std::cin >> tmp.id;
        if (!unique (tmp)) {
            std::cerr << "error: ID (" << tmp.id << ") is not unique.\n";
        }
        else {
            std::cout << "enter the values for a, b & c: ";
            std::cin >> tmp.a >> tmp.b >> tmp.c;
            data.push_back (tmp);
        }
    }

    void adddata(unsigned id, int a, int b, int c) {
        dataitems_t tmp = { a, b, c, id };
        if (!unique (tmp)) {
            std::cerr << "error: ID(" << tmp.id << ") is not unique.\n";
        }
        else
            data.push_back (tmp);
    }

现在，输入非唯一ID的示例如下：

$ ./bin/vector_data_unique_id
enter unique ID for data: 3
error: ID (3) is not unique.

ID             A       B     C

0             20      23      41
1             20      31      99
2             30      49      58
3              1      27      18

由于ID是非唯一的，因此无需提示进一步的
a、b、c
值，因为该数据已被立即丢弃

仔细检查一下，如果您有任何进一步的问题，请告诉我。
如何对“数据项”的向量进行排序，因为它有四个元素，这样我们就可以首先检查“id”的唯一性？@sureshm因为id是您关心的事情，您可以根据id进行排序除了“id”之外的所有参数都可以相同，这是必需的，但不是“逻辑”要求。它们可以是相同的，也可以是不同的，并且不会影响您的ID条件以及所有ID是否唯一。您可以使用
std
库中的算法，例如
std:：unique
您的代码与您的问题不匹配。您的代码规定，对于uniqu，其他成员确实需要相同如果你描述的问题不是这样的，那是哪一个？使用
std:：map
而不是
std:：vector
可能会更好。
    void adddata(unsigned id, int a, int b, int c) {
        dataitems_t tmp = { a, b, c, id };
        if (!unique (tmp)) {
            std::cerr << "error: ID(" << tmp.id << ") is not unique.\n";
        }
        else
            data.push_back (tmp);
    }

#include <iostream>
#include <iomanip>
#include <vector>

typedef struct dataItems {
    int a, b, c;
    unsigned int id;
} dataitems_t;

class items_t {
    std::vector<dataitems_t> data;
    bool unique (dataitems_t d) {
        for (auto& i : data)
            if (i.id == d.id)
                return false;
        return true;
    }
  public:
    void adddata() {
        dataitems_t tmp;
        std::cout << "enter unique ID for data: ";
        std::cin >> tmp.id;
        if (!unique (tmp)) {
            std::cerr << "error: ID (" << tmp.id << ") is not unique.\n";
        }
        else {
            std::cout << "enter the values for a, b & c: ";
            std::cin >> tmp.a >> tmp.b >> tmp.c;
            data.push_back (tmp);
        }
    }
    void adddata(unsigned id, int a, int b, int c) {
        dataitems_t tmp = { a, b, c, id };
        if (!unique (tmp)) {
            std::cerr << "error: ID(" << tmp.id << ") is not unique.\n";
        }
        else
            data.push_back (tmp);
    }
    void prndata() {
        std::cout << "\n" << std::setw(8) << std::left << "ID" <<
                    std::setw(8) << std::right << "A" <<
                    std::setw(8) << std::right << "B" <<
                    std::setw(8) << std::right << "C\n\n";
        for (auto& i : data)
            std::cout << std::setw(8) << std::left << i.id <<
                        std::setw(8) << std::right << i.a <<
                        std::setw(8) << std::right << i.b <<
                        std::setw(8) << std::right << i.c << "\n";
    }
};

int main (void) {

    items_t items;

    items.adddata (0, 20, 23, 41);
    items.adddata (1, 20, 31, 99);
    items.adddata (2, 30, 49, 58);
    items.adddata (3,  1, 27, 18);
    items.adddata ();

    items.prndata();

}

$ ./bin/vector_data_unique_id
enter unique ID for data: 22
enter the values for a, b & c: 23 06 90

ID             A       B     C

0             20      23      41
1             20      31      99
2             30      49      58
3              1      27      18
22            23       6      90

$ ./bin/vector_data_unique_id
enter unique ID for data: 3
error: ID (3) is not unique.

ID             A       B     C

0             20      23      41
1             20      31      99
2             30      49      58
3              1      27      18