Set

Set是一個集合,所以set不會包含重複的元素,這就是和vector之間的差別。其中,裡面的元素會按照大小排序,如:{1, 2, 10}、{apple, banana, orange}。

使用方式

標頭檔

使用set標頭檔:

#include <set>

宣告方法

與Stack一樣:

set<int> a;
set<string> b; // 將採用字典順序方法排序

基本操作

詳細說明可參照以下連結:

範例

程式碼

#include <iostream>
#include <set>
using namespace std;

int main() {
    set<int> s;
    
    s.insert(-1);
    s.insert(3);
    s.insert(1);
    s.insert(5);
    s.insert(7);
    s.insert(9);
    
    if (s.find(0) != s.end()) {            //檢查0是否存在
        cout << "0 is in set!" << endl;
    }else {
        cout << "0 isn't in set!" << endl;
    }
    
    for (set<int>:iterator it = s.begin(); it != s.end(); it++) { //輸出set裡的資料
        cout << *it << ' ';
    }
    
    return 0;
}

範例輸出:

0 isn't in set!

-1 1 3 5 7

範例說明

在第21行那可以看到一串很詭異的東西,這裡將作進一步的講解:

set<int>::iterator這裡是定義變數it的型態,其型態叫做:儲存int的set的迭代器。簡單來說,就是set的「指標」。

it = s.begin()將使it設為s一開始的迭代器,可以視為指到set第一元素的指標

cout << *it << ' ';這裡輸出set的元素,因為迭代器可以視為是指標,所以存取方式也是一樣,需要加上*才可以存取。

it++會令it指到下一個元素的位置,從第一個指到第二個,第二個指到的三個...以此類推

it != s.end()如果it到達尾部,也就是全部的元素均存取完畢,it會等於s.end(),所以當it != s.end()時,代表還有元素沒有存取到

Last updated