วิธีการแสดงสายสุ่มจากไฟล์ข้อความ?

ฉันพยายามเขียนเชลล์สคริปต์ แนวคิดคือการเลือกบรรทัดเดียวโดยการสุ่มจากไฟล์ข้อความและแสดงเป็นการแจ้งเตือนบนเดสก์ท็อปของ Ubuntu

แต่ฉันต้องการให้มีการเลือกบรรทัดที่แตกต่างกันในแต่ละครั้งที่ฉันเรียกใช้งานสคริปต์ มีวิธีแก้ปัญหานี้หรือไม่? ฉันไม่ต้องการสคริปต์ทั้งหมด เพียงแค่สิ่งที่เรียบง่ายเท่านั้น

คุณสามารถใช้shufยูทิลิตี้เพื่อพิมพ์บรรทัดสุ่มจากไฟล์

$ shuf -n 1 filename

-n : จำนวนบรรทัดที่จะพิมพ์

ตัวอย่าง:

$ shuf -n 1 /etc/passwd

git:x:998:998:git daemon user:/:/bin/bash

$ shuf -n 2 /etc/passwd

avahi:x:84:84:avahi:/:/bin/false
daemon:x:2:2:daemon:/sbin:/bin/false

คุณยังสามารถใช้sortคำสั่งเพื่อรับสายสุ่มจากไฟล์

sort -R filename | head -n1

เพียงเพื่อความสนุกสนานที่นี่เป็นวิธีการแก้ปัญหาทุบตีบริสุทธิ์ที่ไม่ได้ใช้shuf, sort, wc, sed, head, tailหรือเครื่องมือภายนอกอื่น ๆ

ข้อได้เปรียบเพียงอย่างเดียวของshufรุ่นนี้คือมันเร็วกว่าเล็กน้อยเนื่องจากเป็นทุบตีบริสุทธิ์ บนเครื่องของฉันสำหรับไฟล์ 1,000 บรรทัดshufตัวแปรจะใช้เวลาประมาณ 0.1 วินาทีในขณะที่สคริปต์ต่อไปนี้ใช้เวลาประมาณ 0.01 วินาทีดังนั้น) ในขณะที่shufเป็นตัวแปรที่ง่ายที่สุดและสั้นที่สุด

ในความซื่อสัตย์ทั้งหมดฉันจะยังคงหาทางshufแก้ปัญหาเว้นแต่ว่าประสิทธิภาพสูงเป็นเรื่องที่สำคัญ

#!/bin/bash

FILE=file.txt

# get line count for $FILE (simulate 'wc -l')
lc=0
while read -r line; do
 ((lc++))
done < $FILE

# get a random number between 1 and $lc
rnd=$RANDOM
let "rnd %= $lc"
((rnd++))

# traverse file and find line number $rnd
i=0
while read -r line; do
 ((i++))
 [ $i -eq $rnd ] && break
done < $FILE

# output random line
printf '%s\n' "$line"

notifications.txtสมมติว่าคุณมีไฟล์ เราจำเป็นต้องนับจำนวนบรรทัดทั้งหมดเพื่อกำหนดช่วงของตัวสร้างแบบสุ่ม:

$ cat notifications.txt | wc -l

ให้เขียนถึงตัวแปร:

$ LINES=$(cat notifications.txt | wc -l)

ตอนนี้เพื่อสร้างตัวเลขจาก0ถึง$LINEเราจะใช้RANDOMตัวแปร

$ echo $[ $RANDOM % LINES]

ให้เขียนลงในตัวแปร:

$  R_LINE=$(($RANDOM % LINES))

ตอนนี้เราเพียงพิมพ์หมายเลขบรรทัดนี้:

$ sed -n "${R_LINE}p" notifications.txt

เกี่ยวกับ RANDOM:

   RANDOM Each time this parameter is referenced, a random integer between
          0 and 32767 is generated.  The sequence of random numbers may be
          initialized by assigning a value to RANDOM.  If RANDOM is unset,
          it  loses  its  special  properties,  even if it is subsequently
          reset.

ต้องแน่ใจว่าไฟล์ของคุณมีหมายเลขบรรทัดน้อยกว่า 32767 ดูสิ่งนี้หากคุณต้องการตัวสร้างแบบสุ่มที่ใหญ่กว่าซึ่งทำงานนอกกรอบ

ตัวอย่าง:

$ od -A n -t d -N 3 /dev/urandom | tr -d ' '

นี่คือสคริปต์ Python ที่เลือกบรรทัดสุ่มจากไฟล์อินพุตหรือ stdin:

#!/usr/bin/env python
"""Usage: select-random [<file>]..."""
import random

def select_random(iterable, default=None, random=random):
    """Select a random element from iterable.

    Return default if iterable is empty.
    If iterable is a sequence then random.choice() is used for efficiency instead.
    If iterable is an iterator; it is exhausted.
    O(n)-time, O(1)-space algorithm.
    """
    try:
        return random.choice(iterable) # O(1) time and space
    except IndexError: # empty sequence
        return default
    except TypeError: # not a sequence
        return select_random_it(iter(iterable), default, random.randrange)

def select_random_it(iterator, default=None, randrange=random.randrange):
    """Return a random element from iterator.

    Return default if iterator is empty.
    iterator is exhausted.
    O(n)-time, O(1)-space algorithm.
    """
    # from https://stackoverflow.com/a/1456750/4279
    # select 1st item with probability 100% (if input is one item, return it)
    # select 2nd item with probability 50% (or 50% the selection stays the 1st)
    # select 3rd item with probability 33.(3)%
    # select nth item with probability 1/n
    selection = default
    for i, item in enumerate(iterator, start=1):
        if randrange(i) == 0: # random [0..i)
            selection = item
    return selection

if __name__ == "__main__":
    import fileinput
    import sys

    random_line = select_random_it(fileinput.input(), '\n')
    sys.stdout.write(random_line)
    if not random_line.endswith('\n'):
        sys.stdout.write('\n') # always append newline at the end

อัลกอริทึมคือ O (n) - เวลา, O (1) -space มันใช้งานได้กับไฟล์ที่มีขนาดใหญ่กว่า 32767 บรรทัด มันไม่ได้โหลดไฟล์อินพุตลงในหน่วยความจำ มันจะอ่านแต่ละบรรทัดอินพุตหนึ่งครั้งเช่นคุณสามารถไพพ์เนื้อหาขนาดใหญ่ตามอำเภอใจ (แต่ จำกัด ) ลงไปได้ นี่คือคำอธิบายของขั้นตอนวิธี

ฉันประทับใจในงานที่ Malte Skoruppa และคนอื่น ๆ ทำ แต่นี่เป็นวิธีที่ง่ายกว่ามากในการทำ:

IFS=$'\012'
# set field separator to newline only
lines=( $(<test5) )
# slurp entire file into an array
numlines=${#lines[@]}
# count the array elements
num=$(( $RANDOM$RANDOM$RANDOM % numlines ))
# get a (more-or-less) random number within the correct range
line=${lines[$num]}
# select the element corresponding to the random number
echo $line
# display it

ตามที่บางคนตั้งข้อสังเกตไว้ $ RANDOM ไม่ใช่การสุ่ม อย่างไรก็ตามการ จำกัด ขนาดไฟล์ของ 32767 บรรทัดนั้นสามารถเอาชนะได้ด้วยการ $ string RANDOMs พร้อมกันตามต้องการ