1.基本的な考え方
前書き：
セットはコレクションコンテナとも呼ばれます。
- 挿入すると、すべての要素が自動的に並べ替えられます
自然：
- セット/マルチセットは連想コンテナであり、基礎となる構造は二分木で実装されます。
セットとマルチセットの違い：
- セットは、コンテナ内の重複要素を許可しません
- マルチセットは、コンテナ内の要素の重複を許可します
二、建設と割り当て
関数の説明：セットコンテナを作成し、値を割り当てます
構造：
set<T> st;//デフォルトのコンストラクタ：set(const set &st);//コンストラクタをコピーします
割り当て：
set& operator=(const set &st);//等号演算子をオーバーロードします
例：
#include <set>
void printSet(set<int> & s)
{
for (set<int>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//构造和赋值
void test01()
{
set<int> s1;
s1.insert(10);
s1.insert(30);
s1.insert(20);
s1.insert(40);
printSet(s1);
//拷贝构造
set<int>s2(s1);
printSet(s2);
//赋值
set<int>s3;
s3 = s2;
printSet(s3);
}
int main() {
test01();
system("pause");
return 0;
}
総括する：
- セットコンテナがデータを挿入するときに挿入を使用します
- セットコンテナに挿入されたデータは自動的にソートされます
3、サイズと交換
機能の説明：
- セットコンテナのサイズを数え、セットコンテナを交換します
関数プロトタイプ：
size();//コンテナ内の要素の数を返しますempty();//コンテナが空かどうかを判断しますswap(st);// 2つのコレクションコンテナを交換します
例：
#include <set>
void printSet(set<int> & s)
{
for (set<int>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//大小
void test01()
{
set<int> s1;
s1.insert(10);
s1.insert(30);
s1.insert(20);
s1.insert(40);
if (s1.empty())
{
cout << "s1为空" << endl;
}
else
{
cout << "s1不为空" << endl;
cout << "s1的大小为： " << s1.size() << endl;
}
}
//交换
void test02()
{
set<int> s1;
s1.insert(10);
s1.insert(30);
s1.insert(20);
s1.insert(40);
set<int> s2;
s2.insert(100);
s2.insert(300);
s2.insert(200);
s2.insert(400);
cout << "交换前" << endl;
printSet(s1);
printSet(s2);
cout << endl;
cout << "交换后" << endl;
s1.swap(s2);
printSet(s1);
printSet(s2);
}
int main() {
//test01();
test02();
system("pause");
return 0;
}
総括する：
- 統計サイズ—サイズ
- 空かどうかを判断します—空
- 交換コンテナ—スワップ
4、挿入と削除
機能の説明：
- データを挿入および削除するようにコンテナを設定します
関数プロトタイプ：
insert(elem);//コンテナに要素を挿入します。clear();//すべての要素をクリアしますerase(pos);// posイテレータが指す要素を削除し、次の要素のイテレータを返します。erase(beg, end);//間隔[beg、end）内のすべての要素を削除し、次の要素のイテレータを返します。erase(elem);//値がelemである要素をコンテナから削除します。
例：
#include <set>
void printSet(set<int> & s)
{
for (set<int>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
//插入和删除
void test01()
{
set<int> s1;
//插入
s1.insert(10);
s1.insert(30);
s1.insert(20);
s1.insert(40);
printSet(s1);
//删除
s1.erase(s1.begin());
printSet(s1);
s1.erase(30);
printSet(s1);
//清空
//s1.erase(s1.begin(), s1.end());
s1.clear();
printSet(s1);
}
int main() {
test01();
system("pause");
return 0;
}
総括する：
- 挿入—挿入
- 削除—消去
- クリア—クリア
5、検索と統計
機能の説明：
- セットされたコンテナのデータと統計を検索する
関数プロトタイプ：
find(key);//キーが存在するかどうかを確認し、存在する場合はキーの要素のイテレータを返します。存在しない場合はset.end（）;を返します。count(key);//キーの要素数を数えます
例：
#include <set>
//查找和统计
void test01()
{
set<int> s1;
//插入
s1.insert(10);
s1.insert(30);
s1.insert(20);
s1.insert(40);
//查找
set<int>::iterator pos = s1.find(30);
if (pos != s1.end())
{
cout << "找到了元素 ： " << *pos << endl;
}
else
{
cout << "未找到元素" << endl;
}
//统计
int num = s1.count(30);
cout << "num = " << num << endl;
}
int main() {
test01();
system("pause");
return 0;
}
総括する：
- 検索—検索（イテレータを返します）
- 統計—カウント（セットの場合、結果は0または1です）
6、セットとマルチセットの違い
違い：
- セットは重複データを挿入できませんが、マルチセットは挿入できます
- セットがデータを挿入すると、挿入の結果が返され、挿入が成功したかどうかが示されます。
- マルチセットはデータを検出しないため、重複データを挿入できます
例：
#include <set>
//set和multiset区别
void test01()
{
set<int> s;
pair<set<int>::iterator, bool> ret = s.insert(10);
if (ret.second) {
cout << "第一次插入成功!" << endl;
}
else {
cout << "第一次插入失败!" << endl;
}
ret = s.insert(10);
if (ret.second) {
cout << "第二次插入成功!" << endl;
}
else {
cout << "第二次插入失败!" << endl;
}
//multiset
multiset<int> ms;
ms.insert(10);
ms.insert(10);
for (multiset<int>::iterator it = ms.begin(); it != ms.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
int main() {
test01();
system("pause");
return 0;
}
総括する：
- 重複データの挿入が許可されていない場合は、setを使用できます
- 重複データを挿入する必要がある場合は、マルチセットを使用してください
セブン、ペア作成
機能の説明：
- データはペアで表示され、ペアを使用すると2つのデータを返すことができます
2つの作成方法：
pair<type, type> p ( value1, value2 );pair<type, type> p = make_pair( value1, value2 );
例：
#include <string>
//对组创建
void test01()
{
pair<string, int> p(string("Tom"), 20);
cout << "姓名： " << p.first << " 年龄： " << p.second << endl;
pair<string, int> p2 = make_pair("Jerry", 10);
cout << "姓名： " << p2.first << " 年龄： " << p2.second << endl;
}
int main() {
test01();
system("pause");
return 0;
}
総括する：
両方の方法でペアを作成できます。1つだけ覚えておいてください
8、コンテナの並べ替えを設定します
主な技術的ポイント：
- ファンクターを使用して、並べ替えルールを変更できます
組み込みデータ型を格納するように設定された例1
#include <set>
class MyCompare
{
public:
bool operator()(int v1, int v2) {
return v1 > v2;
}
};
void test01()
{
set<int> s1;
s1.insert(10);
s1.insert(40);
s1.insert(20);
s1.insert(30);
s1.insert(50);
//默认从小到大
for (set<int>::iterator it = s1.begin(); it != s1.end(); it++) {
cout << *it << " ";
}
cout << endl;
//指定排序规则
set<int,MyCompare> s2;
s2.insert(10);
s2.insert(40);
s2.insert(20);
s2.insert(30);
s2.insert(50);
for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++) {
cout << *it << " ";
}
cout << endl;
}
int main() {
test01();
system("pause");
return 0;
}
注：ファンクターはここでconstを使用して変更する必要があります。そうしないと、エラーが報告されます。
bool operator()(int v1,int v2) const
{
return v1 > v2;
}概要：ファンクターを使用して、設定されたコンテナーのソート規則を指定します
例2： セットはカスタムデータ型を格納します
#include <set>
#include <string>
class Person
{
public:
Person(string name, int age)
{
this->m_Name = name;
this->m_Age = age;
}
string m_Name;
int m_Age;
};
class comparePerson
{
public:
bool operator()(const Person& p1, const Person &p2)
{
//按照年龄进行排序 降序
return p1.m_Age > p2.m_Age;
}
};
void test01()
{
set<Person, comparePerson> s;
Person p1("刘备", 23);
Person p2("关羽", 27);
Person p3("张飞", 25);
Person p4("赵云", 21);
s.insert(p1);
s.insert(p2);
s.insert(p3);
s.insert(p4);
for (set<Person, comparePerson>::iterator it = s.begin(); it != s.end(); it++)
{
cout << "姓名： " << it->m_Name << " 年龄： " << it->m_Age << endl;
}
}
int main() {
test01();
system("pause");
return 0;
}
総括する：
カスタムデータ型の場合、セットはデータを挿入するための並べ替えルールを指定する必要があります