java8 函数式编程_如何使用Java 8函数式编程生成字母序列

java8 函数式编程

我偶然发现了用户“ mip”一个有趣的堆栈溢出问题 。 问题是:

我正在寻找一种生成字母序列的方法:

A, B, C, ..., Z, AA, AB, AC, ..., ZZ.

可以很快将其识别为Excel电子表格的标题,它确实做到了:

擅长

到目前为止,没有答案使用任何Java 8函数式编程,我认为这是一个挑战。 我们将使用jOOλ ,因为Java 8 Stream API不能为该任务提供足够的功能 。

乔·布莱克 但是首先,让我们以功能性方式分解算法。 我们需要的是以下组件:

  1. 字母的(可再现)表示
  2. 上限,即我们要产生多少个字母。 请求的序列转到ZZ ,这意味着上限为2
  3. 一种将笛卡尔积中的每个字母与先前生成的组合字母进行组合的方法

让我们看一些代码:

1.生成字母

我们可以这样写字母:

List<String> alphabet = Arrays.asList("A", "B", ..., "Z");

但这很la脚。 让我们使用jOOλ生成它:

List<String> alphabet = Seq.rangeClosed('A', 'Z').map(Object::toString).toList();

上面的代码生成AZ之间的字符的“封闭”范围( 对于上限为包含范围的范围,用Java-8流表示 ),将字符映射为字符串并将其收集到列表中。

到目前为止,一切都很好。 现在:

2.使用上限

请求的字符序列包括:

A .. Z, AA, AB, .. ZZ

但是我们很容易想到,通常将这一要求扩展到产生以下甚至更多。

A .. Z, AA, AB, .. ZZ, AAA, AAB, .. ZZZ

为此,我们将再次使用rangeClosed()

// 1 = A .. Z, 2 = AA .. ZZ, 3 = AAA .. ZZZ
Seq.rangeClosed(1, 2).flatMap(length -> ...).forEach(System.out::println);

这里的想法是为[1 .. 2]范围内的每个单独长度生成一个新的流,并将这些流展平为一个单个流。 flatMap()本质上与命令式编程中的嵌套循环相同。

3.将字母组合成笛卡尔积

这是最棘手的部分:我们需要将每个字母与每个字母的length进行组合。 为此,我们将使用以下流:

Seq.rangeClosed(1, length - 1).foldLeft(Seq.seq(alphabet), (s, i) -> s.crossJoin(Seq.seq(alphabet)).map(t -> t.v1 + t.v2)));

我们再次使用rangeClosed()来产生[1 .. length-1]范围内的值。 foldLeft()reduce()相同,除了foldLeft()可以在流中从“左向右”移动,而无需折叠函数具有关联性。 ew。

换句话说,更容易理解的词是: foldLeft()只是命令性循环。 循环的“种子”,即循环的初始值,是完整的字母( Seq.seq(alphabet) )。 现在,对于[1 .. length-1]范围内的每个值,我们产生一个笛卡尔积( crossJoin() )到到目前为止“折叠”的一个字母和一个新的字母之间,并将每个组合连接成一个新的字符串( t.v1t.v2 )。

而已!

结合一切

以下简单程序将A .. Z, AA .. ZZ, AAA .. ZZZ所有值打印到控制台:

import java.util.List;import org.jooq.lambda.Seq;public class Test {public static void main(String[] args) {int max = 3;List<String> alphabet = Seq.rangeClosed('A', 'Z').map(Object::toString).toList();Seq.rangeClosed(1, max).flatMap(length ->Seq.rangeClosed(1, length - 1).foldLeft(Seq.seq(alphabet), (s, i) -> s.crossJoin(Seq.seq(alphabet)).map(t -> t.v1 + t.v2))).forEach(System.out::println);}
}

免责声明

对于这种特殊情况,这当然不是最佳算法。 一名不知名的用户在Stack Overflow上给出了最好的实现之一 :

import static java.lang.Math.*;private static String getString(int n) {char[] buf = new char[(int) floor(log(25 * (n + 1)) / log(26))];for (int i = buf.length - 1; i >= 0; i--) {n--;buf[i] = (char) ('A' + n % 26);n /= 26;}return new String(buf);
}

不必说后者的运行速度比以前的功能算法快得多。

翻译自: https://www.javacodegeeks.com/2015/09/how-to-use-java-8-functional-programming-to-generate-an-alphabetic-sequence-2.html

java8 函数式编程

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/337303.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++判断变量/对象/枚举类型的简单方式

点击蓝字关注我们来源于网络&#xff0c;侵删1.关键点<typeinfo>使用typeid()操作符所需包含的头文件。typeid()获取变量类型信息的操作符&#xff0c;其返回值类型为std::typeinfo。我们可使用typeid(n) typeid(int)的方式来判断变量n是否为类型int。注&#xff1a;可以…

C++ 空指针和野指针

点击蓝字关注我们来源于网络&#xff0c;侵删1.空指针指针变量指向内存中编号为0的空间为空指针。空指针指向的内存空间是不可以访问的 。代码&#xff1a;#include<iostream> using namespace std; int main() {int a 10;int * p &a;cout << p << end…

sap abap开发从入门到精通_SAP开发-ABAP数据字典(锁)

企业级软件或开发框架&#xff0c;必然支持后台高并发&#xff0c;即支持多人同时访问数据库。SAP作为资深企业管理软件&#xff0c;自然也不例外&#xff0c;ABAP可以很方便的开发出支持高并发的程序&#xff0c;要实现高并发&#xff0c;正确使用锁对象是其中一个重要环节&am…

(acm)C++加速输入的几种方法

点击蓝字关注我们来源于网络&#xff0c;侵删1.CIO流的同步和绑定在C中&#xff0c;cin和cout的速度其实不并不慢&#xff0c;C中的流的IO速度相当的快&#xff0c;其速度与初始设定的缓存区大小和硬盘的IO速度有关。但在C中&#xff0c;为了兼容C的IO(scanf和printf)&#xff…

服务器编写_编写下载服务器。 第六部分:描述您发送的内容(内容类型等)...

服务器编写就HTTP而言&#xff0c;客户端下载的只是一堆字节。 但是&#xff0c;客户真的很想知道如何解释这些字节。 它是图像吗&#xff1f; 还是ZIP文件&#xff1f; 本系列的最后一部分描述了如何向客户端提示她下载的内容。 设置 内容类型描述了返回的资源的MIME类型 。 …

C语言与C++的区别终于有人说清楚了!

点击蓝字关注我们来源于网络&#xff0c;侵删1、前言在很大程度上&#xff0c;C是C的超集&#xff0c;这意味着一个有效的C程序也是一个有效的C程序。C和C的主要区别是&#xff0c;C支持许多附加特性。但是&#xff0c;C中有许多规则与C稍有不同。这些不同使得C程序作为C程序编…

postgresql两个列模糊比较_数据分析之SQL优化系列(二)---PostgreSQL 的索引

参考《PostgreSQL11.2-中文手册》下面这个链接&#xff0c;讲的通俗易懂&#xff0c;可以看看。数据分析师不得不知道的SQL优化 - 鑫获 - 博客园​www.cnblogs.com索引是提高数据库性能的常用途径。比起没有索引&#xff0c;使用索引可以让数据库服务器更快找到并获取特定行。但…

高达 36 斤的 C/C++ 编译器?

点击蓝字关注我们来源于网络&#xff0c;侵删前言软件有重量吗&#xff1f;有人说&#xff0c;现代的软件主要搭载在硬件之上&#xff0c;只有占用内存的大小&#xff1b;也有人说&#xff0c;软件都是在网络上下载下来的&#xff0c;哪有什么重量可言&#xff1b;还有人说&…

双屏全屏跳回到主屏_双屏笔记本了解下?剪视频不要太好使

[PConline 评测]每天一开始上班&#xff0c;我们就要开始跟各种电脑程序和窗口打交道&#xff0c;而当面对各种信息和数据的轰炸时&#xff0c;恨不得就要把ALTTAB两个键给磨烂了。↑每天至少要面对十多个窗口gif而今天&#xff0c;笔记本厂商也不再吝啬于给予用户更多更大的屏…

一例看懂C语言程序中的内聚和耦合

点击蓝字关注我们来源自网络&#xff0c;侵删一、原理篇&#xff08;清楚相关原理的读者&#xff0c;请直接看第二部分示例篇&#xff09;在软件工程中&#xff0c;模块的内聚和耦合是度量模块化质量的标准之一。内聚是指模块的功能强度的度量&#xff0c;即一个模块内部各个元…

