列表是C++中用於以非連續方式存儲數據的容器。通常,數組和向量本質上是連續的,因此,與列表中的插入和刪除選項相比,插入和刪除操作的成本更高。
清單::emplace_front()
此函數用於將新元素插入列表容器,並將新元素添加到列表的開頭。
用法:
listname.emplace_front(value) 參數: The element to be inserted into the list is passed as the parameter. Result: The parameter is added to the list at the beginning.
例子:
Input :mylist{1, 2, 3, 4, 5}; mylist.emplace_front(6); Output:mylist = 6, 1, 2, 3, 4, 5 Input :mylist{}; mylist.emplace_front(4); Output:mylist = 4
錯誤和異常
1.它具有強大的異常保證,因此,如果引發異常,則不會進行任何更改。
2.參數應與容器的類型相同,否則將引發錯誤。
// CPP program to illustrate
// Implementation of emplace_front() function
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> mylist;
mylist.emplace_front(1);
mylist.emplace_front(2);
mylist.emplace_front(3);
mylist.emplace_front(4);
mylist.emplace_front(5);
mylist.emplace_front(6);
// list becomes 6, 5, 4, 3, 2, 1
// printing the list
for (auto it = mylist.begin(); it != mylist.end(); ++it)
cout << ' ' << *it;
return 0;
}
輸出:
6 5 4 3 2 1
時間複雜度:O(1)
清單::emplace_back()
此函數用於將新元素插入列表容器,並將新元素添加到列表的末尾。
用法:
listname.emplace_back(value) 參數: The element to be inserted into the list is passed as the parameter. Result: The parameter is added to the list at the end.
例子:
Input :mylist{1, 2, 3, 4, 5}; mylist.emplace_back(6); Output:mylist = 1, 2, 3, 4, 5, 6 Input :mylist{}; mylist.emplace_back(4); Output:mylist = 4
錯誤和異常
1.它具有強大的異常保證,因此,如果引發異常,則不會進行任何更改。
2.參數應與容器的類型相同,否則將引發錯誤。
// CPP program to illustrate
// Implementation of emplace_back() function
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> mylist;
mylist.emplace_back(1);
mylist.emplace_back(2);
mylist.emplace_back(3);
mylist.emplace_back(4);
mylist.emplace_back(5);
mylist.emplace_back(6);
// list becomes 1, 2, 3, 4, 5, 6
// printing the list
for (auto it = mylist.begin(); it != mylist.end(); ++it)
cout << ' ' << *it;
return 0;
}
輸出:
1 2 3 4 5 6
時間複雜度:O(1)
相關用法
注:本文由純淨天空篩選整理自AyushSaxena大神的英文原創作品 list::emplace_front() and list::emplace_back() in C++ STL。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。