fork(5) download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <sstream>
  4.  
  5. class Combination
  6. {
  7. public:
  8.     Combination(int n=1, int k=1);
  9.     bool next_combination();
  10.     int operator[](int i)const { return data[i]; }
  11. private:
  12.     int n;
  13.     int k;
  14.     std::vector<int> data;
  15. };
  16.  
  17. Combination::Combination(int n, int k) : n(n), k(k)
  18. {
  19.     if (n<=0 || k<=0) n = k = 1;
  20.     if (n<k) n = k;
  21.     for (int i=0; i<k; ++i)
  22.         data.push_back(i);
  23. }
  24.  
  25. bool Combination::next_combination()
  26. {
  27.     if (n-k == data[0]) return false;
  28.     int i = k-1;
  29.     while (i>0 && data[i]==n-k+i) { --i; }
  30.     ++data[i];
  31.     for (int j=i; j<k-1; ++j)
  32.         data[j+1] = data[j] + 1;
  33.     return true;
  34. }
  35.  
  36. int main()
  37. {
  38.     std::vector<std::string> mystrings;
  39.     mystrings.push_back("string1");
  40.     mystrings.push_back("string2");
  41.     mystrings.push_back("string3");
  42.     mystrings.push_back("string4");
  43.     mystrings.push_back("string5");
  44.     mystrings.push_back("string6");
  45.     mystrings.push_back("string7");
  46.     mystrings.push_back("string8");
  47.     mystrings.push_back("string9");
  48.     mystrings.push_back("string10");
  49.  
  50.     int n = mystrings.size();   // 10
  51.     int k = mystrings.size()/2; // 5
  52.  
  53.     Combination mycombinator(n,k);
  54.     int line = 1;
  55.  
  56.     do {
  57.         std::cout << line++ << ") ";
  58.         for (int i=0; i<k; ++i)
  59.             std::cout << mystrings[mycombinator[i]] << " ";
  60.         std::cout << "\n";
  61.     } while (mycombinator.next_combination());
  62. }
