C++ set::insert()用法及代碼示例

C++ STL set::insert() 函數

set::insert() 函數是一個預定義的函數，用於向集合容器中插入一個元素。

原型：

    set<T> st; //declaration
    st.insert(T item);

參數：

    T item; //T is the data type

返回類型：指向插入值的迭代器指針

用法：該函數向集合中插入元素。

時間複雜度：O(1)

例：

    For a set of integer,
    set<int> st;
    st.insert(5);
    st.insert(4);

    set content://sorted always(ordered)
        4
        5

要包含的頭文件：

    #include <iostream>
    #include <set>
    OR
    #include <bits/stdc++.h>

C++ 實現：

#include <bits/stdc++.h>
using namespace std;

void printSet(set<int> st){
	set<int>::iterator it;
	cout<<"Set contents are:\n";
	for(it=st.begin();it!=st.end();it++)
		cout<<*it<<" ";
	cout<<endl;
}

int main(){
	cout<<"Example of insert function\n";
	set<int> st;
	set<int>::iterator it;
	cout<<"inserting 4\n";
	st.insert(4);
	cout<<"inserting 6\n";
	st.insert(6);
	cout<<"inserting 10\n";
	st.insert(10);

	printSet(st); //printing current set

	return 0;
}

輸出

Example of insert function
inserting 4
inserting 6
inserting 10
Set contents are:
4 6 10