C++ STL中的unordered_set cbegin() 函数
unordered_set::cbegin() 方法是C++ STL中的内置函数,用于返回指向unordered_set容器中第一个元素的 const_iterator 。该迭代器可以指向第一个元素或任何指定桶中的第一个元素。
注意 :const_iterator只能用于访问元素,不能修改容器中的元素。
语法:
unordered_set_name_.cbegin(n)
参数: 该函数接受一个参数 n ,这是一个可选参数,指定桶的编号。如果未传递此参数,则cbegin()方法将返回指向容器的第一个元素的const_iterator,如果传递了此参数,则begin()方法将返回指向unordered_set容器中特定桶的第一个元素的const_iterator。
返回值: 该函数返回一个指向容器的第一个元素或指向容器中指定桶的迭代器const_iterator。以下程序说明了unordered_set::cbegin()函数:
程序1:
// C++ program to illustrate the
// unordered_set::cbegin() function
#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<int> sampleSet;
// 向std中插入元素
sampleSet.insert(5);
sampleSet.insert(10);
sampleSet.insert(15);
sampleSet.insert(20);
sampleSet.insert(25);
auto itr1 = sampleSet.cbegin();
auto itr2 = sampleSet.cbegin(4);
cout << "容器中的第一个元素是: " << *itr1;
cout << "\n桶4中的第一个元素是: " << *itr2;
return 0;
}
输出:
容器中的第一个元素是: 25
桶4中的第一个元素是: 15
时间复杂性: O(1)
辅助空间: O(1)
程序2:
// C++ program to illustrate the
// unordered_set::cbegin() function
#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
unordered_set<string> sampleSet;
// 插入元素
sampleSet.insert("欢迎");
sampleSet.insert("来到");
sampleSet.insert("GeeksforGeeks");
sampleSet.insert("计算机科学门户");
sampleSet.insert("对于Geeks");
auto itr1 = sampleSet.cbegin();
auto itr2 = sampleSet.cbegin(0);
cout << "容器中的第一个元素是: " << *itr1;
cout << "\n桶0中的第一个元素是: " << *itr2;
return 0;
}
输出:
容器中的第一个元素是: 欢迎
桶0中的第一个元素是: GeeksforGeeks
时间复杂性: O(1)
辅助空间: O(1)