C++ STL中的unordered_set begin()函数
unordered_set::begin() 函数是C++ STL中的内置函数,用于返回指向unordered_set容器中第一个元素的迭代器。无序集合的所有迭代器只能用于访问元素,迭代器不能修改unordered_set容器中的元素。
注意 :此迭代器可以指向第一个元素或无序_set容器中任何指定桶的第一个元素。
语法 :
unordered_set_name.begin(n)
参数 :这是可选参数,用于指定桶号。如果未传递此参数,则begin()方法将返回指向容器中第一个元素的迭代器;如果传递了此参数,则begin()方法将返回指向无序_set容器中特定桶的第一个元素的迭代器。
返回值 :此函数返回一个指向容器或者容器中的指定桶的第一个元素的迭代器。下面是使用 unordered_set::begin()函数的示例程序:
// CPP program to illustrate the
// unordered_set::begin() function
#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<int> sampleSet;
// Inserting elements in the std
sampleSet.insert(5);
sampleSet.insert(10);
sampleSet.insert(15);
sampleSet.insert(20);
sampleSet.insert(25);
auto itr1 = sampleSet.begin();
auto itr2 = sampleSet.begin(4);
cout << "First element in the container is: " << *itr1;
cout << "\nFirst element in the bucket 4 is: " << *itr2;
return 0;
}
输出:
First element in the container is: 25
First element in the bucket 4 is: 15
时间复杂度: O(1)
辅助空间: O(1)