DataMuseum.dk

top - download

    Length: 2185 (0x889)
    Names: »qsort.3«

└─⟦50656ff4a⟧ Bits:30010538 TX 3.1 Coldstart
    └─⟦bbf173f5c⟧ »0004« 
        └─⟦this⟧ »./usr/man/cat3/qsort.3« 

Default Hex Dump

0x000…020 0a 0a 0a 5f 08 4f 5f 08 6e 5f 08 6c 5f 08 69 5f 08 6e 5f 08 65 20 5f 08 4d 5f 08 61 5f 08 6e 5f   ┆   _ O_ n_ l_ i_ n_ e _ M_ a_ n_┆
0x020…040 08 75 5f 08 61 5f 08 6c 20 20 20 20 20 20 20 20 20 20 20 4c 69 62 72 61 72 79 20 46 75 6e 63 74   ┆ u_ a_ l           Library Funct┆
0x040…060 69 6f 6e 73 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 71 73 6f 72 74 28 33 29 0a 0a 0a 0a   ┆ions                qsort(3)    ┆
0x060…080 4e 08 4e 08 4e 08 4e 41 08 41 08 41 08 41 4d 08 4d 08 4d 08 4d 45 08 45 08 45 08 45 0a 20 20 20   ┆N N N NA A A AM M M ME E E E    ┆
0x080…0a0 20 20 71 73 6f 72 74 20 2d 20 73 6f 72 74 20 61 20 74 61 62 6c 65 20 6f 66 20 64 61 74 61 0a 0a   ┆  qsort - sort a table of data  ┆
0x0a0…0c0 53 08 53 08 53 08 53 59 08 59 08 59 08 59 4e 08 4e 08 4e 08 4e 54 08 54 08 54 08 54 41 08 41 08   ┆S S S SY Y Y YN N N NT T T TA A ┆
0x0c0…0e0 41 08 41 58 08 58 08 58 08 58 0a 20 20 20 20 20 23 08 23 08 23 08 23 69 08 69 08 69 08 69 6e 08   ┆A AX X X X      # # # #i i i in ┆
0x0e0…100 6e 08 6e 08 6e 63 08 63 08 63 08 63 6c 08 6c 08 6c 08 6c 75 08 75 08 75 08 75 64 08 64 08 64 08   ┆n n nc c c cl l l lu u u ud d d ┆
0x100…120 64 65 08 65 08 65 08 65 20 3c 08 3c 08 3c 08 3c 73 08 73 08 73 08 73 74 08 74 08 74 08 74 64 08   ┆de e e e < < < <s s s st t t td ┆
0x120…140 64 08 64 08 64 6c 08 6c 08 6c 08 6c 69 08 69 08 69 08 69 62 08 62 08 62 08 62 2e 08 2e 08 2e 08   ┆d d dl l l li i i ib b b b. . . ┆
0x140…160 2e 68 08 68 08 68 08 68 3e 08 3e 08 3e 08 3e 0a 0a 20 20 20 20 20 76 08 76 08 76 08 76 6f 08 6f   ┆.h h h h> > > >       v v v vo o┆
0x160…180 08 6f 08 6f 69 08 69 08 69 08 69 64 08 64 08 64 08 64 20 71 08 71 08 71 08 71 73 08 73 08 73 08   ┆ o oi i i id d d d q q q qs s s ┆
0x180…1a0 73 6f 08 6f 08 6f 08 6f 72 08 72 08 72 08 72 74 08 74 08 74 08 74 28 08 28 08 28 08 28 62 08 62   ┆so o o or r r rt t t t( ( ( (b b┆
0x1a0…1c0 08 62 08 62 61 08 61 08 61 08 61 73 08 73 08 73 08 73 65 08 65 08 65 08 65 2c 08 2c 08 2c 08 2c   ┆ b ba a a as s s se e e e, , , ,┆
0x1c0…1e0 20 6e 08 6e 08 6e 08 6e 65 08 65 08 65 08 65 6c 08 6c 08 6c 08 6c 2c 08 2c 08 2c 08 2c 20 77 08   ┆ n n n ne e e el l l l, , , , w ┆
0x1e0…200 77 08 77 08 77 69 08 69 08 69 08 69 64 08 64 08 64 08 64 74 08 74 08 74 08 74 68 08 68 08 68 08   ┆w w wi i i id d d dt t t th h h ┆
0x200…220 68 2c 08 2c 08 2c 08 2c 20 63 08 63 08 63 08 63 6f 08 6f 08 6f 08 6f 6d 08 6d 08 6d 08 6d 70 08   ┆h, , , , c c c co o o om m m mp ┆
0x220…240 70 08 70 08 70 61 08 61 08 61 08 61 72 08 72 08 72 08 72 29 08 29 08 29 08 29 0a 20 20 20 20 20   ┆p p pa a a ar r r r) ) ) )      ┆
0x240…260 76 08 76 08 76 08 76 6f 08 6f 08 6f 08 6f 69 08 69 08 69 08 69 64 08 64 08 64 08 64 20 2a 08 2a   ┆v v v vo o o oi i i id d d d * *┆
0x260…280 08 2a 08 2a 62 08 62 08 62 08 62 61 08 61 08 61 08 61 73 08 73 08 73 08 73 65 08 65 08 65 08 65   ┆ * *b b b ba a a as s s se e e e┆
0x280…2a0 3b 08 3b 08 3b 08 3b 0a 20 20 20 20 20 73 08 73 08 73 08 73 69 08 69 08 69 08 69 7a 08 7a 08 7a   ┆; ; ; ;      s s s si i i iz z z┆
0x2a0…2c0 08 7a 65 08 65 08 65 08 65 5f 08 5f 08 5f 08 5f 74 08 74 08 74 08 74 20 6e 08 6e 08 6e 08 6e 65   ┆ ze e e e_ _ _ _t t t t n n n ne┆
0x2c0…2e0 08 65 08 65 08 65 6c 08 6c 08 6c 08 6c 2c 08 2c 08 2c 08 2c 20 77 08 77 08 77 08 77 69 08 69 08   ┆ e e el l l l, , , , w w w wi i ┆
0x2e0…300 69 08 69 64 08 64 08 64 08 64 74 08 74 08 74 08 74 68 08 68 08 68 08 68 3b 08 3b 08 3b 08 3b 0a   ┆i id d d dt t t th h h h; ; ; ; ┆
0x300…320 20 20 20 20 20 69 08 69 08 69 08 69 6e 08 6e 08 6e 08 6e 74 08 74 08 74 08 74 20 28 08 28 08 28   ┆     i i i in n n nt t t t ( ( (┆
0x320…340 08 28 2a 08 2a 08 2a 08 2a 63 08 63 08 63 08 63 6f 08 6f 08 6f 08 6f 6d 08 6d 08 6d 08 6d 70 08   ┆ (* * * *c c c co o o om m m mp ┆
0x340…360 70 08 70 08 70 61 08 61 08 61 08 61 72 08 72 08 72 08 72 29 08 29 08 29 08 29 28 08 28 08 28 08   ┆p p pa a a ar r r r) ) ) )( ( ( ┆
0x360…380 28 29 08 29 08 29 08 29 3b 08 3b 08 3b 08 3b 0a 0a 44 08 44 08 44 08 44 45 08 45 08 45 08 45 53   ┆() ) ) ); ; ; ;  D D D DE E E ES┆
0x380…3a0 08 53 08 53 08 53 43 08 43 08 43 08 43 52 08 52 08 52 08 52 49 08 49 08 49 08 49 50 08 50 08 50   ┆ S S SC C C CR R R RI I I IP P P┆
0x3a0…3c0 08 50 54 08 54 08 54 08 54 49 08 49 08 49 08 49 4f 08 4f 08 4f 08 4f 4e 08 4e 08 4e 08 4e 0a 20   ┆ PT T T TI I I IO O O ON N N N  ┆
0x3c0…3e0 20 20 20 20 5f 08 71 5f 08 73 5f 08 6f 5f 08 72 5f 08 74 20 73 6f 72 74 73 20 61 6e 20 61 72 72   ┆    _ q_ s_ o_ r_ t sorts an arr┆
0x3e0…400 61 79 20 6f 66 20 5f 08 6e 5f 08 65 5f 08 6c 20 6f 62 6a 65 63 74 73 2c 20 74 68 65 20 69 6e 69   ┆ay of _ n_ e_ l objects, the ini┆
0x400…420 74 69 61 6c 20 6d 65 6d 62 65 72 20 6f 66 0a 20 20 20 20 20 77 68 69 63 68 20 69 73 20 70 6f 69   ┆tial member of      which is poi┆
0x420…440 6e 74 65 64 20 74 6f 20 62 79 20 5f 08 62 5f 08 61 5f 08 73 5f 08 65 2e 20 20 54 68 65 20 73 69   ┆nted to by _ b_ a_ s_ e.  The si┆
0x440…460 7a 65 20 6f 66 20 65 61 63 68 20 6f 62 6a 65 63 74 2c 20 69 6e 0a 20 20 20 20 20 62 79 74 65 73   ┆ze of each object, in      bytes┆
0x460…480 2c 20 69 73 20 73 70 65 63 69 66 69 65 64 20 62 79 20 74 68 65 20 5f 08 77 5f 08 69 5f 08 64 5f   ┆, is specified by the _ w_ i_ d_┆
0x480…4a0 08 74 5f 08 68 20 61 72 67 75 6d 65 6e 74 2e 0a 0a 20 20 20 20 20 54 68 65 20 63 6f 6e 74 65 6e   ┆ t_ h argument.       The conten┆
0x4a0…4c0 74 73 20 6f 66 20 74 68 65 20 61 72 72 61 79 20 61 72 65 20 73 6f 72 74 65 64 20 69 6e 20 61 73   ┆ts of the array are sorted in as┆
0x4c0…4e0 63 65 6e 64 69 6e 67 20 6f 72 64 65 72 0a 20 20 20 20 20 61 63 63 6f 72 64 69 6e 67 20 74 6f 20   ┆cending order      according to ┆
0x4e0…500 61 20 63 6f 6d 70 61 72 69 73 6f 6e 20 66 75 6e 63 74 69 6f 6e 2e 20 54 68 65 20 5f 08 63 5f 08   ┆a comparison function. The _ c_ ┆
0x500…520 6f 5f 08 6d 5f 08 70 5f 08 61 5f 08 72 20 61 72 67 75 6d 65 6e 74 20 69 73 20 61 0a 20 20 20 20   ┆o_ m_ p_ a_ r argument is a     ┆
0x520…540 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 63 6f 6d 70 61 72 69 73 6f 6e 20 66 75 6e 63 74   ┆ pointer to the comparison funct┆
0x540…560 69 6f 6e 2c 20 77 68 69 63 68 20 69 73 20 63 61 6c 6c 65 64 20 77 69 74 68 20 74 77 6f 0a 20 20   ┆ion, which is called with two   ┆
0x560…580 20 20 20 61 72 67 75 6d 65 6e 74 73 20 74 68 61 74 20 70 6f 69 6e 74 20 74 6f 20 74 68 65 20 65   ┆   arguments that point to the e┆
0x580…5a0 6c 65 6d 65 6e 74 73 20 62 65 69 6e 67 20 63 6f 6d 70 61 72 65 64 2e 20 54 68 65 0a 20 20 20 20   ┆lements being compared. The     ┆
0x5a0…5c0 20 66 75 6e 63 74 69 6f 6e 20 6d 75 73 74 20 72 65 74 75 72 6e 20 61 6e 20 69 6e 74 65 67 65 72   ┆ function must return an integer┆
0x5c0…5e0 20 6c 65 73 73 20 74 68 61 6e 2c 20 65 71 75 61 6c 20 74 6f 2c 20 6f 72 0a 20 20 20 20 20 67 72   ┆ less than, equal to, or      gr┆
0x5e0…600 65 61 74 65 72 20 74 68 61 6e 20 7a 65 72 6f 2c 20 69 66 20 74 68 65 20 66 69 72 73 74 20 61 72   ┆eater than zero, if the first ar┆
0x600…620 67 75 6d 65 6e 74 20 69 73 20 63 6f 6e 73 69 64 65 72 65 64 0a 20 20 20 20 20 72 65 73 70 65 63   ┆gument is considered      respec┆
0x620…640 74 69 76 65 6c 79 20 6c 65 73 73 20 74 68 61 6e 2c 20 65 71 75 61 6c 20 74 6f 2c 20 6f 72 20 67   ┆tively less than, equal to, or g┆
0x640…660 72 65 61 74 65 72 20 74 68 61 6e 20 74 68 65 0a 20 20 20 20 20 73 65 63 6f 6e 64 2e 20 49 66 20   ┆reater than the      second. If ┆
0x660…680 74 77 6f 20 6d 65 6d 62 65 72 73 20 63 6f 6d 70 61 72 65 20 61 73 20 65 71 75 61 6c 2c 20 74 68   ┆two members compare as equal, th┆
0x680…6a0 65 69 72 20 6f 72 64 65 72 20 69 6e 20 74 68 65 0a 20 20 20 20 20 61 72 72 61 79 20 69 73 20 75   ┆eir order in the      array is u┆
0x6a0…6c0 6e 73 70 65 63 69 66 69 65 64 2e 0a 0a 52 08 52 08 52 08 52 45 08 45 08 45 08 45 54 08 54 08 54   ┆nspecified.  R R R RE E E ET T T┆
0x6c0…6e0 08 54 55 08 55 08 55 08 55 52 08 52 08 52 08 52 4e 08 4e 08 4e 08 4e 20 56 08 56 08 56 08 56 41   ┆ TU U U UR R R RN N N N V V V VA┆
0x6e0…700 08 41 08 41 08 41 4c 08 4c 08 4c 08 4c 55 08 55 08 55 08 55 45 08 45 08 45 08 45 0a 20 20 20 20   ┆ A A AL L L LU U U UE E E E     ┆
0x700…720 20 5f 08 71 5f 08 73 5f 08 6f 5f 08 72 5f 08 74 20 72 65 74 75 72 6e 73 20 6e 6f 20 76 61 6c 75   ┆ _ q_ s_ o_ r_ t returns no valu┆
0x720…740 65 2e 0a 0a 45 08 45 08 45 08 45 52 08 52 08 52 08 52 52 08 52 08 52 08 52 4f 08 4f 08 4f 08 4f   ┆e.  E E E ER R R RR R R RO O O O┆
0x740…760 52 08 52 08 52 08 52 53 08 53 08 53 08 53 0a 20 20 20 20 20 4e 6f 20 65 72 72 6f 72 73 20 61 72   ┆R R R RS S S S      No errors ar┆
0x760…780 65 20 64 65 66 69 6e 65 64 2e 0a 0a 4e 08 4e 08 4e 08 4e 4f 08 4f 08 4f 08 4f 54 08 54 08 54 08   ┆e defined.  N N N NO O O OT T T ┆
0x780…7a0 54 45 08 45 08 45 08 45 53 08 53 08 53 08 53 0a 20 20 20 20 20 54 68 65 20 63 6f 6d 70 61 72 69   ┆TE E E ES S S S      The compari┆
0x7a0…7c0 73 6f 6e 20 66 75 6e 63 74 69 6f 6e 20 6e 65 65 64 20 6e 6f 74 20 63 6f 6d 70 61 72 65 20 65 76   ┆son function need not compare ev┆
0x7c0…7e0 65 72 79 20 62 79 74 65 2c 20 73 6f 0a 20 20 20 20 20 61 72 62 69 74 72 61 72 79 20 64 61 74 61   ┆ery byte, so      arbitrary data┆
0x7e0…800 20 6d 61 79 20 62 65 20 63 6f 6e 74 61 69 6e 65 64 20 69 6e 20 74 68 65 20 65 6c 65 6d 65 6e 74   ┆ may be contained in the element┆
0x800…820 73 20 69 6e 20 61 64 64 69 74 69 6f 6e 0a 20 20 20 20 20 74 6f 20 74 68 65 20 76 61 6c 75 65 73   ┆s in addition      to the values┆
0x820…840 20 62 65 69 6e 67 20 63 6f 6d 70 61 72 65 64 2e 0a 0a 44 65 63 65 6d 62 65 72 20 31 39 39 30 20   ┆ being compared.  December 1990 ┆
0x840…860 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 54 58 20 50 72 6f   ┆                          TX Pro┆
0x860…880 67 72 61 6d 6d 65 72 27 73 20 52 65 66 65 72 65 6e 63 65 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a 0a   ┆grammer's Reference             ┆
0x880…889 0a 0a 0a 0a 0a 0a 0a 0a 0a                                                                        ┆         ┆