Vector C++实现(在校旧文)

【C++】数据结构——向量 Vector类模板 阅读详情

大二的时候在听邓公的课上手抄的(手打算不算原创啊)
ლ(ó﹏òლ)对不起

Vector 实现如下,包括了几种排序算法:


typedef int rank; //秩 
#define DEFAULT_CAPACITY 3 //默认初始容量 
template <tempname T> class Vector{ //向量模板类 
private:
protected:
    Rank _size;int _capacity;T* _elem; //规模、容量、数据区
    void copyFrom (T const*A,Rank lo,Rank hi);//复制数组区间A[lo,hi)
    void expand();//空间不足时扩容
    void shrink();//填装因子过小时压缩
    bool bubble(Rank lo,Rank hi);//扫描交换
    void bubbleSort(Rank lo,Rank hi);//气泡排序算法
    Rank max(Rank lo,Rank hi);//选取最大元素
    void selectionSort(Rank lo,Rank hi);//选择排序算法
    void mergr(Rank lo,Rank mi,Rank hi);//归并算法
    void mergeSort(Rank lo,Rank hi);//归并排序算法
    Rank partition(Rank lo,Rank hi);//轴点构造算法
    void quickSort(Rank lo,Rank hi);//快速排序算法
    void heapSort(Rank lo,Rank hi);//堆排序 
/*...内部函数*/
public: 
//构造函数
    Vector( int c = DEFAULT_CAPACITY, int s = 0, T v = 0) {//容量为c 规模为s 所有元素初始为v 
        _elem = new T[_capacity = c] ;
        for( _size = 0; _size < s; _elem[_size++] = v);
    }
    Vector(T const* A, Rank n){//数组整体复制 
        copyFrom(A, 0, n);
    }
    Vector(T const*A, Rank lo, Rank hi){//数组区间复制 
        copyFrom(A, lo, hi);
    }
    Vector(Vector<T> const& V){//向量整体复制 
        copyFrom(V._elem, 0, V._size);
    }
    Vector(Vector<T> const& V, Rank lo, Rank hi) { //向量区间复制 
        copyFrom(V._elem, lo, hi);
    }
//析构函数
    ~Vector(){//释放内存空间 
        delete [] _elem;
    } 
// 只读访问接口
    Rank size() const {//规模 
        return _size;
    }
    bool empty() const {//判空 
        return !_size;
    } 
    int disordered() const;//判断向量是否已排序
    Rank find(T const& e) const{
        return find(e, 0, _size);//无序向量整体查找 
    } 
    Rank find(T const& e, Rank lo, Rank hi) const;//无序向量区间查找
    Rank search(T const& e) const {//有序向量整体查找 
        return (0 >= _size) ? -1 : search(e, 0, _size);
    } 
    Rank search(T const& e, Rank lo, Rank hi) const;//有序向量区间查找
    //可写访问接口
    T& operator[](Rank r) const;//重写下标操作符,可以类似数组形式引用各个元素
    Vector<T> & operator = (Vector<T> const&);//重写赋值操作符,可以直接克隆向量
    T remove(Rank r); //删除秩为r的元素
    int remove(Rank lo, Rank hi); //删除秩在区间[lo,hi]之内的元素
    Rank insert(Rank r, T const& e); //插入元素
    Rank insert(T const& e){//默认作为末元素插入 
        return insert (_size, e);
    } 
    void sort (Rank lo, Rank hi);//对[lo,hi)排序
    void sort (){//整体排序 
        sort(0, _size);
    } 
    void unsort(Rank lo, Rank hi); //对[lo,hi)置乱
    void unsort(){//整体置乱 
        unsort(0, _size);
    } 
    int deduplicate();//无序去重
    int uniquify();//有序去重
    //遍历
    void traverse(void (* ) (T& ));//遍历(使用函数指针,只读或局部性修改)
    template <tempname VST> void traverse (VST& );//遍历(使用函数对象,可全局性修改) 
};
// copyFrom 的实现 
template <tempname T>//元素类型 
void Vector<T>::copyFrom(T const& A, Rank lo, Rank hi){ //以数组区间A[lo,hi)为蓝本复制向量 
    _elem = new T[_capacity = 2 * (hi - lo)];
    _size = 0; //分配空间,规模清零 
    while(lo<hi){//逐一复制 
        _elem[_size++] = A[lo++];
    }
}
 // 赋值运算符的重载 
