C++ set insert
时间: 2024-04-24 13:24:11 浏览: 111
在C++中,可以使用`std::set`容器来存储一组有序的唯一元素。要向`std::set`中插入元素,可以使用`insert`函数。下面是一个示例代码:
```cpp
#include <iostream>
#include <set>
int main() {
std::set<int> mySet;
// 插入元素
mySet.insert(10);
mySet.insert(20);
mySet.insert(30);
// 遍历打印
for (const auto& element : mySet) {
std::cout << element << " ";
}
std::cout << std::endl;
return 0;
}
```
运行这段代码会输出:10 20 30,因为`std::set`会自动根据元素的值进行排序和去重。所以无论你插入的顺序如何,最终都会得到一个有序且不重复的集合。
相关问题
c++ set insert
在C++中,使用set的insert函数可以向set容器中插入元素。insert函数有多种形式,可以插入单个元素、一对迭代器范围内的元素,或者使用初始化列表插入多个元素。
下面是几种常见的使用insert函数的示例:
1. 插入单个元素:
```cpp
std::set<int> mySet;
mySet.insert(42);
```
2. 插入一对迭代器范围内的元素:
```cpp
std::set<int> mySet;
std::vector<int> myVector = {1, 2, 3};
mySet.insert(myVector.begin(), myVector.end());
```
3. 使用初始化列表插入多
c++ set
C++ 中的 set 是一个标准库容器,用于存储元素集合并自动按照一定的排序规则进行排序。set 中每个元素只能出现一次。
set 的实现是基于红黑树(Red-Black tree),因此插入、查找和删除元素的时间复杂度都是 O(log n)。
下面是一个简单的示例,演示了如何使用 set 存储字符串,并按字典序进行排序:
```c++
#include <set>
#include <string>
#include <iostream>
int main()
{
std::set<std::string> words;
words.insert("hello");
words.insert("world");
words.insert("set");
words.insert("container");
for (const auto& word : words)
{
std::cout << word << std::endl;
}
return 0;
}
```
在上面的代码中,我们首先创建了一个 set 对象,然后使用 insert 函数将一些字符串插入到 set 中。由于 set 自动按字典序进行排序,因此输出时会按照字典序输出元素。请注意,我们使用 const auto& 来遍历 set 中的元素,这样可以避免不必要的拷贝操作。
set 还提供了许多其他的函数,例如 find、erase 等,可以帮助我们更方便地操作集合中的元素。
阅读全文