vector<pair<int,int>> v(m.begin(),m.end());

时间: 2024-06-15 17:03:24 浏览: 99

STL_中的常用的Vector_Map_Set_Sort用法

4星 · 用户满意度95%

### C++ STL 中 Vector, Map, Set 和 Sort 的用法详解 #### 一、Vector (向量) **1. 声明** - `vector<int> a;` —— 声明一个元素类型为 `int` 的 `vector` 对象 `a`，初始时不含任何元素。 - `vector<MyType> a;` —— 声明一个元素类型为 `MyType` 的 `vector` 对象 `a`。 - `vector<int> a(100, 0);` —— 声明一个含有100个元素且所有元素初始化为0的 `vector` 对象 `a`。 **2. 向量操作** - **常用函数** - `size_t size();` —— 返回向量的大小，即包含的元素个数。 - `void pop_back();` —— 删除向量末尾的元素，向量大小减一。 - `void push_back(const T& value);` —— 在向量末尾添加元素。 - `T back();` —— 返回向量末尾的元素。 - `void clear();` —— 清空向量，使其大小变为0。 - **其他访问方式** - `cout << a[5] << endl;` - `cout << a.at(5) << endl;` - 上述两种方式的区别在于：`a.at(index)` 在访问越界时会抛出异常，而 `a[index]` 不会。 **3. 遍历** - **迭代器遍历** ```cpp for (vector<dataType>::iterator it = a.begin(); it != a.end(); ++it) cout << *it << endl; ``` - **索引遍历** ```cpp for (int i = 0; i < a.size(); ++i) cout << a[i] << endl; ``` **4. 示例** ```cpp vector<int> first_vector(int array[], int array + 10); vector<int> second_vector(first_vector.begin(), first_vector.end()); class Man { public: string id; string name; }; vector<Man> manList; Man thisMan; thisMan.id = "2001"; thisMan.name = "yourname"; manList.push_back(thisMan); // 加入第一个元素 thisMan.id = "2002"; thisMan.name = "myname"; manList.push_back(thisMan); // 加入第二个元素 manList.clear(); // 清空 ``` #### 二、Map (映射) **1. 声明** - `map<int, string> mapStudent;` —— 声明一个键类型为 `int`，值类型为 `string` 的 `map` 对象 `mapStudent`。 **2. 数据的插入** - **用 insert 函数插入 pair 数据** ```cpp map<int, string> mapStudent; mapStudent.insert(pair<int, string>(1, "student_one")); ``` - **用 insert 函数插入 value_type 数据** ```cpp map<int, string> mapStudent; mapStudent.insert(map<int, string>::value_type(1, "student_one")); ``` - **用数组方式插入数据** ```cpp map<int, string> mapStudent; mapStudent[1] = "student_one"; mapStudent[2] = "student_two"; ``` **3. Map 的大小** - 使用 `size()` 函数来获取当前 map 的大小。 ```cpp int nSize = mapStudent.size(); ``` #### 三、Set (集合) **1. 声明** - `set<int> s;` —— 声明一个元素类型为 `int` 的 `set` 对象 `s`。 - `set<string> s;` —— 声明一个元素类型为 `string` 的 `set` 对象 `s`。 **2. 插入和查找** - `s.insert(1);` —— 插入元素 `1`。 - `s.count(1);` —— 检查 `1` 是否存在于集合中。 - `s.find(1);` —— 查找元素 `1`。 **3. 删除** - `s.erase(s.find(1));` —— 删除元素 `1`。 **4. 遍历** - **迭代器遍历** ```cpp for (set<int>::iterator it = s.begin(); it != s.end(); ++it) cout << *it << endl; ``` #### 四、Sort (排序) **1. 对容器进行排序** - `sort(v.begin(), v.end());` —— 对向量 `v` 进行升序排序。 - `sort(s.begin(), s.end(), greater<int>());` —— 对向量 `s` 进行降序排序。 **2. 自定义排序规则** - 定义一个比较函数或比较对象，并传给 `sort` 函数。 ```cpp struct compare { bool operator()(const int& a, const int& b) const { return a > b; } }; sort(v.begin(), v.end(), compare()); ``` 以上是对 C++ 标准模板库中 Vector, Map, Set 和 Sort 基础用法的详细介绍。这些容器和算法是 C++ 开发中非常重要的工具，熟练掌握它们能极大地提高编程效率和代码质量。

这段代码是使用C++中的vector容器来存储一组pair<int, int>类型的数据。其中，m是一个map容器，而m.begin()和m.end()分别表示map容器中第一个元素和最后一个元素的迭代器。代码的作用是将map容器中的元素复制到vector容器中。具体来说，通过传入m.begin()和m.end()作为参数，将map容器中的所有元素从起始位置到结束位置进行复制，并存储到vector容器v中。需要注意的是，vector容器是一个动态数组，可以根据需要自动调整大小。而pair<int, int>是一种存储两个整数值的数据结构。

阅读全文

vector<pair<int,int>> v(m.begin(),m.end());

相关推荐

STL迭代器与Vector详解

C++ STL 容器使用指南

假设vector> s,reverse(s.begin(),s.end()) 是什么意思

vector＜pair＜int,int＞＞的用法

迭代器遍历vector>

vector> 怎么用find函数

如何对vector> 类型进行排序

对于这段代码，如何实现v按照pair的第一个元素降序排序：vector>v; for(int i = 0; i < reward1.size(); i++) { v.push_back(make_pair(reward1[i], reward2[i])); }

写一个宏函数FUNC，我向FUNC传入一个vector>，FUNC可以解析这个vector

我有一组vector> 其中前面的是索引，后面的是数值，数值分布在1-21，我想将其分为4类，每一类的最小数值和最大数值不超过2

详解,解析遍历std::vector<std::pair<int,int>> outDimTags;

最新推荐

数学建模拟合与插值.ppt

[net毕业设计]ASP.NET教育报表管理系统-权限管理模块（源代码+论文）.zip

mysql相关资源.txt

MATLAB实现小波阈值去噪：Visushrink硬软算法对比

管理建模和仿真的文件

【交互特征的影响】：分类问题中的深入探讨，如何正确应用交互特征

c语言从链式队列 中获取头部元素并返回其状态的函数怎么写

易语言实现画板图像缩放功能教程

"互动学习：行动中的多样性与论文攻读经历"

【交互特征：优化与调试的艺术】：实战技巧，提升回归模型与分类模型的性能

c语言从链式队列中获取头部元素并返回其状态的函数怎么写