template <tempname T>
Vector<T>& Vector<T>::operator = (Vector<T> const& V){//重载赋值运算符 
    if(_elem){//释放原有空间 
        delete [] _elem;
        copyFrom(V._elem, 0, V._size);//整体复制
        return *this;//返回当前对象的引用,以便链式赋值 
    } 
} 
//扩容 
template <tempname T> void Vector<T>::expand(){ //向量空间不足时扩容 
    if(_size < _capacity) return;//尚未满员时,不必扩容 
    if(_capacity < DEFAULT_CAPACITY) _capacity = DEFAULT_CAPACITY;//不低于最小容量
    T* oldElem = _elem;
    _elem = new T[_capacity <<= 1];//容量加倍
    for(int i = 0, i < _size; i++){
        _elem[i] = oldElem[i];//复制原向量内容 
    }  
    delete [] oldElem;//释放原空间 
} 
//缩容 
template <tempname T> void Vector<T>::shrink(){//装填因子过小时压缩向量所占的容量 小于1/4时减半 
    if(_capacity < DEFAULT_CAPACITY << 1) return;//不致收缩到DEFAULT_CAPACITY以下
    if(_size << 2 >_capacity) return;//以25%为界
    T* oldElem = _elem;
    _elem = new T[_capacity >>= 1];//容量减半
     for(int i = 0; i < size; i++){
        _elem[i] = oldElem[i];//复制原向量内容 
     }
     delete [] oldElem;//释放原空间 
}
//直接引用元素 重载向量操作符[]
template <tempname T> T& Vector::operator[](Rank r) const{
    return _elem[r];//assert 0 <= r < _size
} 
//置乱器
template <tempname T> void Vector<T>::permute(Vector<T>& V){
    for(int i = V.size(); i > 0; i--){//自后向前 
        swap(V[i-1], V[rand() % i]);//V[i-1] 与 V[0,i)中某一个随机元素交换 
    }
}
//向量区间置乱器
template <tempname T> Vector<T>::unsort(Rank lo, Rank hi){
    T* V = _elem + lo;
    for(Rank i = hi - lo; i > 0; i--){
        swap(V[i - 1],rand() % i);
    }
} 
【一】 数据结构之Vector 【一】 数据结构之Vector我们这里的数据结构是C++版本的,需要对C++有一点了解 内容大部分来源于网络视频课程,这里推荐观看学堂在线,自主课堂的邓俊辉老师的数据结构课程。 向量是一种抽象数据类型ADT,与数组不同,它提供了很多接口,能够实现更多的功能。如何理解ADT抽象数据类型,看下面这幅图片(图片均来源于学堂在线,引用请标注出处) OK那么Vector给我们提供了哪些接口呢? 接 阅读详情

相关推荐

NET 实战:30 天搞定企业级 Web 订餐系统(附完整源码 + 数据库设计)

订餐流程:浏览菜品 → 选择菜品及数量 → 填写送餐地址 → 提交订单 → 数据库记录核心代码(绑定菜品列表):vb' 绑定菜单表到DataGrid控件,展示菜品信息user id=sa;' 查询菜品名称、价格、口味Dim adpt1 As New SqlDataAdapter("select cdishid,vdishname 菜品名称,cdishrate 价格,vdishdescription 口味 from dish", conn)End Sub用户体验优化。

m0_67740236的博客 1518

PAT甲级真题 1012 The Best Rank (25分) C++实现(vector排序后,map记录)

题目 To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E -...

zhang35的博客 317

MQTT与物联网平台(一):基础知识和设备接入物联网平台的实现(以华为云为例)

本文简单介绍了MQTT的基础知识和使用方法,以蓝牙WIFI双模芯片W801作为硬件设备,接入到华为云。

weixin_50622833的博客 1万+

c++ vector基本函数、排序、查找用法

vector用法目录: 1、基本用法 2、vector的删除操作 3、vector的sort排序 4、翻转vector中的所有元素 5、find()函数的用法 6、vector实战(这里写的是我在最开始用vector时候犯的错误) 1、基本用法: 头文件: #include<vector> 定义vector: 整数型: vector<int>...

