【C++之STL初步】——排序检索与vector

已于 2023-01-21 16:46:53 修改
阅读量493 收藏 3
点赞数 4
分类专栏： C++旅途 文章标签： c++ 数据结构 开发语言
于 2023-01-21 16:20:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hehelm/article/details/128745942
版权

STL是C++的标准模板库（Standard Template Library），本篇将带大家初步认识STL中的排序检索以及不定长数组vector

目录

1.排序与检索

1.1 sort函数与lower_bound函数

1.2 例题

2.不定长数组：vector

2.1 vector

 

1.排序与检索

1.1 sort函数与lower_bound函数

  C++ STL 标准库中的 sort()  函数，本质就是一个模板函数。该函数专门用来对容器或普通数组中指定范围内的元素进行排序，排序规则默认以元素值的大小做升序排序。

sort (first, last)
//对容器或普通数组中 [fi
最低0.47元/天 解锁文章
【C++STL入门】vector查、改、交换
m0_62599305的博客
08-24 6260
在C++中，使用vector进行查找操作可以分为两类：输出全部和输出单个元素。下面将详细介绍这些操作及其示例代码。在本文中，我们讨论了如何使用vector进行查找和修改操作。我们介绍了使用循环和迭代器进行遍历，使用下标运算符和for_each函数输出全部元素的方法。我们还了解了如何使用at()函数进行边界检查和使用back()函数获取最后一个元素。这些方法可以帮助您有效地操作和管理vector中的数据。Vector是C++ STL中的一个重要容器，掌握它的基本用法对于开发高效的C++程序非常关键。
从新手到专业人士：探索 C++ STL 以获得终极性能
Lion_Long的博客
07-25 1994
本文详细介绍了C++STL的组件和用法，包括容器、算法、迭代器和函数对象，强调了选择正确容器、优化算法和迭代器使用以提升性能。同时，讨论了STL在高性能服务器后台开发中的应用，涵盖最佳实践、常见陷阱和处理大规模数据集的方法。此外，还探讨了C++11、C++14和C++17中STL的改进，以及如何结合现代C++特性如lambda表达式和多线程来实现终极性能。
16.2.2重学C++之【vertor容量和大小、插入和删除、数据存取】
yubaby
04-23 321
#include<iostream> #include<stdlib.h> #include<string> using namespace std; #include<vector> /* 3.2.4 vector容量和大小 empty(); //判断容器是否为空 capacity(); //容器的容量 size(); //返回容器中元素的个数 resize(int n...
C++ Vector STL find 查找
yqj_lrj的博客
07-26 779
LeetCode 349. Intersection of Two Arrays 之前刷了这些题，难度不高，但是语法上总有一些问题，故此记录方便后查： 1：用vec初始化set set set1(vec.begin(),vec.end()); 2：set的查找 set1.find(a) 返回值是iterator 没查找到时 返回的是set1.end(); 3：set的删除元
vector排序与查找
weixin_34040079的博客
06-16 92
本示例使用比较函数，函数对象进行vector的排序与查找操作。 #include <algorithm> #include <vector> using namespace std; #define MAX_NAME_LEN 32 struct Student { int no; char name[MAX_NAM...
C++ STL vector容器元素的查找和搜索 find() find_if()函数的使用
热门推荐
Ibelievesunshine的博客
05-06 4万+
#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; #include &lt;functional&gt; using namespace std; void print(const int&amp; temp){ cout&lt;&lt;temp&lt;&lt;endl; } int...
【C++】STL学习——priority_queue（了解仿函数）
最新发布
Mesar的博客
09-08 1118
学习优先级队列(堆),认识STL六大组件之一——仿函数
【C++】STL——stack，queue
m0_74091744的博客
08-19 1212
stack2.1 queue的介绍queue1.队列是一种容器适配器，专门用于在FIFO上下文先进先出中操作，其中从容器一端插入元素，另一端提取元素。2.队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。3.底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作empty：检测队列是否为空size：返回队列中有效元素的个数。
C++ STL——栈和队列（stack & queue）
希望自己从编程小白变成大佬
12-19 2016
2.1 queue的介绍queue的文档介绍根据queue的文档介绍可以知道,队列是一种容器适配器，专门设计用于在 FIFO 上下文（先进先出）中运行，其中元素插入容器的一端并从另一端提取。队列作为容器适配器实现，容器适配器是使用特定容器类的封装对象作为其基础容器的类，提供一组特定的成员函数来访问其元素。元素被推入特定容器的“背面”(即队尾)，并从其“正面”(即队头)弹出。基础容器可以是标准容器类模板之一，也可以是其他一些专门设计的容器类。emptysize。
使用STL库sort函数对vector进行排序
weixin_34311757的博客
11-13 928
使用STL库sort函数对vector进行排序，vector的内容为对象的指针，而不是对象。 代码如下 1 #include <stdio.h> 2 #include <vector> 3 #include <algorithm> 4 5 using namespace std; 6 7 cla...
STL之sort：vector排序
jeohn的专栏
07-31 1013
STL之sort：vector排序 #include #include using namespace std;typedef struct BASESTRUCT{ int nID1; int nID2; string strname;} BaseStruct, *LPBaseStruct;BOOL MyCompareFun(BaseStruct
STL sort对vector中的结构体进行排序
我不是码农的博客~~~
12-18 236
typedef struct Interval { int start; int end; }Interval; //对Interval中的start进行升序排序 bool comp(const Interval & a, const Interval & b) { return a.start< b.start; } int main() { vector<Interval>vec; Interval s1={1,4}; Interval s2=
C++使用STL中的sort对std的vector，list等容器进行排序
luoyongweis的博客
01-24 3425
std的sort函数可以对vector、list等容器进行排序，两者使用方法基本一致，这里以vector为例说明； 主要介绍3点： 1.使用简单类型排序； 2.使用自定义数据结构排序； 3.使用Lambda排序； 1.使用简单类型排序，这个比较简单； std::vector<int> vec = { 9,5,7,8,4,1,2,6,3,10 }; std::cout << "int sort before:" << std::endl; for .
STL标准容器中的vector使用sort函数
不管风雨有多少丶的博客
03-07 740
#include<cstdio> #include<algorithm> #include<vector> #include<cstring> using namespace std; struct node{ int x,y; }n[20]; bool cmp(int a,int b){ return a<b; } int mai...
C++结构体类型的vector如何按照结构体的一个索引值大小排序？
siyueskya的博客
01-25 686
#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; struct s{ int data; char b; }; bool comp(const s &s1, const s &s2 ){ return s1.data < s2.data; } int main() { .
c++中STL常用查找算法
kaiaaaa的博客
09-20 513
# 常用查找算法 1.find（） 功能： 查找指定val值，如果找到则返回val值的迭代器，否则返回末尾迭代器。 核心语句： find(iterator beg,iterator end, val) 查找val值，返回val值的迭代器。如果找不到返回末尾迭代器end() 头文件： 代码： #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() {
STL Vector的sort排序以及元素删除remove,earse
u011737099的专栏
06-02 766
#include <iostream> #include <vector> #include <algorithm> using namespace std; typedef struct _WinHandleInfo { int posId; _WinHandleInfo(int id) { posId = id; } bool operator==(_WinHandleInfo *p_stOther) { return posId == .
C++ vector向量的查找和删除
实践求真知
05-03 3万+
一在vector中查找元素 1代码 #include<algorithm> #include<vector> #include<iostream> using namespace std; int main(){ vector<int> vec; vec.push_back(1); vec.push_back(2);...
STL-vector自定义排序（sort）和自定义去重（unique）
kangshuaibing的博客
07-07 2018
STL自定义排序（sort）和自定义去重（unique） 自定义比较函数 #include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; class Link { public: int a; int b; string str; }; int main() { Link l1; l1.a = 3; l1.b
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hehelm

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值