C ++ set emplace_hint()函数用于通过使用提示作为元素位置将新元素插入容器来扩展set容器。元素是直接构建的(既不复制也不移动)。
通过给传递给该函数的参数args调用元素的构造函数。
仅当密钥不存在时才进行插入。
template <class.... Args> iterator emplace_hint (const_iterator position, Args&&... args); //C++ 11 之后
args:传递来构造要插入到集合中的元素的参数。
position:提示插入新元素的位置。
它将迭代器返回到新插入的元素。如果元素已经存在,则插入失败,并将迭代器返回到现有元素。
如果未指定位置,则容器大小的对数将为对数。
如果给出位置,则复杂度将摊销常数。
没有变化。
容器已修改。
尽管同时访问出口元素是安全的,但在容器中进行迭代范围并不安全。
如果引发异常,则容器中没有任何更改。
让我们看一下将元素插入到集合中的简单示例:
#include <iostream> #include <set> using namespace std; int main(void) { set<int> m = {60, 20, 30, 40}; m.emplace_hint(m.end(), 50); m.emplace_hint(m.begin(), 10); cout << "集包含以下元素" << endl; for (auto it = m.begin(); it != m.end(); ++it){ cout << *it<< endl; } return 0; }
输出:
集包含以下元素 10 20 30 40 50 60
在上面的示例中,它只是将元素以给定位置的给定值插入集合m中。
让我们看一个简单的实例:
#include <set> #include <string> #include <iostream> using namespace std; template <typename M> void print(const M& m) { cout << m.size() << " elements: " << endl; for (const auto& p : m) { cout << p << " " ; } cout << endl; } int main() { set<string> m1; //放置一些测试数据 m1.emplace("Ram"); m1.emplace("Rakesh"); m1.emplace("Sunil"); cout << "设置起始数据: "; print(m1); cout << endl; //emplace_hint m1.emplace_hint(m1.end(), "Deep"); cout << "set modified, now contains "; print(m1); cout << endl; }
输出:
设置起始数据: 3 元素: Rakesh Ram Sunil 设置已修改,现在包含 4 元素: Deep Rakesh Ram Sunil
让我们看一个简单的示例,将元素插入给定位置的集合中:
#include <iostream> #include <set> using namespace std; int main () { set<char> myset; auto it = myset.end(); it = myset.emplace_hint(it,'b'); myset.emplace_hint(it,'a'); myset.emplace_hint(myset.end(),'c'); cout << "myset contains:"; for (auto& x: myset){ cout << " [" << x << ']'; cout << '\n'; } return 0; }
输出:
myset contains: [a] [b] [c]
让我们看一个插入元素的简单示例:
#include <iostream> #include <set> #include <string> using namespace std; int main() { typedef set<string> city; string name; city fmly ; int n; cout<<"输入家庭成员人数 :"; cin>>n; cout<<"输入每个成员的姓名: \n"; for(int i =0; i<n; i++) { cin>> name; // Get key fmly.emplace_hint(fmly.begin(),name); } cout<<"\n家庭成员总数为:"<< fmly.size(); cout<<"\n家庭成员资料: \n"; cout<<"\nName \n ________________________\n"; city::iterator p; for(p = fmly.begin(); p!=fmly.end(); p++) { cout<<(*p) <<" \n "; } return 0; }
输出:
输入家庭成员人数 : 4 输入每个成员的姓名: Deep Sonu Ajeet Bob 家庭成员总数为:4 家庭成员资料: Name ________________________ Ajeet Bob Deep Sonu
在上面的示例中,它只是根据用户的选择将元素插入集合的开头。