XJHui 2万+

PLC作为Modbus TCP客户端

PLC作为Modbus TCP客户端,Modbus Slave作为服务器

soledad_chao的博客 4380

三菱PLC FX3U温度控制系统案例

U0\G100是平均次数的设置,设置为100个数据取平均,这样数据显示更加稳定,通道1的数据显示再U0\G10里面,温度模块的数据对应是0~150°输出0~10V,对应到0~10000的数据10000是150°的66.667倍,因此把数据传送到D0后转换成浮点数,再去除以66.667,就得到实际的温度了,数据存放到D2。触摸屏软件使用EBpro软件,设计界面如下,右边的是温度的实时曲线图,左边的是温度报警表,当当前温度超过了报警温度这种时,就会在这个表格上显示对应对应的报警。(1)实时显示温度值;

u010670857的博客 4063

C++与数据结构学习之路

在这里记录我在学习C++过程遇到的问题和总结

wangyinshaonv的博客 346

Comsol超声空化气泡仿真入门:从零搭建模型到网格划分的完整流程

本文详细介绍了使用Comsol进行超声空化气泡仿真的完整流程,从物理基础理解到模型搭建、网格划分及求解器设置。通过具体步骤和示例代码,帮助初学者和工程师快速掌握这一关键技术,应用于医疗设备和工业清洗等领域。

weixin_29289821的博客 169

数据结构 第三章 向量源码

#include<iostream> #include<vector> using namespace std; typedef int Rank; #define DEFAULT_CAPACITY 3 template<typename T>class Vector { protected: Rank _size;int _capacity; T* _elem; void copyFrom(T const* A, Rank .

weixin_45572737的博客 948

从 Product Master 视角理解 Configurable Products

摘要:SAP S/4HANA中的可配置产品(Configurable Products)通过集中管理产品变体解决主数据膨胀问题。以汽车和服务器为例,销售端显示为单一产品,生产端则处理多维度组合。核心机制包括:1)使用KMAT物料类型或Configurable标记;2)通过特征(characteristics)定义可选项;3)用分类(class)组织特征;4)配置档案(configuration profile)控制业务逻辑。这种设计将客户选择与主数据解耦,避免为每个组合创建独立物料,同时支持销售配置、生产B

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 86

YOLO26涨点改进 | Conv篇/小目标改进 | AAAI 2025 FBRT-YOLO 两个轻量级FCM和MKP模块, 助力无人机航拍任务VisDrone、UAVDT和AI-TOD高效涨点

本文提出FBRT-YOLO26模型,通过引入两个轻量级模块FCM和MKP优化航拍图像检测性能。FCM模块通过特征互补映射解决小目标信息丢失问题,MKP模块利用多尺度卷积核增强目标感知能力。在VisDrone等数据集上的实验表明,该方法在精度和速度上均优于现有实时检测器。文章详细介绍了模块结构、核心代码实现及YAML配置文件修改方法,为航拍图像中的小目标检测提供了高效解决方案。该模型实现了检测精度与效率的良好平衡,具有实际应用价值。

Ai缝合怪、助力小伙伴高效发论文 369

数据结构与算法之-----向量(Vector)

本章的主要内容:数据结构之-----向量 数据结构中最基础也是最重要的一个数据结构----向量。笔者大学所学的数据结构貌似与当前流行的学习内容有些不同,如果将数据按逻辑结构来简单划分的话,可以分为线性结构和非线性结构,线性结构里有一个顺序表的概念,其实,您可以把向量看成是顺序表的实例,下面我们来看向量的C++实现: 先来看头文件,头文件中的内容非常之多,基本囊括了向量中大部分的知识,包括多种查询算法,插入算法,删除算法等等,为了代码的高可用性,笔者使用了模版类,如果...

易果啥笔的博客 2393

GEE生物量碳储量——利用sens和MK检验方法计算1987-2022年森林地上生物量AGB和碳储量的时空变化特征

