當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


C++ Set emplace_hint()用法及代碼示例


在本文中,我們將討論 C++ STL 中的 set::emplace_hint() 函數、它們的語法、工作和返回值。

C++ STL 中的 Set 是什麽?

C++ STL 中的集合是容器,它們必須按一般順序具有唯一元素。集合必須具有唯一的元素,因為元素的值標識了元素。一旦在 set 容器中添加了一個值,以後就無法修改,盡管我們仍然可以將這些值刪除或添加到 set 中。集合用作二叉搜索樹。

設置內容::emplace_hint()

emplace_hint() 函數是 C++ STL 的內置函數,定義在頭文件中。此函數在集合容器中插入一個具有位置的新元素。在 emplace_hint() 中,我們傳遞帶有位置的元素,該位置充當提示。當且僅當沒有其他值等於要插入的值時才插入元素。該函數從提示位置開始搜索,並找到要放置元素的位置。

用法

Set1.emplace_hint(iterator position, const type_t& value);

參數

這個函數接受兩個參數,一個是提示位置,第二個是要放置的元素。

Position- 這是提示位置,從這裏開始搜索找到要放置的值的位置。這個位置恰好使函數的工作更快,這個函數沒有指定要放置的元素的確切位置。

Value- 我們必須實現的真正價值。

返回值

如果元素插入成功,此函數將迭代器返回到新插入的元素。

示例

Input:set mySet;
mySet.emplace_hint(mySet.begin(), 0);
mySet.emplace_hint(i, 1);
mySet.emplace_hint(i, 2);
mySet.emplace_hint(i, 1);
Output:Elements are:0 1 2

示例

#include <bits/stdc++.h>
using namespace std;
int main(){
   set<int> mySet;
   auto i = mySet.emplace_hint(mySet.begin(), 0);
   i = mySet.emplace_hint(i, 1);
   mySet.emplace_hint(i, 2);
   mySet.emplace_hint(i, 1);
   cout<<"elements are:";
   for (auto i = mySet.begin(); i != mySet.end(); i++)
      cout << *i<< " ";
   return 0;
}

輸出

如果我們運行上麵的代碼,那麽它將生成以下輸出 -

Elements are:0 1 2

示例

#include <iostream>
#include <set>
#include <string>
int main (){
   std::set<std::string> mySet;
   auto i = mySet.cbegin();
   mySet.emplace_hint (i,"best");
   i = mySet.emplace_hint (mySet.cend(),"point");
   i = mySet.emplace_hint (i,"is the");
   i = mySet.emplace_hint (i,"tutorials");
   std::cout<<"string is:";
   for(const std::string& str:mySet)
      std::cout << ' ' << str;
   std::cout << '\n';
   return 0;
}

輸出

如果我們運行上麵的代碼,那麽它將生成以下輸出 -

String is:best is the point tutorials

相關用法


注:本文由純淨天空篩選整理自Sunidhi Bansal大神的英文原創作品 Set emplace_hint() function in C++ STL。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。