帮助 组合 提高效率

rubyish

shishi biru.c


time tcc -run biru.c a3ym4g8 8 > bmne
# TCC : Tiny C Compiler

1. real        0m1.420s
   
2. user        0m1.284s
   
3. sys        0m0.133s

复制代码

gcc -Ofast biru.c -o biru
time ./biru a3ym4g8 8 > bmne
# keyi shishi -O2, -O3, -Ofast

1. real        0m1.295s
   
2. user        0m1.144s
   
3. sys        0m0.151s

复制代码

tcc biru.c -o biru
time ./biru a3ym4g8 8 > bmne

1. real        0m1.407s
   
2. user        0m1.250s
   
3. sys        0m0.157s

复制代码

wc -l bmne

1. 6725600 bmne

复制代码

biru.c

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. typedef char kar;
   
6. typedef unsigned int Int;
   
7. typedef const char KAR;
   
8. 
   
9. int main (int parameter, KAR *vektor[]) {
   
10.     KAR *corak     = vektor[1];
    
11.     int haba       = strlen (corak);
    
12.     int ulangi     = parameter == 2 ? haba : atoi (vektor[2]);
    
13.     kar neste[128] = { 0 };
    
14. 
    
15.     for ( int i = 0; i < haba - 1; i++ )
    
16.         neste[(int)corak[i]] = corak[i + 1];
    
17.     neste[(int)corak[haba - 1] ] = corak[0];
    
18. 
    
19.     kar nulla   = corak[0];
    
20.     Int denique = 1;
    
21. 
    
22.     for (int woorde = 1; woorde <= ulangi; woorde++ ) {
    
23.         denique *= haba;
    
24.         Int oinez  = denique;
    
25.         int hasita = woorde - 1;
    
26.         kar oke[woorde + 1];
    
27.         oke[woorde] = 0;
    
28.         memset (oke, nulla, woorde);
    
29. 
    
30.         while (oinez--) {
    
31.             puts (oke);
    
32. 
    
33.             for ( int i = hasita; i >= 0; i-- ) {
    
34.                 oke[i] = neste[(int)oke[i]];
    
35.                 if ( oke[i] != nulla ) break;
    
36.             }
    
37.         }
    
38.     }
    
39. } /* main */
    

复制代码

sditmaner

回复 7# elu_ligao

yinyuemi

回复 11# rubyish

兄弟的c也写得登峰造极了，膜拜！！！BigThumb！！！

bmne

回复 11# rubyish


大牛好

实话，没看懂。拼命地学习好几天。略懂一二后，才敢来

我1楼只是举了个例子，实战中每一行中是字符串，另，文档数据的行是没有重复的。

求助：（参看1楼）
1、假如我的文档数据是a.txt（程序直接接文件参数a.txt，不要求直接接文件中的字符）
2、我的a.txt中的每一行是字符串（不一定是唯一的单一字符）
3、根据指定1楼的要求的组合形式，烦请重新给出一个新的  biru.c

谢谢、谢谢



另，你的楼上的biru.c这个。效率确实厉害，不一样的感觉

bmne

请路过的大牛，驻足看看楼上14楼，帮助下。谢谢

rubyish

回复 14# bmne

shishi beeroute:
./beeroute a.txt 3
./beeroute a.txt 1 6 > save
....

beeroute.c

1. # include <stdio.h>
   
2. # include <stdlib.h>
   
3. # include <string.h>
   
4. # include <ctype.h>
   
5. 
   
6. typedef char kar;
   
7. typedef char *str;
   
8. typedef unsigned Int;
   
9. typedef int my;
   
10. 
    
11. str gimme (str);
    
12. void die ();
    
13. void beeroute (str, int, int);
    
14. 
    
15. int main (int parameter, str *vektor) {
    
16.     if (parameter < 3) die (vektor[0]);
    
17.     str corak  = gimme (vektor[1]);
    
18.     int alkaa  = atoi (vektor[2]);
    
19.     int pituus = parameter == 4 ? atoi (vektor[3]) : alkaa;
    
20.     beeroute (corak, alkaa, pituus);
    
21. } /* main */
    
22. 
    
23. // ______________________SUB______________________
    
24. 
    
25. void beeroute (str corak, int alkaa, int pituus){
    
26.     int haba   = strlen (corak);
    
27.     kar nulla  = corak[0];
    
28.     Int totaal = 1;
    
29.     kar neste[128];
    
30. 
    
31.     for (my i = 0; i < haba - 1; i++)
    
32.         neste[(int)corak[i]] = corak[i + 1];
    
33.     neste[(int)corak[haba - 1]] = nulla;
    
34. 
    
35.     for (my woorde = 1; woorde <= pituus; woorde++) {
    
36.         totaal *= haba;
    
37.         if (woorde < alkaa) continue;
    
38.         Int oinez  = totaal;
    
39.         int hasita = woorde - 1;
    
40.         kar oke[woorde + 1];
    
41.         oke[woorde] = 0;
    
42.         memset (oke, nulla, woorde);
    
43. 
    
44.         while (oinez--) {
    
45.             puts (oke);
    
46. 
    
47.             for (my i = hasita; i >= 0; i--) {
    
48.                 oke[i] = neste[(int)oke[i]];
    
49.                 if (oke[i] != nulla) break;
    
50.             }
    
51.         }
    
52.     }
    
53. } /* beeroute */
    
54. 
    
