set容器中获取头部元素的函数叫啥？

Posted 2023-04-05

vector:
Constructors 构造函数
Operators 对vector进行赋值或比较
assign() 对Vector中的元素赋值
at() 返回指定位置的元素
back() 返回最末一个元素
begin() 返回第一个元素的迭代器
capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下）
clear() 清空所有元素
empty() 判断Vector是否为空（返回true时为空）
end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)
erase() 删除指定元素
front() 返回第一个元素
get_allocator() 返回vector的内存分配器
insert() 插入元素到Vector中 参考技术A

set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。

set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。

set 默认是升序排列

也可以指定顺序

set<int,less<int> >  setIntA;  //该容器是按升序方式排列元素。

set<int,greater<int>> setIntB;   //该容器是按降序方式排列元素。

获取头部元素用迭代器实现 int front = *setInt.begin()； 

比如

linux C++获取两个std::set容器差异（容器元素差异）（容器元素差别）std::set_differencestd::inserter

示例：
（set_difference.cpp）

#include <iostream>
#include <set>
#include <algorithm>
#include <string>

int main()

    std::set<std::string> inCameraIdDroppedSet = "camera1", "camera2", "camera3", "camera4", "camera5";
    std::set<std::string> remainCameraIdDroppedSet = "camera2", "camera4", "camera6", "camera8", "camera10";
    std::set<std::string> diffSet;

    std::set_difference(inCameraIdDroppedSet.begin(), inCameraIdDroppedSet.end(),
                        remainCameraIdDroppedSet.begin(), remainCameraIdDroppedSet.end(),
                        std::inserter(diffSet, diffSet.begin()));

    std::cout << "The difference between the two sets is: ";
    for (const auto &x : diffSet)
    
        std::cout << x << " ";
    
    std::cout << std::endl;
    return 0;

编译运行结果：