快捷導(dǎo)航

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

更新時(shí)間：2023年05月05日 11:05:06 作者：碼出世界的淡水魚(yú)

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

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

Set中包含的元素是自動(dòng)排序的，因此，如果你需要在存儲(chǔ)值的同時(shí)能夠高效的進(jìn)行查找，那么Set會(huì)是一個(gè)很好的選擇。

創(chuàng)建Set對(duì)象

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

std::set<DataType> my_set

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

接下來(lái)創(chuàng)建一個(gè)名為int_set的Set對(duì)象，其中元素為整型：

#include<set>
#include<iostream>

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

添加元素

為了向Set對(duì)象中添加元素，我們可以使用insert()方法。在添加元素的同時(shí)，也會(huì)保證集合中的元素不重復(fù)，就是說(shuō)如果在Set中已經(jīng)包含了該元素，那么新加入的數(shù)據(jù)將不會(huì)被插入到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()方法來(lái)刪除Set中的元素。它的參數(shù)可以是一個(gè)迭代器，也可以是元素的值。下面是刪除指定元素的示例：

#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;
}

迭代器的使用

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

#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;
}

以上代碼會(huì)輸出：1 2 3。

C++ Set還提供了其他的常見(jiàn)操作，例如：

find()：查找Set中是否包含指定元素并返回該元素的迭代器，若沒(méi)有找到則返回end()。
size()：返回Set中元素的個(gè)數(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;
}

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

Tom is in the Set.
The size of name_set is 3

總結(jié)

Set提供的操作使其成為了STL中非常有用的容器之一。由于其使用紅黑樹(shù)實(shí)現(xiàn)，查找和插入操作都非?？焖?，而且還可以保證數(shù)據(jù)存儲(chǔ)的唯一性。我們可以根據(jù)自己的需要去選擇容器，如果需要保證數(shù)據(jù)唯一性且操作速度要快，那么建議使用Set容器。

到此這篇關(guān)于C++中set的用法學(xué)習(xí)的文章就介紹到這了,更多相關(guān)C++ set內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: