s13.ps

来自「c programming pearls answer」· PS 代码 · 共 824 行 · 第 1/2 页

(cout << v[i] << "\\n";)4 2520 1 1680 5745 t
(})720 5980 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-13-3)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 562 726
%%EndPage: 3 3
%%Page: 4 4
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
4 pagesetup
20 H f
(An STL Implementation)2 2098 1 2011 960 t
20 CW f
(class IntSetSTL {)2 2040 1 720 1615 t
(private:)720 1850 w
(set<int> S;)1 1320 1 1200 2085 t
(public:)720 2320 w
(IntSetSTL\(int maxelems, int maxval\) { })5 4680 1 1200 2555 t
(int size\(\) { return S.size\(\); })5 3720 1 1200 2790 t
(void insert\(int t\) { S.insert\(t\); })5 4200 1 1200 3025 t
(void report\(int *v\))2 2280 1 1200 3260 t
( j = 0;)3 840({ int)1 840 2 1200 3495 t
(set<int>::iterator i;)1 2520 1 1680 3730 t
(for \(i=S.begin\(\); i!=S.end\(\); ++i\))3 4080 1 1680 3965 t
(v[j++] = *i;)2 1440 1 2160 4200 t
(})1200 4435 w
(};)720 4670 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-13-4)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 598 726
%%EndPage: 4 4
%%Page: 5 5
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
5 pagesetup
20 H f
(\(Sorted\) Arrays)1 1358 1 2381 960 t
20 CW f
(class IntSetArray {)2 2280 1 720 1375 t
(private:)720 1610 w
(int n, *x;)2 1200 1 1200 1845 t
(public:)720 2080 w
(IntSetArray\(int maxelms, int maxval\))3 4320 1 1200 2315 t
( = new int[1 + maxelms];)5 2880({ x)1 600 2 1200 2550 t
(n = 0;)2 720 1 1680 2785 t
(x[0] = maxval;)2 1680 1 1680 3020 t
(})1200 3255 w
(int size\(\) { return n; })5 2880 1 1200 3490 t
(void insert\(int t\))2 2160 1 1200 3795 t
( \(int i = 0; x[i] < t; i++\))8 3240({ for)1 840 2 1200 4030 t
(;)2160 4265 w
(if \(x[i] == t\))3 1680 1 1680 4500 t
(return;)2160 4735 w
(for \(int j = n; j >= i; j--\))8 3360 1 1680 4970 t
(x[j+1] = x[j];)2 1680 1 2160 5205 t
(x[i] = t;)2 1080 1 1680 5440 t
(n++;)1680 5675 w
(})1200 5910 w
(void report\(int *v\))2 2280 1 1200 6215 t
( \(int i = 0; i < n; i++\))8 2880({ for)1 840 2 1200 6450 t
(v[i] = x[i];)2 1440 1 2160 6685 t
(})1200 6920 w
(};)720 7155 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-13-5)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 562 726
%%EndPage: 5 5
%%Page: 6 6
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
6 pagesetup
20 H f
(\(Sorted\) Linked Lists)2 1840 1 2140 960 t
16 H f
1526 1644 1526 1844 Dl
1792 1644 1526 1644 Dl
1793 1844 1793 1644 Dl
1527 1844 1793 1844 Dl
(26)1570 1776 w
1793 1644 1793 1844 Dl
2059 1644 1793 1644 Dl
2059 1844 2059 1644 Dl
1793 1844 2059 1844 Dl
2460 1644 2460 1844 Dl
2726 1644 2460 1644 Dl
2726 1844 2726 1644 Dl
2460 1844 2726 1844 Dl
(31)2503 1776 w
2726 1644 2726 1844 Dl
2992 1644 2726 1644 Dl
2993 1844 2993 1644 Dl
2727 1844 2993 1844 Dl
3393 1644 3393 1844 Dl
3659 1644 3393 1644 Dl
3659 1844 3659 1644 Dl
3393 1844 3659 1844 Dl
(41)3436 1776 w
3659 1644 3659 1844 Dl
3925 1644 3659 1644 Dl
3926 1844 3926 1644 Dl
3660 1844 3926 1844 Dl
4326 1644 4326 1844 Dl
4592 1644 4326 1644 Dl
4593 1844 4593 1644 Dl
4327 1844 4593 1844 Dl
(59)4369 1776 w
4593 1644 4593 1844 Dl
4859 1644 4593 1644 Dl
4860 1844 4860 1644 Dl
4594 1844 4860 1844 Dl
2459 1744 1926 1744 Dl
2459 1744 2353 1770 Dl
2459 1743 2353 1717 Dl
3392 1744 2859 1744 Dl
3392 1744 3286 1770 Dl
3392 1743 3286 1717 Dl
4326 1744 3793 1744 Dl
4325 1744 4219 1770 Dl
4325 1743 4219 1717 Dl
4859 1644 4593 1844 Dl
1525 1744 1419 1770 Dl
1525 1743 1419 1717 Dl
1260 1744 1526 1744 Dl
16 HI f
(head)765 1776 w
16 H f
(:)1125 1776 w
20 CW f
(class IntSetList {)2 2160 1 720 2295 t
(private:)720 2530 w
(int n;)1 720 1 1200 2765 t
(struct node {)2 1560 1 1200 3000 t
(int val;)1 960 1 1680 3235 t
(node *next;)1 1320 1 1680 3470 t
(node\(int v, node *p\))3 2400 1 1680 3705 t
({ val = v; next = p; })7 2640 1 2160 3940 t
(};)1200 4175 w
(node *head, *sentinel;)2 2640 1 1200 4410 t
(node *rinsert\(node *p, int t\))4 3480 1 1200 4645 t
( \(p->val < t\) {)4 1800({ if)1 720 2 1200 4880 t
(p->next = rinsert\(p->next, t\);)3 3600 1 2160 5115 t
(} else if \(p->val > t\) {)6 2880 1 1680 5350 t
(p = new node\(t, p\);)4 2280 1 2160 5585 t
(n++;)2160 5820 w
(})1680 6055 w
(return p;)1 1080 1 1680 6290 t
(})1200 6525 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-13-6)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 586 726
%%EndPage: 6 6
%%Page: 7 7
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
7 pagesetup
20 H f
(Lists, Cont.)1 1004 1 2558 960 t
20 CW f
(public:)720 1375 w
(IntSetList\(int maxelms, int maxval\))3 4200 1 960 1610 t
( = head =)3 1080({ sentinel)1 1440 2 960 1845 t
(new node\(maxval, 0\);)2 2400 1 2640 2080 t
(n = 0;)2 720 1 1680 2315 t
(})960 2550 w
(int size\(\) { return n; })5 2880 1 960 2785 t
(void insert\(int t\))2 2160 1 960 3020 t
({ head = rinsert\(head, t\); })5 3360 1 1440 3255 t
(void report\(int *v\))2 2280 1 960 3490 t
( j = 0;)3 840({ int)1 840 2 960 3725 t
(node *p;)1 960 1 1440 3960 t
(for \(p=head; p!=sentinel; p=p->next\))3 4320 1 1440 4195 t
(v[j++] = p->val;)2 1920 1 1920 4430 t
(})960 4665 w
(};)720 4900 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-13-7)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 586 726
%%EndPage: 7 7
%%Page: 8 8
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
8 pagesetup
20 H f
(Run Times)1 968 1 2576 960 t
(Experiments \()1 1236 1 720 1560 t
20 HI f
(n)1956 1560 w
20 S f
(=)2173 1560 w
20 H f
(10)2388 1560 w
17 H f
(6)2626 1480 w
20 H f
(\))2737 1560 w
20 S f
(_ __________________________________________________)1 5052 1 720 1710 t
(_ __________________________________________________)1 5052 1 720 1730 t
20 H f
(Set Size \()2 870 1 3997 1960 t
20 HI f
(m)4867 1960 w
20 H f
(\))5033 1960 w
(Structure)1465 2080 w
(10,000 20,000 40,000)2 2448 1 3324 2200 t
20 S f
(_ __________________________________________________)1 5052 1 720 2240 t
20 H f
( 11.1)1 972( 2.6)1 972(Arrays 0.6)1 3052 3 720 2480 t
( 170.0)1 972( 31.2)1 972( 5.7)1 1972(Simple Lists)1 1080 4 720 2720 t
( 12.6 73.8)2 1944( 1.8)1 748(Lists \(Remove Recursion\))2 2304 3 720 2960 t
( 25.4)1 972( 5.7)1 972( 1.2)1 968(Lists \(Group Allocation\))2 2084 4 720 3200 t
20 S f
( \347)1 -2598(_ __________________________________________________)1 5052 2 720 3240 t
(\347)3174 3130 w
(\347)3174 2930 w
(\347)3174 2730 w
(\347)3174 2530 w
(\347)3174 2330 w
(\347)3174 2130 w
(\347)3174 1930 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-13-8)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 587 726
%%EndPage: 8 8
%%Page: 9 9
%%PageBoundingBox: (atend)
DpostDict begin
/saveobj save def
mark
9 pagesetup
20 H f
(Advanced Structures)1 1864 1 2128 960 t
20 HI f
(n)720 1520 w
20 S f
(=)881 1520 w
20 H f
(10)1024 1520 w
17 H f
(8)1262 1440 w
20 H f
(, raise)1 546 1 1373 1520 t
20 HI f
(m)1975 1520 w
20 H f
(until thrashing.)1 1306 1 2197 1520 t
16 S f
(_ ___________________________________________________________)1 4766 1 720 1650 t
(_ ___________________________________________________________)1 4766 1 720 1670 t
16 H f
(Set Size \()2 697 1 3108 1860 t
16 HI f
(m)3805 1860 w
16 H f
(\))3938 1860 w
16 S f
(_ _________________________________________________)1 3993 1 1493 1900 t
16 H f
( 10,000,000)1 1424(1,000,000 5,000,000)1 2099 2 1810 2100 t
(Structure)720 2080 w
( Secs Mbytes)2 1355( Secs Mbytes)2 1403(Secs Mbytes)1 1115 3 1613 2300 t
16 S f
(_ ___________________________________________________________)1 4766 1 720 2340 t
16 H f
( 72)1 610(STL 9.38)1 1229 2 720 2540 t
( 56)1 610(BST 7.30)1 1229 2 720 2740 t
( 25.26 80)2 1403( 16)1 610(BST* 3.71)1 1229 3 720 2940 t
( 60)1 610(Bins 2.36)1 1229 2 720 3140 t
( 80)1 589( 5.55)1 814( 16)1 610(Bins* 1.02)1 1229 4 720 3340 t
( 8.36 52)2 1355( 32)1 589( 5.70)1 814( 16)1 610(BitVec 3.72)1 1229 5 720 3540 t
16 S f
( \347)1 -3993(_ ___________________________________________________________)1 4766 2 720 3580 t
(\347)1493 3430 w
(\347)1493 3270 w
(\347)1493 3110 w
(\347)1493 2950 w
(\347)1493 2790 w
(\347)1493 2630 w
(\347)1493 2470 w
(\347)1493 2310 w
(\347)1493 2150 w
(\347)1493 1990 w
(\347)1493 1830 w
(\347)2848 3580 w
(\347)2848 3500 w
(\347)2848 3340 w
(\347)2848 3180 w
(\347)2848 3020 w
(\347)2848 2860 w
(\347)2848 2700 w
(\347)2848 2540 w
(\347)2848 2380 w
(\347)2848 2220 w
(\347)2848 2060 w
(\347)4251 3580 w
(\347)4251 3500 w
(\347)4251 3340 w
(\347)4251 3180 w
(\347)4251 3020 w
(\347)4251 2860 w
(\347)4251 2700 w
(\347)4251 2540 w
(\347)4251 2380 w
(\347)4251 2220 w
(\347)4251 2060 w
6 H f
(From)720 7800 w
6 I f
(Programming Pearls)1 507 1 878 7800 t
6 R f
(, Copyright)1 274 1 1385 7800 t
6 S f
(\323)1674 7800 w
6 R f
( Pearls-13-9)1 3011(2000, Lucent Technologies)2 653 2 1736 7800 t
cleartomark
showpage
saveobj restore
end
%%PageBoundingBox: 61 -1 559 726
%%EndPage: 9 9
%%Trailer
DpostDict begin
done
end
%%Pages: 9
%%DocumentFonts: Courier Helvetica Times-Italic Times-Roman Symbol Helvetica-Oblique