C++中set的用法學(xué)習(xí)

更新時間：2023年05月05日 11:05:06 作者：碼出世界的淡水魚

Set是C++?STL（標(biāo)準(zhǔn)模板庫）的一個容器類，它用于存儲不同的值，并且可以按照特定順序進行訪問和操作。本文就來通過一些示例和大家簡單講講set的用法吧

Set是C++ STL（標(biāo)準(zhǔn)模板庫）的一個容器類，它用于存儲不同的值，并且可以按照特定順序進行訪問和操作。Set是一種基于紅黑樹實現(xiàn)的關(guān)聯(lián)容器，也就是說它的元素按照固定的順序排列，且每個元素都唯一。

Set中包含的元素是自動排序的，因此，如果你需要在存儲值的同時能夠高效的進行查找，那么Set會是一個很好的選擇。

創(chuàng)建Set對象

為了使用Set對象，首先必須包含頭文件。下面是創(chuàng)建一個Set對象的語法：

std::set<DataType> my_set

其中，DataType表示元素的數(shù)據(jù)類型，而my_set則是創(chuàng)建的Set對象名稱。

接下來創(chuàng)建一個名為int_set的Set對象，其中元素為整型：

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    return 0;
}

添加元素

為了向Set對象中添加元素，我們可以使用insert()方法。在添加元素的同時，也會保證集合中的元素不重復(fù)，就是說如果在Set中已經(jīng)包含了該元素，那么新加入的數(shù)據(jù)將不會被插入到Set中。下面是插入元素到Set中的示例：

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    int_set.insert(3);
    int_set.insert(2);
    int_set.insert(1);
    return 0;
}

刪除元素

Set中還提供了erase()方法來刪除Set中的元素。它的參數(shù)可以是一個迭代器，也可以是元素的值。下面是刪除指定元素的示例：

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    int_set.insert(3);
    int_set.insert(2);
    int_set.insert(1);
    int_set.erase(2);
    return 0;
}

迭代器的使用

迭代器提供了訪問Set中元素的方法，可以遍歷Set中的所有元素?？梢允褂胋egin()方法獲取第一個元素的迭代器，使用end()獲取最后一個元素的下一個位置：

#include<set>
#include<iostream>

int main(){
    std::set<int> int_set;
    int_set.insert(3);
    int_set.insert(2);
    int_set.insert(1);
    for (std::set<int>::iterator it=int_set.begin(); it!=int_set.end(); ++it){
        std::cout << *it << " ";
    }
    return 0;
}

以上代碼會輸出：1 2 3。

C++ Set還提供了其他的常見操作，例如：

find()：查找Set中是否包含指定元素并返回該元素的迭代器，若沒有找到則返回end()。
size()：返回Set中元素的個數(shù)。

#include<set>
#include<iostream>

int main(){
    std::set<std::string> name_set;
    name_set.insert("Tom");
    name_set.insert("Bob");
    name_set.insert("Jerry");
    std::set<std::string>::iterator it = name_set.find("Tom");
    if (it != name_set.end()){
        std::cout << "Tom is in the Set." << std::endl;
    } else {
        std::cout << "Tom is not in the Set." << std::endl;
    }
    std::cout << "The size of name_set is " << name_set.size() << std::endl;
    return 0;
}

以上示例代碼更換了一個數(shù)據(jù)類型，演示了對字符串類型的Set的操作，輸出結(jié)果為：