本文是将之前已经处理好的森林生物量和碳储量数据保存到GEE Assets中,然后分别将单张影像导入到代码编辑器中,构建一个时间序列集合,并且这里需要用到的是我们给影像添加指定的时间属性,这样方便进行下一步的时序分析和空间预测。首先,需要收集1987年至2022年期间森林地上生物量AGB和碳储量数据。该数据可以通过森林清查数据、卫星遥感数据等途径获取。然后,根据这些数据,可以使用sens(敏感性分析)和MK(Mann-Kendall)方法计算时空变化特征。

此星光明博客 1265

数据结构和算法

typedef int Rank; //秩 #define DEFAULT_CAPACITY 3 //默认初始容量(实际可以设置较大) template <typename T> class Vector{//向量模板类 private:Rank_size;int_capacity;T*_elem; protected: //内部函数 public: //构造函数 //析构函数 //只读接口 //可写接口 //.

qq_45786156的博客 446

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

邓俊辉数据结构学习笔记2

列表 typedef int Rank; //秩 #define ListNodePosi(T) ListNode<T>* //列表节点位置 template<typename T>struct ListNode//列表节点模板类(以双向链表形式实现) { // 成员 T data; ListNodePosi(T) pred; ListNodePosi(T) succ;//数值、前驱、后继 // 构造函数 ListNode(){}//针对head

虾球 840

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

常用替换函数:replace函数的应用 c++ 通俗易懂

#include<iostream>//c++中标准的输入和输出流 using namespace std;//std是标准的statard的缩写 #include<vector>//引用vector容器必须要包含vector的头文件 #include<algorithm>//for_each算法必须要包含算法的头文件 void print(int val) { cout << val <<" "; } void test01() { vect

weixin_54907221的博客 1452

向量vector(1)

目录   1.1  从数组到向量 1.1.1  抽象数据类型与数据结构 1.1.2  数组 1.1.3  向量 1.2  接口 1.2.1  ADT接口 1.2.2  操作实例 1.2.3  Vector模板类 1.1  从数组到向量 1.1.1  抽象数据类型与数据结构 封装  : 将数据项与相关的操作结合为一个整体,并将其从外部的可见性划分为若干等级,从而将数据结构...

qq_41074004的博客 1051

typedef 的前置声明

1.前置声明在C++大型项目中非常重要,减少编译时相互连接

ranky2009的专栏 6162

typedef int (*pfunc)(int ,int);是什么?

typedef S32             (*IntCallback)(SimObject *obj, S32 argc, const char *argv[]);这是我看到的原型,之前有typedef int S32,当时一下子没看出来,傻了,后来在网上看到别人说的typedef的用法中特意提到这个用法:函数指针写了个小例子://////////////////////////

Sam.yu的专栏 7319

c/c++ 中typedef的用法详解

第一、四个用途用途一:定义一种类型的别名,而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如:char* pa, pb; // 这多数不符合我们的意图,它只声明了一个指向字符变量的指针, // 和一个字符变量;以下则可行:typedef char* PCHAR; // 一般用大写PCHAR pa, pb; // 可行,同时声明了两个指向字符变量的指针虽然:char *pa, *pb;也可...

liguangxianbin的博客 1463

C/C++ typedef用法详解(真的很详细)

转自:http://blog.youkuaiyun.com/ameyume/article/details/6326278 第一、四个用途 1.1 用途一: 定义一种类型的别名,而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如: char* pa, pb; // 这多数不符合我们的意图,它只声明了一个指向字符变量的指针,  // 和一个字符变量;

Lee_Shuai的博客 2万+

数据结构--向量--向量介绍

这是一篇对向量这个数据类型的总体介绍,有兴趣的小伙伴们可以来看一下哦,大家共同讨论,共同学习,共同进步。

LazyChun的专栏 1万+

typedef 用法(定义数据 定义函数 基础)

C语言语法简单,但内涵却博大精深;如果在学习时只是止步于表面,那么往往后期会遇到很多困 难。typedef是C语言中一个很好用的工具,大量存在于已有代码中,特别值得一提的是:C++标准库实现中更是对typedef有着大量的使用。但很 多初学者对其的理解仅局限于:typedef用来定义一个已有类型的"别名(alias)"。正是因为有了这样的理解,才有了后来初学者在typedef int myint和...

u012654205的专栏 2700
上一篇: Java 并发编程艺术笔记
下一篇: 矩阵求逆运算 Python实现
Yonghua Li
博客等级 码龄10年 38粉丝 61原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值