///cvector.h//GKApp///Created by 王明辉 on 16/4/15.//Copyright (c) 2016年 GK. All rights reserved.//#ifndef GCVECTOR_H#defineGCVECTOR_H#include"gtypes.h"#include"seg_types.h"#defineMIN_LEN 256//#define CVEFAILED -1//#define CVEERRORPARAM -2#defineCVESUCCESS 0//#define CVEPU...
若vector内容进行过比较运算符重载(如int, std::string等),则直接sort: std::sort(vecTest.begin(), vecTest.end()) 默认升序。 其他情况可能就需要自定义排序函数了: boolSortByM1(constTest&v1,constTest&v2)//注意:本函数的参数的类型一定要与vector中元素的类型一致{returnv1.member1<v2.member1;//...
vector<int>m(10); for(int i=9;i>=0;i--){ m[i] = i; } sort(m.begin(),m.end()); 自定义排序规则: 降序排序: bool cmp(int x,int y){ return x>y; } 使用: sort(m.begin(),m.end(),cmp); 结构体排序: struct person{ string name; int age; } bool cmp(person a,person ...
默认情况下,底层容器是 std::vector,比较函数是 std::less<T>,其中 T 是存储在优先队列中的元素类型。 std::priority_queue<int> pq; 2. 使用自定义比较函数 此构造函数允许你使用自定义的比较函数。例如,你可以使用 std::greater<T> 来创建一个最小堆。 std::priority_queue<int, std::vector<int>,...
09_vector基本操作_删除和插入_传智扫地僧 10_中午知识点回顾 11_deque容器基本操作 12_stack栈模型 13_queue模型 14_list容器模型基本操作 15_优先级队列priority_queue基本操作 16_set容器_插入_遍历_基本数据类型比较 17_set容器_自定义数据类型排序_仿函数应用__insert判断返回值_pair的使用__传智扫地僧_ 18_se...
#include<vector>// 头文件vector<int> a;// 相当于一个长度动态变化的int数组vector<int> a[100];// 第一维为固定100的长度,第二维长度动态变化的int数组structrec{intx;inty;}; vector<rec> c;// 自定义结构体类型也可以保存在vector中 Vector常用函数 ...
学习目标: vector中存放自定义数据类型,并打印输出 实例: #include<iostream> #include<vector> #include<string> using namespace std; /***vector容器中存放自定义数据类型***/ class person { public: person(string name,int age) { this->m_name=name; this->m_age=age; } string m_name; int m...
总结: STL中list和vector是两个最常被使用的容器,各有优缺点。 所以无论如何,务必掌握好这两个容器。 2.list构造函数 list<T> lst; //list采用模板类实现,默认构造 list(beg,end); //区间拷贝,将[beg,end)区间中的元素拷贝给当前对象 list(n,elem); //构造函数将n个elem拷贝给本身 ...
支持各种常用成员类型,在原有的容器期初上,其成员类型还可以完全自定义扩展。 所有容器都支持迭代器操作。 大部分容器都可以支持基于stream的序列化和反序列化操作。 算法库 提供各种排序算法:冒泡排序、堆排序、快速排序、插入排序。 提供各种查找算法:线性遍历、二分法搜索。
STL包括两部分内容:容器和算法;容器即存放数据的地方,比如array, vector,分为两类,序列式容器和关联式容器: 序列式容器,其中的元素不一定有序,但是都可以被排序,比如vector,list,queue,stack,heap, priority-queue, slist 关联式容器,内部结构是一个平衡二叉树,每个元素都有一个键值和一个实值,比如map, set, ...