解決したいこと入力される時間範囲全ての組み合わせで時間重複がないかをチェックするプログラムを作成したいです。(組み合わせ条件はnC2) 時間範囲が24時間ではない重複チェックプログラムは沢山...

以下はいかがでしょうか。 Javaプログラム内で一時的なDBを作るようなイメージです。要はコマを配列にして、きれいに上から順番に並ぶかどうか確認する。という考え方です。 DBの形式は適宜変更く...

> 順番があべこべでも重複&空白が無ければ問題無い [08:00-04:00, 04:00-08:00] //08:00～32:00 [04:00-08:00, 08:00-0...

もし、.NET6以降が可能でしたら、TimeOnly 構造体が便利かもしれません。 open System let t1 = TimeOnly(23, 0) let t2 = TimeOnly...

[Q&A] 24時間フルの時間空白チェック&重複チェックのロジックについて

@Variablob

あ、0時から24時(翌日の0時)とか、8時から翌日の8時...みたいな、単体で24時間になるような期間は、TimeOnlyの引き算で表現できないので、そのようなケースがある場合は、別途考える必要があります。

@y_yo43

Questioner

回答ありがとうございます。回答を元に色々と追記しました。
F#やC#を使ったことがなくTimeOnly構造体のタプルというものを知りませんでした...
Javaでいうところ、Timeクラスの内部で複数のデータを保持できて順序を管理できるものという理解で大丈夫でしょうか...?(こちら参照しました。)

今の所最低2組の時間を受け付ける想定でしたが、1組だけ来るケースもありえます。
これは最低2組の時間を送るよう要件を変えてしまっても問題ないです。

@Variablob

.NETのTimeOnlyに相当するものは、Javaだと、java.time.LocalTimeのようです。
タプルの認識はコメントいただいたもので合っているのですが、Java標準に相当するものがあるのかは、私にはわかりませんでした。

ただ、今回のように、「開始時刻と終了時刻が同じ場合、24時間とみなしたい」など、特殊な要件がある場合は、ただのタプルで表現してしまうと、その「24時間とみなすロジック」が色々なところに散ってしまうので、どのみちクラスなどで表現したほうが良いのかもしれません。

問題を小さく分割すると

ひとつの期間を表現する方法
複数の期間が重複なく連続しているかを判定する方法
複数の期間の合計を求める方法

があり、このコメントの前半は、1.にあたります。

2.に関しては、複数の期間を開始時刻昇順でソートしたうえで、すべてが「ひとつ前の終了時刻 = 開始時刻」を満たすかどうかを検査することが、方法のひとつとして考えられます。
※要素数が1であれば、連続とみなす。

@Variablob

TimeRange.java

import java.time.LocalTime;
import java.time.Duration;

public record TimeRange(LocalTime start, LocalTime end) {
    public Duration duration() {
        var between = Duration.between(start, end);
        var day = Duration.ofDays(1);
        if (between.isZero()) return day;
        if (between.isNegative()) return day.plus(between);
        return between;
    }
}

TimeRangeService.java

import java.time.Duration;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Gatherers;

public class TimeRangeService {
    public static boolean isContinuous(List<TimeRange> ranges) {
        return
            ranges.size() == 1 ||
            ranges
            .stream()
            .sorted(Comparator.comparing(TimeRange::start))
            .gather(Gatherers.windowSliding(2))
            .allMatch(w -> Duration.between(w.getFirst().end(), w.getLast().start()).isZero());
    }

    public static Duration totalDuration(List<TimeRange> ranges) {
        return
            ranges
            .stream()
            .map(r -> r.duration())
            .reduce(Duration.ZERO, (state, current) -> state.plus(current));
    }

    public static boolean isContinuousTotal(Duration expected, List<TimeRange> ranges) {
        return totalDuration(ranges).equals(expected) && isContinuous(ranges);
    }
}

細かいテストはしていないので、雰囲気だけでも参考になれば。

@y_yo43

