插入和刪除 STL Set C++ 程式


在本教程中,我們將討論一段旨在理解 C++ 中 STL set 的插入和刪除操作的程式。

Set 是一個容器元素。使其與眾不同的屬性是它只能包含唯一元素,並且可以以經過排序的方式對其進行迴圈訪問。

示例

插入

 即時演示

#include<iostream>
#include<set>
using namespace std;
int main(){
   set<int> st;
   //declaring iterators
   set<int>::iterator it = st.begin();
   set<int>::iterator it1, it2;
   pair< set<int>::iterator,bool> ptr;
   //inserting a single element
   ptr = st.insert(20);
   if (ptr.second)
      cout << "The element was newly inserted" ;
   else cout << "The element was already present" ;
      cout << "\nThe set elements after 1st insertion are : ";
   for (it1 = st.begin(); it1!=st.end(); ++it1)
      cout << *it1 << " ";
   st.insert(it, 24);
   cout << "\nThe set elements after 2nd insertion are : ";
   for (it1 = st.begin(); it1!=st.end(); ++it1)
      cout << *it1 << " ";
   int arr[3] = { 25, 24, 26 };
   st.insert(arr, arr+3);
   cout << "\nThe set elements after 3rd insertion are : ";
   for (it1 = st.begin(); it1!=st.end(); ++it1)
      cout << *it1 << " ";
}

輸出

The element was newly inserted
The set elements after 1st insertion are : 20
The set elements after 2nd insertion are : 20 24
The set elements after 3rd insertion are : 20 24 25 26

刪除

 即時演示

#include<iostream>
#include<set>
using namespace std;
int main(){
   set<int> st;
   //declaring iterators
   set<int>::iterator it;
   set<int>::iterator it1;
   set<int>::iterator it2;
   pair< set<int>::iterator,bool> ptr;
   //inserting values in set
   for (int i=1; i<10; i++)
      st.insert(i*5);
   cout << "The set elements after insertion are : ";
   for (it1 = st.begin(); it1!=st.end(); ++it1)
      cout << *it1 << " ";
   it = st.begin();
   cout << endl;
   ++it;
   st.erase(it);
   //printing set elements after deletion
   cout << "The set elements after 1st deletion are : ";
   for (it1 = st.begin(); it1!=st.end(); ++it1)
      cout << *it1 << " ";
   st.erase(40);
   cout << "\nThe set elements after 2nd deletion are : ";
   for (it1 = st.begin(); it1!=st.end(); ++it1)
      cout << *it1 << " ";
   ++it;
   ++it;
   ++it;
   ++it;
   st.erase(it, st.end());
   cout << "\nThe set elements after 3rd deletion are : ";
   for (it1 = st.begin(); it1!=st.end(); ++it1)
      cout << *it1 << " ";
   cout << endl;
}

輸出

The set elements after insertion are : 5 10 15 20 25 30 35 40 45
The set elements after 1st deletion are : 5 15 20 25 30 35 40 45
The set elements after 2nd deletion are : 5 15 20 25 30 35 45
The set elements after 3rd deletion are : 5 15 20

上次更新於: 2020 年 4 月 1 日

391 次瀏覽

啟動你的 職業生涯

透過完成課程獲得認證

開始
廣告
© . All rights reserved.