【混乱】隅田川花火に過去最多103万人殺到！破壊行為、柵越え、救急搬送も[2023/07/29 23:30] 29日、4年ぶりに開催された「隅田川花火大会」。過去最多の103万人が訪れました。これは秋田県や香川県の人口を上回る数です。 花火会場最寄りの「浅草駅」の構内は、人でごった返し、出口を出られない状態になっていました。 打ち上げ開始の2時間半前。地上では… （菅野富美リポート） 「午後5時の浅草駅前なのですが、すでに多くの人で歩くのが困難ですね。なかなか前に進まない状況です」 俯瞰で見るとこの大混雑。 （仁科健吾リポート） 「歩道が人でごった返しています。全く動けていません。警察官が誘導していますが、ほとんど前へ進みません」 日本全国のみならず世界から観覧客が駆けつけました。 ■熾烈な“場所取り”争い 打ち上げ開始1時間前。歩道にはレジャーシートを持った大勢の人が何かを待っています。

リングバッファのイメージ図 1. リングバッファとは何か 機能的にはFirst In First Out (FIFO)とも呼ばれるキューの一種であるが、リング状にバッファを置いてそれの中でReadとWriteのインデックスがグルグルと回る構造をとる事によって容量に上限ができることと引き換えに高速な読み書き速度を得たものである。キューを単に実装するだけなら山ほど方法があって線形リストを使ってもいいしスタックを2つ使っても原理的には可能だ。その中でもリングバッファを用いた方法の利点はひとえに性能の高さでありメモリ確保などを行わないお陰でシステム系の様々な場所で使われている。 これの実装自体は情報系の大学生の演習レベルの難度であるが少し奥が深い。まずリングバッファのスタンダードなインタフェースと実装は以下のようなものである。 class RingBuffer { public: explicit