C++关联容器set

顺序容器包括vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力。

关联容器包括set、map

关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。

set内部采用红黑树作为数据结构

set具备以下特点
·set中的元素都是排序好的
·set中的元素都是唯一的，没有重复的

常见方法
begin(); // 返回指向第一个元素的迭代器
end(); // 返回指向最后一个元素的迭代器
clear(); // 清除所有元素
count(); // 返回某个值元素的个数

find(); //返回一个指向被查找到元素的迭代器
insert(); //在集合中插入元素

demo (PTA L1-020)

#include <iostream>
#include <set>

using namespace std;

int main() {
    ifstream infile;
    infile.open("input1.txt");
    
    int loopnum, friendnum;
    string str;
    set<string> friends, out;

    infile >> loopnum;
    for (int i = 0; i < loopnum; i++) {
        infile >> friendnum;
        if (friendnum < 2) {
            infile >> str;
        }
        else {
            for (int j = 0; j < friendnum; j++) {
                infile >> str;
                friends.insert(str);
            }
        }
    }

    int num_search, flag = 0;
    infile >> num_search;
    for (int i = 0; i < num_search; i++) {
        infile >> str;
        if (friends.find(str) == friends.end() && out.find(str) == out.end()) {
            out.insert(str);
            if (flag > 0)
                cout << " ";
            cout << str;
            flag = 1;
        }
    }
    if (flag > 0)
        cout << endl;
    else {
        cout << "No one is handsome" << endl;
    }

    infile.close();
    return 0;
}