德克 或者,双端队列是序列容器,两端都具有扩展和收缩的特征。它们类似于向量,但在末尾和开头插入和删除元素时效率更高。与向量不同,可能无法保证连续存储分配。
null
德克:开始
begin()函数用于返回指向deque容器的第一个元素的迭代器。begin()函数 返回一个双向迭代器 到容器的第一个元素。
语法:
dequename.begin() Parameters : No parameters are passed. Returns : This function returns a bidirectional iterator pointing to the first element.
例如:
Input : mydeque{1, 2, 3, 4, 5}; mydeque.begin(); Output : returns an iterator to the element 1 Input : mydeque{8, 7}; mydeque.begin(); Output : returns an iterator to the element 8
错误和异常
1.它有一个无例外的抛出保证。 2.传递参数时显示错误。
// CPP program to illustrate // Implementation of begin() function #include <deque> #include <iostream> using namespace std; int main() { // declaration of deque container deque< int > mydeque{ 1, 2, 3, 4, 5 }; // using begin() to print deque for ( auto it = mydeque.begin(); it != mydeque.end(); ++it) cout << ' ' << *it; return 0; } |
输出:
1 2 3 4 5
时间复杂性: O(1)
deque::end()
end()函数用于返回指向deque容器最后一个元素的迭代器。end()函数 返回一个双向迭代器 到容器的最后一个元素。 注:任何容器的最后一个元素都被视为容器中存储的最后一个值旁边的理论元素。
语法:
dequename.end() Parameters : No parameters are passed. Returns : This function returns a bidirectional iterator pointing to the last element.
例如:
Input : mydeque{1, 2, 3, 4, 5}; mydeque.end(); Output : returns an iterator to the element next to the element 5 Input : mydeque{8, 7}; mydeque.end(); Output : returns an iterator to the element next to the element 7
错误和异常
1.它有一个无例外的抛出保证。 2.传递参数时显示错误。
// CPP program to illustrate // Implementation of end() function #include <deque> #include <iostream> using namespace std; int main() { // declaration of deque container deque< int > mydeque{ 1, 2, 3, 4, 5 }; // using end() to print deque for ( auto it = mydeque.begin(); it != mydeque.end(); ++it) cout << ' ' << *it; return 0; } |
输出:
1 2 3 4 5
时间复杂性: O(1)
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END