C ++ STL中的set :: insert()函数

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

set :: insert()函数是预定义的函数,用于将元素插入到set容器中。

原型:

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

参数:

    T item; //T是数据类型

返回类型:指向插入值的迭代器指针

用法:该函数将元素插入集合中。

时间复杂度:O(1)

示例

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

    set content: //始终排序(有序)
        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); //打印当前设置

	return 0;
}

输出结果

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