c++vector排序

时间: 2023-09-28 13:08:08 浏览: 103

C++_Vector用法深入剖析

### C++ Vector 用法深入剖析 #### 一、Vector 的基本概念与使用场景 Vector 是 C++ 标准模板库 (STL) 中的一种容器，它可以被理解为一种能够自动管理内存的动态数组。Vector 支持随机访问，并且在内部通过一个连续的内存空间来存储数据，这使得它在插入、删除操作上不如链表高效，但在访问元素时非常快速。 Vector 在 C++ 编程中的应用非常广泛，尤其适用于需要频繁访问元素但插入和删除操作较少的场景。由于 Vector 可以自动调整大小，因此非常适合处理不确定大小的数据集合。 #### 二、Vector 的创建与初始化 Vector 可以通过多种方式创建和初始化： 1. **空 Vector 的创建**： ```cpp vector<类型> 标识符; ``` 示例： ```cpp vector<int> v1; ``` 2. **指定初始容量**： ```cpp vector<类型> 标识符(最大容量); ``` 示例： ```cpp vector<int> v2(10); // 创建一个初始容量为10的Vector ``` 3. **指定初始容量并初始化所有元素**： ```cpp vector<类型> 标识符(最大容量, 初始值); ``` 示例： ```cpp vector<int> v3(10, 0); // 创建一个初始容量为10，所有元素初始化为0的Vector ``` 4. **从数组中初始化**： ```cpp int arr[] = {1, 2, 3, 4, 5}; vector<类型> vi(arr, arr + sizeof(arr) / sizeof(arr[0])); ``` 示例： ```cpp int i[] = {1, 2, 3, 4, 5}; vector<int> v4(i, i + 2); // 创建一个包含i数组中前两个元素的Vector ``` 5. **多维 Vector 的创建**： ```cpp vector<vector<类型>> vi; ``` 示例： ```cpp vector<vector<int>> v5; // 创建一个二维Vector vector<int> line; for (int i = 0; i < 10; i++) { v5.push_back(line); // 每一行都使用默认初始化的line } ``` #### 三、Vector 的基本操作 - **添加元素**： ```cpp vi.push_back(元素); ``` 示例： ```cpp vector<int> vi; vi.push_back(1); vi.push_back(3); vi.push_back(0); ``` - **排序**： ```cpp sort(vi.begin(), vi.end()); reverse(vi.begin(), vi.end()); ``` 示例： ```cpp vector<int> vi; vi.push_back(1); vi.push_back(3); vi.push_back(0); sort(vi.begin(), vi.end()); // 排序从小到大 reverse(vi.begin(), vi.end()); // 排序从大到小 ``` - **顺序访问**： ```cpp for (int i = 0; i < vi.size(); i++) { cout << vi[i] << " "; } ``` 示例： ```cpp vector<int> vi; for (int i = 0; i < 10; i++) { vi.push_back(i); } for (int i = 0; i < vi.size(); i++) { cout << vi[i] << " "; } ``` - **使用迭代器访问**： ```cpp for (auto it = vi.begin(); it != vi.end(); ++it) { cout << *it << " "; } ``` 示例： ```cpp vector<int> vi; for (int i = 0; i < 10; i++) { vi.push_back(i); } for (auto it = vi.begin(); it != vi.end(); ++it) { cout << *it << " "; } ``` - **查找元素**： ```cpp auto it = find(vi.begin(), vi.end(), 元素); if (it != vi.end()) { cout << "找到元素: " << *it << endl; } ``` 示例： ```cpp vector<int> vi; for (int i = 0; i < 10; i++) { vi.push_back(i); } auto it = find(vi.begin(), vi.end(), 3); if (it != vi.end()) { cout << "找到元素: " << *it << endl; } ``` #### 四、结构体类型与 Vector 的结合 Vector 不仅可以用于基本数据类型，还可以用于自定义类型，例如结构体。示例代码如下： ```cpp struct Temp { string str; int id; }; int main() { vector<Temp> t; Temp w1; w1.str = "Hello world"; w1.id = 1; t.push_back(w1); cout << w1.str << ", " << w1.id << endl; return 0; } ``` #### 五、成员函数详解 Vector 提供了一系列成员函数来辅助其使用： 1. **assign**：`c.assign(beg, end)` 和 `c.assign(n, elem)`。前者用于将 `[beg; end)` 区间中的数据赋值给 c，后者用于将 n 个 elem 的拷贝赋值给 c。 2. **at**：`c.at(idx)` 用于返回索引 idx 所指的数据，如果 idx 越界，则抛出 `out_of_range` 异常。 3. **back**：`c.back()` 用于返回最后一个数据，不检查这个数据是否存在。 4. **begin**：`c.begin()` 用于返回迭代器中的第一个数据地址。 5. **size**：`c.size()` 用于返回容器当前的元素数量。 Vector 作为 C++ 中最常用的容器之一，掌握了以上内容后，对于日常开发中的大部分需求都可以轻松应对。

在C++中，可以使用STL（标准模板库）中的sort函数来对vector进行排序。你可以自定义一个比较函数，根据需要选择按照哪个属性进行排序。首先，你需要定义一个自己的结构体(vector)。比如，你可以定义一个包含int类型的属性a和一个vector<int>类型的属性v_int的结构体node。然后，你可以定义一个比较函数cmp1，该函数接受两个node类型的参数n1和n2，根据属性a的值进行比较，并返回一个bool值作为结果。如果n1.a大于n2.a，则返回true，否则返回false。接下来，你需要定义多个vector，可以命名为v_int1、v_int2等。你可以使用push_back函数向这些vector中添加元素。接下来，你可以创建一个vector<node>类型的vector，命名为v_n，并使用push_back函数将自定义的结构体node对象添加到v_n中。最后，可以使用sort函数对v_n进行排序，排序时调用cmp1函数作为比较函数。使用sort函数的方式是传入v_n.begin()和v_n.end()作为排序的范围。这样就可以对自定义的结构体vector进行排序了。请注意，这里提供的是一种示例，你可以根据自己的需求和实际情况进行相应的修改和调整。123 #### 引用[.reference_title] - *1* *2* *3* [C++ 对vector 排序](https://blog.csdn.net/Black_Friend/article/details/107387335)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

阅读全文

c++vector排序

相关推荐

C++ vector常用操作的工程文件解析

C++中对vector自定义结构体类型的排序方法

C++ vector笔记

C++ Vector使用方法

vector 排序

C++ Vector用法深入剖析

C++ vector 向量基础及应用教程

浅谈c++ vector和map的遍历和删除对象

STL使用_Vector排序

c++冒泡排序

c++希尔排序

c++-排序

C++重构vector

单例模板类+vector排序

std::vector排序详解

c++堆排序算法

C++vector数组范围排序

c++如何对vector排序？

C++vector逆序

最新推荐

数学建模拟合与插值.ppt

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

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

管理建模和仿真的文件

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

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

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

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

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

用IDEA写一个高速收费系统框架附带代码

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