openfire消息通知推送_APP消息推送功能之前端后台设计

APP消息推送功能之前端后台设计最近有不少小伙伴问APP消息推送功能&#xff0c;前端、后台如何设计的&#xff1f;消息系统的架构是什么样的&#xff1f;最近刚好做到后台消息推送这块&#xff0c;简单谈谈个人心得&#xff0c;欢迎拍砖。消息推送是让自己的用户获取信息最有效…

apache spark_Apache Spark:更改架构之前必须解决的5个陷阱

apache spark迁移到Apache Spark之前需要了解的5件事 似乎每个人都只是在谈论最热门的新技术&#xff0c;而忽略采用它的实际含义。 但这是自然的&#xff0c;对吧&#xff1f; 新功能和承诺胜过其他所有事物&#xff0c;而艰难的挑战和决​​定被抛在一边。 这次不行。 软件…

分步解析C++实现通讯录管理系统

点击蓝字关注我们来源于网络&#xff0c;侵删一、前言建议亲手写一遍代码&#xff0c;感受指针神奇的魅力&#xff1b;可以帮助你更好的巩固知识体系&#xff0c;熟悉指针&#xff0c;结构体与函数一起使用时的妙处完成通讯录管理系统所需知识体系结构体指针函数的封装指针与函…

如何用C++实现动态放烟花(附源码)

点击蓝字关注我们来源于网络&#xff0c;侵删一、前言C实现的放烟花程序用到了EGE图形库&#xff0c;没有的需要自行安装可调项&#xff1a;背景图和背景音乐、粒子模糊度、亮度以及上升速度的参数。实现的动态烟花非常好看&#xff0c;可以做给女朋友或者表白用&#xff0c;呵…

nginx哪个版本性能好_nginx性能为什么好

nginx在启动后&#xff0c;在unix系统中会以daemon的方式在后台运行&#xff0c;后台进程包含一个master进程和多个worker进程。我们也可以手动地关掉后台模式&#xff0c;让nginx在前台运行&#xff0c;并且通过配置让nginx取消master进程&#xff0c;从而可以使nginx以单进程…

metrics_FlexyPool如何支持Dropwizard Metrics包重命名

metrics介绍 FlexyPool严重依赖Dropwizard &#xff08;以前称为Codahale&#xff09;度量标准来监视连接池的使用情况 。 集成到Dropwizard中后&#xff0c;程序包名称必然会被重命名 。 因此&#xff0c;4.0.0版本将使用io.dropwizard.metrics软件包名称代替com.codahale.me…

用C++写一个http服务器/web服务器

点击蓝字关注我们来源于网络&#xff0c;侵删本篇文章不会涉及到很多复杂的概念&#xff0c;也没有写很难读懂的模板函数&#xff0c;代码简单可读&#xff0c;本篇文章送给每一个想自己用C写一个http服务器的小伙伴&#xff01;高手们、大佬们当然可以不用看的啦&#xff01;正…

repl java9_Java 9抢先体验:与JShell进行动手实践– Java REPL

repl java9从今天开始&#xff0c;如何开始使用Java 9的最酷功能之一&#xff1f; 上周末&#xff0c;我终于开始尝试使用Java 9的早期访问版本。第一站是JShell&#xff0c;它也被称为Project Kulla。 首先让我鼓起勇气尝试早期访问Java版本的原因。 那就对了。 Java 9的正式…

java iterator获取索引_2020年Java面试题最新整理(1625)

16.Java集合框架是什么&#xff1f;说出一些集合框架的优点&#xff1f;每种编程语言中都有集合&#xff0c;最初的Java版本包含几种集合类&#xff1a;Vector、Stack、HashTable和Array。随着集合的广泛使用&#xff0c;Java1.2提出了囊括所有集合接口、实现和算法的集合框架。…

搞定红黑树(C++实现)

点击蓝字关注我们来源于网络&#xff0c;侵删红黑树的概念红黑树&#xff0c;是一种二叉搜索树&#xff0c;但在每个结点上增加一个存储位表示结点的颜色&#xff0c;可以是红色或黑色。通过对任何一条从根到叶子的路径上各个结点着色方式的限制&#xff0c;红黑树确保没有一条…