それで、小文字、大文字、数字のすべての可能な組み合わせを生成して5つの文字列を作成したいと思います。
可能性:a..z、A..Z、0..9。
Bashでこれを行うエレガントな方法はありますか?
ベストアンサー1
以下は、必要な長さをパラメータとして使用するbashソリューションです(あなたの場合はそうしますpermute 5
)。
#!/bin/bash
charset=({a..z} {A..Z} {0..9})
permute(){
(($1 == 0)) && { echo "$2"; return; }
for char in "${charset[@]}"
do
permute "$((${1} - 1 ))" "$2$char"
done
}
permute "$1"
しかし、痛いほど遅いです。あえてCをお勧めしますか?https://youtu.be/H4YRPdRXKFs?t=18s
#include <stdio.h>
const char* charset = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
char buffer[50];
void permute(int level) {
const char* charset_ptr = charset;
if (level == -1){
puts(buffer);
} else {
while(buffer[level] = *charset_ptr++) {
permute(level - 1);
}
}
}
int main(int argc, char **argv)
{
int length;
sscanf(argv[1], "%d", &length);
//Must provide length (integer < sizeof(buffer)==50) as first arg;
//It will crash and burn otherwise
buffer[length] = '\0';
permute(length - 1);
return 0;
}
走る:
make CFLAGS=-O3 permute && time ./permute 5 >/dev/null #about 20s on my PC
高級言語は、無差別代入(基本的に実行する作業)に対して非常に脆弱です。