c++ - 来自字符串 C++ 的唯一单词集

Question

我正在尝试编写一个函数，它输入一个 array_string 并找到唯一的单词，然后将它们复制到 unique_array。这有点让我头疼，我觉得需要一些关于从这里去哪里的建议..

void unique140(string str_array[], int array_size, string unique_array[], int&unique_size)
{
  int i = 0;
  int j = 0;

for(i = 0; i < array_size; i++)
{
  for(j = 0; j < unique_size; j++)
  if (str_array[i] != unique_array[j])
  {unique_array[i];}
  if(str_array[i] == unique_array[j]
  break;
 }

Answer 1

尝试这样的事情:

void unique140(string str_array[], int array_size, 
                 string unique_array[], int&unique_size)
{
    unordered_map<string,int> count;
    for(int i=0; i<array_size; i++) {
        count[str_array[i]]++;
    }
    unique_size = 0;
    for(auto it=count.begin(); it!=count.end(); ++it) {
        if(it->second==1) {
            unique_array[unique_size++] = it->first;
        }
    }
}

如果您没有 std::unordered_map，请使用 std::map。