Success #stdin #stdout 0s 3032KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1) string1 string2 string3 string4 string5 
2) string1 string2 string3 string4 string6 
3) string1 string2 string3 string4 string7 
4) string1 string2 string3 string4 string8 
5) string1 string2 string3 string4 string9 
6) string1 string2 string3 string4 string10 
7) string1 string2 string3 string5 string6 
8) string1 string2 string3 string5 string7 
9) string1 string2 string3 string5 string8 
10) string1 string2 string3 string5 string9 
11) string1 string2 string3 string5 string10 
12) string1 string2 string3 string6 string7 
13) string1 string2 string3 string6 string8 
14) string1 string2 string3 string6 string9 
15) string1 string2 string3 string6 string10 
16) string1 string2 string3 string7 string8 
17) string1 string2 string3 string7 string9 
18) string1 string2 string3 string7 string10 
19) string1 string2 string3 string8 string9 
20) string1 string2 string3 string8 string10 
21) string1 string2 string3 string9 string10 
22) string1 string2 string4 string5 string6 
23) string1 string2 string4 string5 string7 
24) string1 string2 string4 string5 string8 
25) string1 string2 string4 string5 string9 
26) string1 string2 string4 string5 string10 
27) string1 string2 string4 string6 string7 
28) string1 string2 string4 string6 string8 
29) string1 string2 string4 string6 string9 
30) string1 string2 string4 string6 string10 
31) string1 string2 string4 string7 string8 
32) string1 string2 string4 string7 string9 
33) string1 string2 string4 string7 string10 
34) string1 string2 string4 string8 string9 
35) string1 string2 string4 string8 string10 
36) string1 string2 string4 string9 string10 
37) string1 string2 string5 string6 string7 
38) string1 string2 string5 string6 string8 
39) string1 string2 string5 string6 string9 
40) string1 string2 string5 string6 string10 
41) string1 string2 string5 string7 string8 
42) string1 string2 string5 string7 string9 
43) string1 string2 string5 string7 string10 
44) string1 string2 string5 string8 string9 
45) string1 string2 string5 string8 string10 
46) string1 string2 string5 string9 string10 
47) string1 string2 string6 string7 string8 
48) string1 string2 string6 string7 string9 
49) string1 string2 string6 string7 string10 
50) string1 string2 string6 string8 string9 
51) string1 string2 string6 string8 string10 
52) string1 string2 string6 string9 string10 
53) string1 string2 string7 string8 string9 
54) string1 string2 string7 string8 string10 
55) string1 string2 string7 string9 string10 
56) string1 string2 string8 string9 string10 
57) string1 string3 string4 string5 string6 
58) string1 string3 string4 string5 string7 
59) string1 string3 string4 string5 string8 
60) string1 string3 string4 string5 string9 
61) string1 string3 string4 string5 string10 
62) string1 string3 string4 string6 string7 
63) string1 string3 string4 string6 string8 
64) string1 string3 string4 string6 string9 
65) string1 string3 string4 string6 string10 
66) string1 string3 string4 string7 string8 
67) string1 string3 string4 string7 string9 
68) string1 string3 string4 string7 string10 
69) string1 string3 string4 string8 string9 
70) string1 string3 string4 string8 string10 
71) string1 string3 string4 string9 string10 
72) string1 string3 string5 string6 string7 
73) string1 string3 string5 string6 string8 
74) string1 string3 string5 string6 string9 
75) string1 string3 string5 string6 string10 
76) string1 string3 string5 string7 string8 
77) string1 string3 string5 string7 string9 
78) string1 string3 string5 string7 string10 
79) string1 string3 string5 string8 string9 
80) string1 string3 string5 string8 string10 
81) string1 string3 string5 string9 string10 
82) string1 string3 string6 string7 string8 
83) string1 string3 string6 string7 string9 
84) string1 string3 string6 string7 string10 
85) string1 string3 string6 string8 string9 
86) string1 string3 string6 string8 string10 
87) string1 string3 string6 string9 string10 
88) string1 string3 string7 string8 string9 
89) string1 string3 string7 string8 string10 
90) string1 string3 string7 string9 string10 
91) string1 string3 string8 string9 string10 
92) string1 string4 string5 string6 string7 
93) string1 string4 string5 string6 string8 
94) string1 string4 string5 string6 string9 
95) string1 string4 string5 string6 string10 
96) string1 string4 string5 string7 string8 
97) string1 string4 string5 string7 string9 
98) string1 string4 string5 string7 string10 
99) string1 string4 string5 string8 string9 
100) string1 string4 string5 string8 string10 
101) string1 string4 string5 string9 string10 
102) string1 string4 string6 string7 string8 
103) string1 string4 string6 string7 string9 
104) string1 string4 string6 string7 string10 
105) string1 string4 string6 string8 string9 
106) string1 string4 string6 string8 string10 
107) string1 string4 string6 string9 string10 
108) string1 string4 string7 string8 string9 
109) string1 string4 string7 string8 string10 
110) string1 string4 string7 string9 string10 
111) string1 string4 string8 string9 string10 
112) string1 string5 string6 string7 string8 
113) string1 string5 string6 string7 string9 
114) string1 string5 string6 string7 string10 
115) string1 string5 string6 string8 string9 
116) string1 string5 string6 string8 string10 
117) string1 string5 string6 string9 string10 
118) string1 string5 string7 string8 string9 
119) string1 string5 string7 string8 string10 
120) string1 string5 string7 string9 string10 
121) string1 string5 string8 string9 string10 
122) string1 string6 string7 string8 string9 
123) string1 string6 string7 string8 string10 
124) string1 string6 string7 string9 string10 
125) string1 string6 string8 string9 string10 
126) string1 string7 string8 string9 string10 
127) string2 string3 string4 string5 string6 
128) string2 string3 string4 string5 string7 
129) string2 string3 string4 string5 string8 
130) string2 string3 string4 string5 string9 
131) string2 string3 string4 string5 string10 
132) string2 string3 string4 string6 string7 
133) string2 string3 string4 string6 string8 
134) string2 string3 string4 string6 string9 
135) string2 string3 string4 string6 string10 
136) string2 string3 string4 string7 string8 
137) string2 string3 string4 string7 string9 
138) string2 string3 string4 string7 string10 
139) string2 string3 string4 string8 string9 
140) string2 string3 string4 string8 string10 
141) string2 string3 string4 string9 string10 
142) string2 string3 string5 string6 string7 
143) string2 string3 string5 string6 string8 
144) string2 string3 string5 string6 string9 
145) string2 string3 string5 string6 string10 
146) string2 string3 string5 string7 string8 
147) string2 string3 string5 string7 string9 
148) string2 string3 string5 string7 string10 
149) string2 string3 string5 string8 string9 
150) string2 string3 string5 string8 string10 
151) string2 string3 string5 string9 string10 
152) string2 string3 string6 string7 string8 
153) string2 string3 string6 string7 string9 
154) string2 string3 string6 string7 string10 
155) string2 string3 string6 string8 string9 
156) string2 string3 string6 string8 string10 
157) string2 string3 string6 string9 string10 
158) string2 string3 string7 string8 string9 
159) string2 string3 string7 string8 string10 
160) string2 string3 string7 string9 string10 
161) string2 string3 string8 string9 string10 
162) string2 string4 string5 string6 string7 
163) string2 string4 string5 string6 string8 
164) string2 string4 string5 string6 string9 
165) string2 string4 string5 string6 string10 
166) string2 string4 string5 string7 string8 
167) string2 string4 string5 string7 string9 
168) string2 string4 string5 string7 string10 
169) string2 string4 string5 string8 string9 
170) string2 string4 string5 string8 string10 
171) string2 string4 string5 string9 string10 
172) string2 string4 string6 string7 string8 
173) string2 string4 string6 string7 string9 
174) string2 string4 string6 string7 string10 
175) string2 string4 string6 string8 string9 
176) string2 string4 string6 string8 string10 
177) string2 string4 string6 string9 string10 
178) string2 string4 string7 string8 string9 
179) string2 string4 string7 string8 string10 
180) string2 string4 string7 string9 string10 
181) string2 string4 string8 string9 string10 
182) string2 string5 string6 string7 string8 
183) string2 string5 string6 string7 string9 
184) string2 string5 string6 string7 string10 
185) string2 string5 string6 string8 string9 
186) string2 string5 string6 string8 string10 
187) string2 string5 string6 string9 string10 
188) string2 string5 string7 string8 string9 
189) string2 string5 string7 string8 string10 
190) string2 string5 string7 string9 string10 
191) string2 string5 string8 string9 string10 
192) string2 string6 string7 string8 string9 
193) string2 string6 string7 string8 string10 
194) string2 string6 string7 string9 string10 
195) string2 string6 string8 string9 string10 
196) string2 string7 string8 string9 string10 
197) string3 string4 string5 string6 string7 
198) string3 string4 string5 string6 string8 
199) string3 string4 string5 string6 string9 
200) string3 string4 string5 string6 string10 
201) string3 string4 string5 string7 string8 
202) string3 string4 string5 string7 string9 
203) string3 string4 string5 string7 string10 
204) string3 string4 string5 string8 string9 
205) string3 string4 string5 string8 string10 
206) string3 string4 string5 string9 string10 
207) string3 string4 string6 string7 string8 
208) string3 string4 string6 string7 string9 
209) string3 string4 string6 string7 string10 
210) string3 string4 string6 string8 string9 
211) string3 string4 string6 string8 string10 
212) string3 string4 string6 string9 string10 
213) string3 string4 string7 string8 string9 
214) string3 string4 string7 string8 string10 
215) string3 string4 string7 string9 string10 
216) string3 string4 string8 string9 string10 
217) string3 string5 string6 string7 string8 
218) string3 string5 string6 string7 string9 
219) string3 string5 string6 string7 string10 
220) string3 string5 string6 string8 string9 
221) string3 string5 string6 string8 string10 
222) string3 string5 string6 string9 string10 
223) string3 string5 string7 string8 string9 
224) string3 string5 string7 string8 string10 
225) string3 string5 string7 string9 string10 
226) string3 string5 string8 string9 string10 
227) string3 string6 string7 string8 string9 
228) string3 string6 string7 string8 string10 
229) string3 string6 string7 string9 string10 
230) string3 string6 string8 string9 string10 
231) string3 string7 string8 string9 string10 
232) string4 string5 string6 string7 string8 
233) string4 string5 string6 string7 string9 
234) string4 string5 string6 string7 string10 
235) string4 string5 string6 string8 string9 
236) string4 string5 string6 string8 string10 
237) string4 string5 string6 string9 string10 
238) string4 string5 string7 string8 string9 
239) string4 string5 string7 string8 string10 
240) string4 string5 string7 string9 string10 
241) string4 string5 string8 string9 string10 
242) string4 string6 string7 string8 string9 
243) string4 string6 string7 string8 string10 
244) string4 string6 string7 string9 string10 
245) string4 string6 string8 string9 string10 
246) string4 string7 string8 string9 string10 
247) string5 string6 string7 string8 string9 
248) string5 string6 string7 string8 string10 
249) string5 string6 string7 string9 string10 
250) string5 string6 string8 string9 string10 
251) string5 string7 string8 string9 string10 
252) string6 string7 string8 string9 string10
https://ideone.com/owhZO6
Combination class
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!