55. str gimme (str skedar) {
    
56.     static kar groep[128] = { 0 };
    
57.     FILE *fil             = fopen (skedar, "r");
    
58. 
    
59. NESTE:
    
60.     while (!feof (fil)) {
    
61.         kar c = fgetc (fil);
    
62.         if (!isalnum (c)) continue;
    
63.         kar *g = groep;
    
64. 
    
65.         while (*g)
    
66.             if (c == *g++) goto NESTE;
    
67.         *g = c;
    
68.     }
    
69. 
    
70.     fclose (fil);
    
71.     return groep;
    
72. }
    
73. 
    
74. void die (str zelf) {
    
75.     printf ("use:\n");
    
76.     printf ("%s file n\t\t[ n  >= 1 ]\n", zelf);
    
77.     printf ("%s file n1 n2\t[ n1 < n2 ]\n", zelf);
    
78.     exit (1);
    
79. }
    
80. 
    

复制代码

bmne

回复 17# rubyish



太牛气了，是真正的大牛啊

这一次非常细致仔细的给出各种方案。完全满足任意需要。大将风度，赞一个！！     另，效率飞快

经典之作！！


谢谢、谢谢、谢谢！！




（悄悄幽默问一句：大牛不喜欢喝啤酒吗？）

bmne

回复 17# rubyish


大牛好，今早试了一下，好像有问题啊

比如：我的文件数据是a.txt
a.txt

1. wanju
   
2. E23H
   
3. 456
   
4. 7

复制代码

比如要求：只输出上述四个字符串的组合

我要求的正确结果应该是这样的（只表示其中一部分，明白即可）：

1. wanjuE23H4567
   
2. 7E23Hwanju456
   
3. 456wanjuE23H7
   
4. E23H456wanju7
   
5. ......
   
6. 
   

复制代码

然而，用你的脚本，却输出的是：（看截图）。也就是说问题是，还没有按照要求进行字符串组合

bmne

回复 17# rubyish

效率没的说。组合1.5GB左右的结果，按秒算。确实厉害

rubyish

回复 19# bmne

shishi martii:

martii.c

1. # include <stdio.h>
   
2. # include <stdlib.h>
   
3. # include <string.h>
   
4. # include <ctype.h>
   
5. 
   
6. typedef char kar;
   
7. typedef char *str;
   
8. typedef unsigned Int;
   
9. typedef int my;
   
10. 
    
11. str* gimme (str);
    
12. void die ();
    
13. void martii (str*, int, int);
    
14. 
    
15. int main (int para, str *vektor) {
    
16. 
    
17.     if (para < 3) die (vektor[0]);
    
18.     str *corak = gimme (vektor[1]);
    
19.     int alkaa  = atoi (vektor[2]);
    
20.     int pituus = para == 4 ? atoi (vektor[3]) : alkaa;
    
21.     martii (corak, alkaa, pituus);
    
22. } /* main */
    
23. 
    
24. // ______________________SUB______________________
    
25. 
    
26. void martii (str *corak, int alkaa, int pituus) {
    
27.     static int lengde[256];
    
28.     int haba = 0;
    
29. 
    
30.     while (corak[haba++] != NULL)
    
31.         lengde[haba - 1] = strlen (corak[haba - 1]);
    
32.     haba -= 1;
    
33. 
    
34.     int maks   = haba;
    
35.     Int totaal = 1;
    
36. 
    
37.     for (my woorde = 1; woorde <= pituus; woorde++) {
    
38.         totaal *= haba;
    
39.         if (woorde < alkaa) continue;
    
40.         Int oinez  = totaal;
    
41.         int hasita = woorde - 1;
    
42.         int oke[woorde];
    
43.         memset (oke, 0, woorde * sizeof(int));
    
44.         static kar sosei[256] = { 0 };
    
45.         int posisie[woorde + 1];
    
46.         posisie[0] = 0;
    
47.         int eniro = 0;
    
48. 
    
49.         while (oinez--) {
    
50.             for (my i = eniro; i < woorde; i++) {
    
51.                 int aantal = lengde[oke[i]];
    
52.                 memcpy (sosei + posisie[i], corak[oke[i]], aantal);
    
53.                 posisie[i + 1] = posisie[i] + aantal;
    
54.             }
    
55. 
    
56.             sosei[posisie[woorde]] = 0;
    
57.             puts (sosei);
    
58. 
    
59.             for (eniro = hasita; eniro >= 0; eniro--) {
    
60.                 if (++oke[eniro] < maks) break;
    
61.                 else oke[eniro] = 0;
    
62.             }
    
63.         }
    
64.     }
    
65.     while (*corak) free (*corak++);
    
66. } /* martii */
    
67. 
    
68. str * gimme (str skedar) {
    
69.     static str elfen[256] = { 0 };
    
70.     kar laina[36];
    
71.     FILE *fil   = fopen (skedar, "r");
    
72.     int posisie = 0;
    
73. 
    
74.     while (fgets (laina, 36, fil) != NULL) {
    
75.         int lengde = strlen (laina);
    
76.         int hale   = laina[lengde - 2] == '\r' ? 2 : 1;
    
77.         laina[lengde - hale] = 0;
    
78.         elfen[posisie++]     = strdup (laina);
    
79.     }
    
80.     fclose (fil);
    
81.     return elfen;
    
82. }
    
83. 
    
84. void die (str zelf) {
    
85.     printf ("use:\n");
    
86.     printf ("%s file n\t\t[ n  >= 1 ]\n", zelf);
    
87.     printf ("%s file n1 n2\t[ n1 < n2 ]\n", zelf);
    
88.     exit (1);
    
89. }
    
90. 
    

复制代码