Ruby语言的数据结构
Ruby语言的数据结构详解
Ruby是一种动态、面向对象的编程语言,因其简洁优雅的语法而受到开发者的喜爱。在Ruby中,数据结构是构建和管理数据的一种方式,不同的数据结构适用于不同的场景。本文将详细探讨Ruby中的几种主要数据结构,包括数组、哈希、集合和链表,同时也会讨论它们的特性、使用场景及实例。
一、数组(Array)
数组是Ruby中最基础的数据结构之一,它是一种有序的集合,可以存储一系列元素。Ruby中的数组可以存放不同类型的数据,包括数字、字符串、对象等。数组的索引从0开始,支持动态扩展。
1. 数组的创建与初始化
在Ruby中,可以使用Array类的实例方法来创建数组,也可以使用简洁的字面量表示法。
```ruby
使用字面量创建数组
array1 = [1, 2, 3, 4, 5] array2 = ["apple", "banana", "cherry"]
使用Array.new创建数组
array3 = Array.new(5) # 创建一个包含5个nil的数组 array4 = Array.new(3, 'hello') # 创建一个包含3个'hello'的数组 ```
2. 数组的操作
Ruby中的数组支持大量的操作方法,常用的有:
push和pop:向数组末尾添加或移除元素。shift和unshift:从数组开头添加或移除元素。map、select、reject:对数组进行遍历操作,返回新数组。each:遍历数组中的每个元素。
ruby array = [1, 2, 3] array.push(4) # [1, 2, 3, 4] array.pop # 4 array.shift # 1 array.unshift(0) # [0, 2, 3]
3. 数组的切片与拼接
Ruby提供了一些方法来操作数组的部分元素。例如,slice方法和concat方法。
ruby array = [1, 2, 3, 4, 5] sliced = array[1..3] # [2, 3, 4] array.concat([6, 7]) # [1, 2, 3, 4, 5, 6, 7]
4. 数组的排序与查找
数组也提供了一些排序和查找的方法。使用sort可以进行排序,使用include?可以判断某个元素是否存在。
ruby array = [5, 3, 1, 4, 2] sorted_array = array.sort # [1, 2, 3, 4, 5] exists = array.include?(3) # true
二、哈希(Hash)
哈希是一种键值对集合的数据结构,它可以通过键快速访问对应的值。Ruby中的哈希是无序的,键值对的顺序不一定是插入的顺序。
1. 哈希的创建与初始化
哈希可以通过Hash类的实例方法或字面量表示法进行创建。
```ruby
使用字面量创建哈希
hash1 = { "name" => "Alice", "age" => 25 } hash2 = { name: "Bob", age: 30 } # 使用符号作为键
使用Hash.new创建哈希
hash3 = Hash.new { |hash, key| hash[key] = [] } # 默认值为空数组 ```
2. 哈希的操作
哈希提供了丰富的方法来操作键值对:
store、[]=:添加或更新元素。fetch:获取指定键的值,如果不存在则可以给出默认值。delete:移除指定键的键值对。
ruby hash = { name: "Alice", age: 25 } hash[:gender] = "female" # 添加新的键值对 age = hash.fetch(:age) # 25 hash.delete(:name) # 删除:name键
3. 哈希的迭代与查询
哈希支持类似数组的迭代方法,如each、each_key、each_value等。
ruby hash = { a: 1, b: 2, c: 3 } hash.each do |key, value| puts "#{key} => #{value}" end
4. 哈希的合并与比较
两个哈希可以使用merge方法进行合并,使用==进行比较。
ruby hash1 = { a: 1, b: 2 } hash2 = { b: 3, c: 4 } merged_hash = hash1.merge(hash2) # { a: 1, b: 3, c: 4 } is_equal = hash1 == hash2 # false
三、集合(Set)
集合是一种不允许重复元素的数据结构。在Ruby中,集合可以通过Set类来实现。使用集合可以方便地进行数学上的集合操作,如交集、并集等。
1. 集合的创建
要使用集合,首先需要require 'set'。
```ruby require 'set'
set1 = Set.new([1, 2, 3]) set2 = Set.new([2, 3, 4]) ```
2. 集合的操作
集合支持一些基本操作,如添加、删除元素以及集合运算。
ruby set1.add(4) # 添加元素4 set1.delete(2) # 删除元素2 union_set = set1 | set2 # 并集 intersection_set = set1 & set2 # 交集
3. 集合的迭代
集合也支持迭代操作。
ruby set1.each do |element| puts element end
四、链表(LinkedList)
链表是一种更复杂的数据结构,由一系列节点构成,每个节点包含数据和指向下一个节点的指针。在Ruby中,并没有内置的链表类,但我们可以自定义链表。
1. 节点类
首先定义一个节点类。
```ruby class Node attr_accessor :value, :next_node
def initialize(value) @value = value @next_node = nil end end ```
2. 链表类
接着定义链表类。
```ruby class LinkedList attr_accessor :head
def initialize @head = nil end
def append(value) new_node = Node.new(value) if @head.nil? @head = new_node else current = @head current = current.next_node while current.next_node current.next_node = new_node end end
def display current = @head while current puts current.value current = current.next_node end end end ```
3. 链表的操作
通过定义的链表类,可以进行添加、显示等操作。
ruby list = LinkedList.new list.append(1) list.append(2) list.append(3) list.display # 输出1, 2, 3
总结
Ruby是一种功能强大的编程语言,提供了多种数据结构以满足不同的开发需求。数组、哈希和集合是常用的基本数据结构,它们具有各自独特的特点和适用场景;而链表则为复杂的数据操作提供了灵活的解决方案。
通过合理选择数据结构,可以提高代码的可读性和运行效率。在应用程序开发的过程中,深入理解这些数据结构的特性和操作将帮助我们更好地解决问题。在不断学习和应用中,熟悉Ruby的各种数据结构将为我们的编程之旅增添强大的助力。
相关文章:
Ruby语言的数据结构
Ruby语言的数据结构详解 Ruby是一种动态、面向对象的编程语言,因其简洁优雅的语法而受到开发者的喜爱。在Ruby中,数据结构是构建和管理数据的一种方式,不同的数据结构适用于不同的场景。本文将详细探讨Ruby中的几种主要数据结构,…...
Jmeter配置服务代理器 Proxy(二)
1.创建脚本记录器 2.配置:Jmeter代理、端口、记录目标等 3.配置谷歌浏览器代理 浏览器配置代理的详细教程可参考:使用whistle代理-CSDN博客 4.启动Jmeter记录器 点击ok后弹出这个界面,生成了证书: 5.给浏览器安装Jmeter代理的证书…...
Spring Boot 中实现 WebSocket 的方式
在 Spring Boot 中实现 WebSocket 的方式主要有以下几种,每种方式适用于不同的场景和需求: 1. 基于 Spring WebSocket 的实现 特点: 原生支持 WebSocket,基于 Spring 提供的 API。使用 WebSocketConfigurer 和 WebSocketHandler 配置端点和消息处理逻辑。可以通过拦截器访…...
C语言初阶习题【29】杨氏矩阵
1. 题目描述——杨氏矩阵 有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。 要求:时间复杂度小于O(N); 2. 思路 3. 代码实现1 #include<stdio.h>void fin…...
[操作系统] 深入理解操作系统的概念及定位
概念 任何计算机系统都包含⼀个基本的程序集合,称为操作系统(OS)。 其核心功能如图片所示,包括: 内核 (Kernel): 内核是操作系统的核心部分,被认为是狭义上的操作系统,直接与硬件打交道。负责进程管理、内…...
Java中对list数据进行手动分页(可直接复用版)
1.获取list列表数据 // 这边用的mybatisplus查询的sql。条件自己组装 List<实体类> result baseMapper.getPageData(lambdaQuery); 2.计算总记录数 // 计算总记录数 int totalRecords result.size(); 3.创建分页对象,并塞入结果值 // 创建分页对象 IPa…...
【HarmonyOS NEXT】鸿蒙跳转华为应用市场目标APP下载页
【HarmonyOS NEXT】鸿蒙跳转华为应用市场目标APP下载页 一、问题背景: 如今,大家都离不开各种手机应用。随着鸿蒙系统用户越来越多,大家都希望能在鸿蒙设备上快速找到想用的 APP。华为应用市场里有海量的 APP,但之前从鸿蒙设备进…...
《研发管理 APQP 软件系统》——汽车电子行业的应用收益分析
全星研发管理 APQP 软件系统在汽车电子行业的应用收益分析 在汽车电子行业,技术革新迅猛,市场竞争激烈。《全星研发管理 APQP 软件系统》的应用,为企业带来了革命性的变化,诸多收益使其成为行业发展的关键驱动力。 《全星研发管理…...
【IDEA 2024】学习笔记--文件选项卡
在我们项目的开发过程中,由于项目涉及的类过多,以至于我们会打开很多的窗口。使用IDEA默认的配置,个人觉得十分不便。 目录 一、设置多个文件选项卡按照文件字母顺序排列 二、设置多个文件选项卡分行显示 一、设置多个文件选项卡按照文件字…...
Android SystemUI——服务启动流程(二)
在 Andorid 系统源码中,package/apps下放的是系统内置的一些 APP,例如 Settings、Camera、Phone、Message 等等。而在 framework/base/package 下,它们也是系统的 APP,SystemUI 就在此目录下。它控制着整个 Android 系统的界面,但其实他也是一个 APP,不同于一般的 APP,它…...
iOS - 内存对齐
1. 基本的内存对齐 // 对象内存对齐 struct objc_object {// isa 指针 8 字节对齐isa_t isa __attribute__((aligned(8))); };// 定义对齐常量 #define WORD_MASK 7UL // 字对齐掩码 #define WORD_SHIFT 3UL // 字对齐位移 #define WORD_SIZE 8 …...
小游戏前端地区获取
目前前端获取除了太平洋,没有其它的了。 //在JS中都是使用的UTF-8,然而requst请求后显示GBK却是乱码,对传入的GBK字符串,要用数据流接收,responseType: "arraybuffer" tt.request({url: "https://whoi…...
AIGC时代:如何快速搞定Spring Boot+Vue全栈开发
文章目录 一、Spring Boot基础二、Vue.js基础三、Spring Boot与Vue.js集成四、性能优化与最佳实践《快速搞定Spring BootVue全栈开发》 内容简介作者简介目录前言/序言本书内容本书特点读者对象 随着人工智能生成内容(AIGC)技术的迅速发展,…...
MDX语言的多线程编程
MDX语言的多线程编程 引言 多线程编程是一种重要的编程技术,广泛用于提高程序的运行效率和响应速度。随着计算机硬件的发展,多核处理器的普及,多线程编程显得尤为重要。MDX(Multi-dimensional Expressions)语言作为一…...
Vue.js组件开发-实现输入框与筛选逻辑
在Vue.js组件开发中,实现输入框与筛选逻辑通常涉及创建一个输入框组件,让用户能够输入搜索关键字,并根据这些关键字过滤一个数据列表。 步骤 准备数据: 在Vue组件中,准备一个数据列表(通常是一个数组…...
配置Allure环境变量【macOS版】
1. 进入github官网,搜索allure 点击进入,下滑找到Download栏目,点击release 2. 下载安装包并解压 我下载的是zip,解压至存放目录,复制该目录。(一会配置环境变量用) 3. 编辑.zsrch文件&…...
AndroidStudio升级到2024.2.2项目AGP升级8.8.0版本记录
背景 升级as,一般会把agp一起升级。我的原来版本是8.7.2 plugins {id com.android.application version 8.7.2 apply falseid com.android.library version 8.7.2 apply falseid org.jetbrains.kotlin.android version 1.8.10 apply false }升级后版本:…...
Require:利用MySQL binlog实现闪回操作
1,闪回原理 【binlog】MySQL binlog以event的形式,记录了MySQL server从启用binlog以来所有的变更信息,能够帮助重现这之间的所有变化。MySQL引入binlog主要有两个目的:一是为了主从复制;二是某些备份还原操作后需要重…...
计算机网络 (40)域名系统DNS
前言 计算机网络域名系统DNS(Domain Name System)是互联网的基础技术之一,它负责将人类可读的域名转换为计算机用来通信的数字IP地址。 一、基本概念 DNS的主要目的是将域名解析或翻译为IP地址,使得用户可以通过简单易记的域名来访…...
UE5游戏性能优化指南
UE游戏性能和场景优化思路: 1. 可以把可延展性调低,帧率会大幅提高,但画质会大幅降低 2.调整固定灯光,静态光源,烘焙构建光照,灯光重叠距离,关闭阴影 3.设置模型和地形LOD 4.开启Nanite&…...
【根据当天日期输出明天的日期(需对闰年做判定)。】2022-5-15
缘由根据当天日期输出明天的日期(需对闰年做判定)。日期类型结构体如下: struct data{ int year; int month; int day;};-编程语言-CSDN问答 struct mdata{ int year; int month; int day; }mdata; int 天数(int year, int month) {switch (month){case 1: case 3:…...
使用VSCode开发Django指南
使用VSCode开发Django指南 一、概述 Django 是一个高级 Python 框架,专为快速、安全和可扩展的 Web 开发而设计。Django 包含对 URL 路由、页面模板和数据处理的丰富支持。 本文将创建一个简单的 Django 应用,其中包含三个使用通用基本模板的页面。在此…...
Linux简单的操作
ls ls 查看当前目录 ll 查看详细内容 ls -a 查看所有的内容 ls --help 查看方法文档 pwd pwd 查看当前路径 cd cd 转路径 cd .. 转上一级路径 cd 名 转换路径 …...
【Web 进阶篇】优雅的接口设计:统一响应、全局异常处理与参数校验
系列回顾: 在上一篇中,我们成功地为应用集成了数据库,并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了!但是,如果你仔细审视那些 API,会发现它们还很“粗糙”:有…...
uniapp中使用aixos 报错
问题: 在uniapp中使用aixos,运行后报如下错误: AxiosError: There is no suitable adapter to dispatch the request since : - adapter xhr is not supported by the environment - adapter http is not available in the build 解决方案&…...
LabVIEW双光子成像系统技术
双光子成像技术的核心特性 双光子成像通过双低能量光子协同激发机制,展现出显著的技术优势: 深层组织穿透能力:适用于活体组织深度成像 高分辨率观测性能:满足微观结构的精细研究需求 低光毒性特点:减少对样本的损伤…...
wpf在image控件上快速显示内存图像
wpf在image控件上快速显示内存图像https://www.cnblogs.com/haodafeng/p/10431387.html 如果你在寻找能够快速在image控件刷新大图像(比如分辨率3000*3000的图像)的办法,尤其是想把内存中的裸数据(只有图像的数据,不包…...
永磁同步电机无速度算法--基于卡尔曼滤波器的滑模观测器
一、原理介绍 传统滑模观测器采用如下结构: 传统SMO中LPF会带来相位延迟和幅值衰减,并且需要额外的相位补偿。 采用扩展卡尔曼滤波器代替常用低通滤波器(LPF),可以去除高次谐波,并且不用相位补偿就可以获得一个误差较小的转子位…...
【HarmonyOS 5】鸿蒙中Stage模型与FA模型详解
一、前言 在HarmonyOS 5的应用开发模型中,featureAbility是旧版FA模型(Feature Ability)的用法,Stage模型已采用全新的应用架构,推荐使用组件化的上下文获取方式,而非依赖featureAbility。 FA大概是API7之…...
鸿蒙HarmonyOS 5军旗小游戏实现指南
1. 项目概述 本军旗小游戏基于鸿蒙HarmonyOS 5开发,采用DevEco Studio实现,包含完整的游戏逻辑和UI界面。 2. 项目结构 /src/main/java/com/example/militarychess/├── MainAbilitySlice.java // 主界面├── GameView.java // 游戏核…...