Questioner

返信遅くなりすみません。
例示していただいたコードが分からない部分が多かったため調べていました。
(イメージコードありがとうございます。理解すると非常に分かりやすくてイメージがしやすかったですm__m)

ただのタプルで表現してしまうと、その「24時間とみなすロジック」が色々なところに散ってしまうので、どのみちクラスなどで表現したほうが良いのかもしれません。

私もモデルに時間を管理するRecordクラスを作成してルールを書くのが良いと思いました。
StreamAPIも(そもそも関数型プログラミングを)使ったことが無かったので、これを機に少し触ってみようと思います！

@Variablob

あとは、やはり、日付を跨ぐ場合があるのに、入力が時刻のみというのは不安なので、もし、リクエストを日時の組にできるなら、それに越したことはないと思います。
将来、曜日や祝日によって分岐したいとかなっても対応できる可能性が残せますし。

@y_yo43

Questioner

今回は、時間帯によって条件を変えるだけという要件なので日付を持たせることができないのですよね...。

それとも入力情報は時間だけだけど日付を跨いでいた場合、内部的には日時として扱うとかの方がいいのですかね（まだまだ力不足ゆえ判断ができませんでした）

おそらくですが判断基準としては、[平日->祝日]の日跨ぎとかが発生するかどうかですよね。そうなると日時の情報で処理したほうが拡張性があると。
そうなると今回はそういったケースが無いので日付の情報は不要と思いました。
(個人開発なんだからその辺は好きにやって〜って感じだとは思いますが)

一応時間を扱うモデルとしてこのような感じで実装してみました。
（ほぼほぼイメージで書いて頂いたコードそのままですが...）
Java17にgatheres#windowSlidingが無かったのでGPTで同等の機能を持つメソッドを考えてもらいました。

import java.time.Duration;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.stream.IntStream;
import java.util.stream.Stream;

public class TimeRanges {
    
    List<TimeRange> list;

    public TimeRanges(List<TimeRange> list) {
        if(!isContinuousTotal(Duration.ofHours(24), list)){
            throw new IllegalArgumentException("時間範囲に誤りがあります。");
        }
        this.list = list;
    }

    public List<TimeRange> asList(){
        return Collections.unmodifiableList(this.list);
    }

    public static TimeRanges from(List<TimeRange> list){
        return new TimeRanges(list);
    }


    private static boolean isContinuous(List<TimeRange> ranges){
        ranges.stream().sorted(Comparator.comparing(TimeRange::start));
        
        Stream<List<TimeRange>> slidingRanges = windowSliding(ranges, 2, 1);

        return slidingRanges.allMatch(v -> Duration.between(v.get(0).end(), v.get(1).start()).isZero());
    }


    private static Duration totalDuration(List<TimeRange> ranges){
        return ranges
                .stream()
                .map(v -> v.duration())
                .reduce(Duration.ZERO, (state, current) -> state.plus(current));
    }


    private boolean isContinuousTotal(Duration expected, List<TimeRange> ranges){
        return totalDuration(ranges).equals(expected) && isContinuous(ranges);
    }


    public static <T> Stream<List<T>> windowSliding(List<T> source, int windowSize, int step) {
        if (windowSize <= 0 || step <= 0) {
            throw new IllegalArgumentException("Window size and step must be greater than 0");
        }
        return IntStream.range(0, (source.size() - windowSize) / step + 1)
                        .mapToObj(i -> source.subList(i * step, Math.min(i * step + windowSize, source.size())))
                        .filter(subList -> subList.size() == windowSize);
    }
}

24時間フルの時間空白チェック&重複チェックのロジックについて

解決したいこと

入力条件

自分で試したこと

エラーの組み合わせ

追記

入力条件

6Answer

Comments

Comments

Comments

Comments

> 順番があべこべでも重複&空白が無ければ問題無い

そもそもの要求＆入力仕様

Comments

Comments

Your answer might help someone💌

Popular Questions