├δαΓα 5

╩δα±±√

╧≡σΣφατφα≈σφΦσ ∩εφ ≥Φ  Ωδα±±α, Ωε≥ε≡ε∞≤ ∩ε±Γ ∙σφ√ ²≥α Φ ΣΓσ ∩ε±δσΣ≤■∙Φσ πδαΓ√, ±ε±≥εΦ≥ Γ ≥ε∞, ≈≥εß√ ∩≡σΣε±≥αΓΦ≥ⁿ ∩≡επ≡α∞∞Φ±≥≤ Φφ±≥≡≤∞σφ≥ Σδ  ±ετΣαφΦ  φεΓ√⌡ ≥Φ∩εΓ, ±≥εδⁿ µσ ≤Σεßφ√⌡ Γ εß≡α∙σφΦΦ ±Ωεδⁿ Φ Γ±≥≡εσφφ√σ ≥Φ∩√. ┬ ΦΣσαδσ ≥Φ∩, ε∩≡σΣσδ σ∞√Θ ∩εδⁿτεΓα≥σδσ∞, ±∩ε±εßε∞ Φ±∩εδⁿτεΓαφΦ  φσ Σεδµσφ ε≥δΦ≈α≥ⁿ±  ε≥ Γ±≥≡εσφφ√⌡ ≥Φ∩εΓ, ≥εδⁿΩε ±∩ε±εßε∞ ±ετΣαφΦ .
╥Φ∩ σ±≥ⁿ ΩεφΩ≡σ≥φεσ ∩≡σΣ±≥αΓδσφΦσ φσΩε≥ε≡εΘ Ωεφ÷σ∩÷ΦΦ (∩εφ ≥Φ ). ═α∩≡Φ∞σ≡, Φ∞σ■∙ΦΘ±  Γ C++ ≥Φ∩ float ± σπε ε∩σ≡α÷Φ ∞Φ +, -, * Φ ≥.Σ. εßσ±∩σ≈ΦΓασ≥ επ≡αφΦ≈σφφ≤■, φε ΩεφΩ≡σ≥φ≤■ Γσ≡±Φ■ ∞α≥σ∞α≥Φ≈σ±Ωεπε ∩εφ ≥Φ  ΣσΘ±≥ΓΦ≥σδⁿφεπε ≈Φ±δα. ═εΓ√Θ ≥Φ∩ ±ετΣασ≥±  Σδ  ≥επε, ≈≥εß√ Σα≥ⁿ ±∩σ÷Φαδⁿφεσ Φ ΩεφΩ≡σ≥φεσ ε∩≡σΣσδσφΦσ ∩εφ ≥Φ , Ωε≥ε≡ε∞≤ φΦ≈≥ε ∩≡ ∞ε Φ ε≈σΓΦΣφε ±≡σΣΦ Γ±≥≡εσφφ√⌡ ≥Φ∩εΓ φσ ε≥Γσ≈ασ≥. ═α∩≡Φ∞σ≡, Γ ∩≡επ≡α∞∞σ, Ωε≥ε≡α  ≡αßε≥ασ≥ ± ≥σδσ⌠εφε∞, ∞εµφε ß√δε ß√ ±ετΣα≥ⁿ ≥Φ∩ trunk_module (²δσ∞σφ≥ δΦφΦΦ), α Γ ∩≡επ≡α∞∞σ εß≡αßε≥ΩΦ ≥σΩ±≥εΓ - ≥Φ∩ list_of_paragraphs (±∩Φ±εΩ ∩α≡απ≡α⌠εΓ). ╩αΩ ∩≡αΓΦδε, ∩≡επ≡α∞∞≤, Γ Ωε≥ε≡εΘ ±ετΣα■≥±  ≥Φ∩√, ⌡ε≡ε°ε ε≥Γσ≈α■∙Φσ ∩εφ ≥Φ ∞ ∩≡ΦδεµσφΦ , ∩εφ ≥ⁿ δσπ≈σ, ≈σ∞ ∩≡επ≡α∞∞≤, Γ Ωε≥ε≡εΘ ²≥ε φσ Σσδασ≥± . ╒ε≡ε°ε Γ√ß≡αφφ√σ ≥Φ∩√, ε∩≡σΣσδ σ∞√σ ∩εδⁿτεΓα≥σδσ∞, Σσδα■≥ ∩≡επ≡α∞∞≤ ßεδσσ ≈σ≥ΩεΘ Φ Ωε≡ε≥ΩεΘ. ▌≥ε ≥αΩµσ ∩ετΓεδ σ≥ Ωε∞∩Φδ ≥ε≡≤ εßφα≡≤µΦΓα≥ⁿ φσΣε∩≤±≥Φ∞√σ Φ±∩εδⁿτεΓαφΦ  εß·σΩ≥εΓ, Ωε≥ε≡√σ Γ ∩≡ε≥ΦΓφε∞ ±δ≤≈ασ ε±≥αφ≤≥±  φσεßφα≡≤µσφφ√∞Φ Σε ≥σ±≥Φ≡εΓαφΦ  ∩≡επ≡α∞∞√.
┬ ε∩≡σΣσδσφΦΦ φεΓεπε ≥Φ∩α ε±φεΓφα  ΦΣσ  - ε≥ΣσδΦ≥ⁿ φσ±≤∙σ±≥Γσφφ√σ ∩εΣ≡εßφε±≥Φ ≡σαδΦτα÷ΦΦ (φα∩≡Φ∞σ≡, ⌠ε≡∞α≥ Σαφφ√⌡, Ωε≥ε≡√σ Φ±∩εδⁿτ≤■≥±  Σδ  ⌡≡αφσφΦ  εß·σΩ≥α ≥Φ∩α) ε≥ ≥σ⌡ Ωα≈σ±≥Γ, Ωε≥ε≡√σ ±≤∙σ±≥Γσφφ√ Σδ  σπε ∩≡αΓΦδⁿφεπε Φ±∩εδⁿτεΓαφΦ  (φα∩≡Φ∞σ≡, ∩εδφ√Θ ±∩Φ±εΩ ⌠≤φΩ÷ΦΘ, Ωε≥ε≡√σ Φ∞σ■≥ Σε±≥≤∩ Ω Σαφφ√∞). ╥αΩεσ ≡ατΣσδσφΦσ ∞εµφε ε∩Φ±α≥ⁿ ≥αΩ, ≈≥ε ≡αßε≥α ±ε ±≥≡≤Ω≥≤≡εΘ Σαφφ√⌡ Φ Γφ≤≥≡σφφΦ∞Φ αΣ∞ΦφΦ±≥≡α≥ΦΓφ√∞Φ ∩εΣ∩≡επ≡α∞∞α∞Φ ε±≤∙σ±≥Γδ σ≥±  ≈σ≡στ ±∩σ÷Φαδⁿφ√Θ Φφ≥σ≡⌠σΘ± (ΩαφαδΦ≡≤σ≥± ).
▌≥α πδαΓα ±ε±≥εΦ≥ Φτ ≈σ≥√≡σ⌡ ∩≡αΩ≥Φ≈σ±ΩΦ ε≥Σσδⁿφ√⌡ ≈α±≥σΘ:

1. ╩δα±±√ Φ ╫δσφ√. ▌≥ε≥ ≡ατΣσδ τφαΩε∞Φ≥ ± ε±φεΓφ√∞ ∩εφ ≥Φσ∞ ≥Φ∩α, ε∩≡σΣσδ σ∞επε ∩εδⁿτεΓα≥σδσ∞, Ωε≥ε≡√Θ φατ√Γασ≥±  Ωδα±± (class). ─ε±≥≤∩ Ω εß·σΩ≥α∞ Ωδα±±α ∞εµσ≥ επ≡αφΦ≈ΦΓα≥ⁿ±  φαßε≡ε∞ ⌠≤φΩ÷ΦΘ, Ωε≥ε≡√σ ε∩Φ±αφ√ ΩαΩ ≈α±≥ⁿ ²≥επε Ωδα±±α. ╥αΩΦσ ⌠≤φΩ÷ΦΦ φατ√Γα■≥±  ⌠≤φΩ÷Φ ∞Φ ≈δσφα∞Φ. ╬ß·σΩ≥√ Ωδα±±α ±ετΣα■≥±  Φ ΦφΦ÷ΦαδΦτΦ≡≤■≥±  ⌠≤φΩ÷Φ ∞Φ ≈δσφα∞Φ, ±∩σ÷Φαδⁿφε Σδ  ²≥εΘ ÷σδΦ ε∩Φ±αφφ√∞Φ. ▌≥Φ ⌠≤φΩ÷ΦΦ φατ√Γα■≥±  Ωεφ±≥≡≤Ω≥ε≡α∞Φ. ╘≤φΩ÷Φ  ≈δσφ ∞εµσ≥ ß√≥ⁿ ±∩σ÷Φαδⁿφ√∞ εß≡ατε∞ ε∩Φ±αφα Σδ  "ε≈Φ±≥ΩΦ" ΩαµΣεπε Ωδα±±εΓεπε εß·σΩ≥α ∩≡Φ σπε ≤φΦ≈≥εµσφΦΦ. ╥αΩα  ⌠≤φΩ÷Φ  φατ√Γασ≥±  Σσ±≥≡≤Ω≥ε≡ε∞.
2. ╚φ≥σ≡⌠σΘ±√ Φ ╨σαδΦτα÷ΦΦ. ┬ ²≥ε∞ ≡ατΣσδσ ∩≡ΦΓεΣΦ≥±  ΣΓα ∩≡Φ∞σ≡α ≥επε, ΩαΩ Ωδα±± ∩≡εσΩ≥Φ≡≤σ≥± , ≡σαδΦτ≤σ≥±  Φ Φ±∩εδⁿτ≤σ≥± .
3. ─≡≤τⁿ  Φ ╬ß·σΣΦφσφΦ . ┬ ²≥ε∞ ≡ατΣσδσ ∩≡ΦΓεΣΦ≥±  ∞φεπε Σε∩εδφΦ≥σδⁿφ√⌡ ∩εΣ≡εßφε±≥σΘ, Ωα±α■∙Φ⌡±  Ωδα±±εΓ. ┬ φσ∞ ∩εΩαταφε, ΩαΩ ∩≡σΣε±≥αΓΦ≥ⁿ Σε±≥≤∩ Ω ταΩ≡√≥εΘ ≈α±≥Φ Ωδα±±α ⌠≤φΩ÷ΦΦ, Ωε≥ε≡α  φσ  Γδ σ≥±  ≈δσφε∞ ²≥επε Ωδα±±α. ╥αΩα  ⌠≤φΩ÷Φ  φατ√Γασ≥±  Σ≡≤π (friend). ┬ ²≥ε∞ ≡ατΣσδσ ∩εΩαταφε ≥αΩµσ, ΩαΩ ε∩≡σΣσδΦ≥ⁿ ΣΦ±Ω≡Φ∞ΦφΦ≡≤■∙σσ εß·σΣΦφσφΦσ.
4. ╩εφ±≥≡≤Ω≥ε≡√ Φ ─σ±≥≡≤Ω≥ε≡√. ╬ß·σΩ≥ ∞εµσ≥ ±ετΣαΓα≥ⁿ±  ΩαΩ αΓ≥ε∞α≥Φ≈σ±ΩΦΘ, ±≥α≥Φ≈σ±ΩΦΘ ΦδΦ ΩαΩ εß·σΩ≥ Γ ±ΓεßεΣφεΘ ∩α∞ ≥Φ. ╬ß·σΩ≥ ∞εµσ≥ ≥αΩµσ ß√≥ⁿ ≈δσφε∞ φσΩε≥ε≡εΘ ±εΓεΩ≤∩φε±≥Φ (≥Φ∩α ΓσΩ≥ε≡α ΦδΦ Ωδα±±α), Ωε≥ε≡α  Γ ±Γε■ ε≈σ≡σΣⁿ ∞εµσ≥ ≡ατ∞σ∙α≥ⁿ±  εΣφΦ∞ Φτ ²≥Φ⌡ ≥≡σ⌡ ±∩ε±εßεΓ. ─εΓεδⁿφε ∩εΣ≡εßφε εß· ±φ σ≥±  Φ±∩εδⁿτεΓαφΦσ Ωεφ±≥≡≤Ω≥ε≡εΓ Φ Σσ±≥≡≤Ω≥ε≡εΓ.

5.2 ╩δα±±√ Φ ╫δσφ√

╨α±±∞ε≥≡Φ∞ ≡σαδΦτα÷Φ■ ∩εφ ≥Φ  Σα≥√ ± Φ±∩εδⁿτεΓαφΦσ∞ struct Σδ  ≥επε, ≈≥εß√ ε∩≡σΣσδΦ≥ⁿ ∩≡σΣ±≥αΓδσφΦσ Σα≥√ date Φ ∞φεµσ±≥Γα ⌠≤φΩ÷ΦΘ Σδ  ≡αßε≥√ ± ∩σ≡σ∞σφφ√∞Φ ²≥επε ≥Φ∩α:

  struct date { int month, day, year; };
      // Σα≥α:     ∞σ± ÷, Σσφⁿ, πεΣ  }
  date today;
  void set_date(date*, int, int, int);
  void next_date(date*);
  void print_date(date*);
  // ...

  struct date {
      int month, day, year;

  void set(int, int, int);
  void get(int*, int*, int*);
  void next();
  void print();
  };

  date today;         // ±σπεΣφ 
  date my_burthday;   // ∞εΘ Σσφⁿ ≡εµΣσφΦ 

  void f()
  {
      my_burthday.set(30,12,1950);
      today.set(18,1,1985);

      my_burthday.print();
      today.next();
  }

  void date::next()
  {
      if ( ++day > 28 ) {
          // Σσδασ≥ ±δεµφ≤■ ≈α±≥ⁿ ≡αßε≥√
      }
  }

5.2.2 ╩δα±±√

╬∩Φ±αφΦσ date Γ ∩≡σΣ√Σ≤∙σ∞ ∩εΣ≡ατΣσδσ Σασ≥ ∞φεµσ±≥Γε ⌠≤φΩ÷ΦΘ Σδ  ≡αßε≥√ ± date, φε φσ ≤Ωατ√Γασ≥, ≈≥ε ²≥Φ ⌠≤φΩ÷ΦΦ Σεδµφ√ ß√≥ⁿ σΣΦφ±≥Γσφφ√∞Φ Σδ  Σε±≥≤∩α Ω εß·σΩ≥α∞ ≥Φ∩α date. ▌≥ε επ≡αφΦ≈σφΦσ ∞εµφε φαδεµΦ≥ⁿ Φ±∩εδⁿτ≤  Γ∞σ±≥ε struct class:

  class date {
      int month, day, year;
  public:
      void set(int, int, int);
      void get(int*, int*, int*);
      void next();
      void print();
  };

  void date::ptinr()        // ∩σ≈α≥ασ≥ Γ τα∩Φ±Φ, ∩≡Φφ ≥εΘ Γ ╤╪└
  {
      cout << month << "/" << day << "/" year;
  }

  void backdate()
  {
      today.day--;        // ε°ΦßΩα
  }

5.2.3 ╤±√δΩΦ φα ╤σß 

┬ ⌠≤φΩ÷ΦΦ ≈δσφσ φα ≈δσφ√ εß·σΩ≥α, Σδ  Ωε≥ε≡επε εφα ß√δα Γ√τΓαφα, ∞εµφε ±±√δα≥ⁿ±  φσ∩ε±≡σΣ±≥Γσφφε. ═α∩≡Φ∞σ≡:

class x {
      int m;
  public:
      int readm() { return m; }
  };

  x aa;
  x bb;

  void f()
  {
      int a = aa.readm();
      int b = bb.readm();
      // ...
  }

  x* this;

  class x {
      int m;
  public:
      int readm() { return this->m; }
  };

  class dlink {
      dlink* pre;    // ∩≡σΣ°σ±≥Γ≤■∙ΦΘ
      dlink* suc;    // ±δσΣ≤■∙ΦΘ
  public:
      void append(dlink*);
      // ...
  };

  void dlink::append(dlink* p)
  {
      p->suc = suc;    // ≥ε σ±≥ⁿ, p->suc = this->suc
      p->pre = this;   //  Γφεσ Φ±∩εδⁿτεΓαφΦσ this
      suc->pre = p;    // ≥ε σ±≥ⁿ, this->suc->pre = p
      suc = p;         // ≥ε σ±≥ⁿ, this->suc = p
  }

  dlink* list_head;

  void f(dlink*a, dlink *b)
  {
      // ...
      list_head->append(a);
      list_head->append(b);
  }

5.2.4 ╚φΦ÷ΦαδΦτα÷Φ 

╚±∩εδⁿτεΓαφΦσ Σδ  εßσ±∩σ≈σφΦ  ΦφΦ÷ΦαδΦτα÷ΦΦ εß·σΩ≥α Ωδα±±α ⌠≤φΩ÷ΦΘ Γ≡εΣσ set_date() (≤±≥αφεΓΦ≥ⁿ Σα≥≤) φσ²δσπαφ≥φε Φ ≈≡σΓα≥ε ε°ΦßΩα∞Φ. ╧ε±ΩεδⁿΩ≤ φΦπΣσ φσ ≤≥Γσ≡µΣασ≥± , ≈≥ε εß·σΩ≥ Σεδµσφ ß√≥ⁿ ΦφΦ÷ΦαδΦτΦ≡εΓαφ, ≥ε ∩≡επ≡α∞∞Φ±≥ ∞εµσ≥ ταß√≥ⁿ ²≥ε ±Σσδα≥ⁿ, ΦδΦ (≈≥ε ∩≡ΦΓεΣΦ≥, ΩαΩ ∩≡αΓΦδε, Ω ±≥εδⁿ µσ ≡ατ≡≤°Φ≥σδⁿφ√∞ ∩ε±δσΣ±≥ΓΦ ∞) ±Σσδα≥ⁿ ²≥ε ΣΓαµΣ√. ┼±≥ⁿ ßεδσσ ⌡ε≡ε°ΦΘ ∩εΣ⌡εΣ: Σα≥ⁿ Γετ∞εµφε±≥ⁿ ∩≡επ≡α∞∞Φ±≥≤ ε∩Φ±α≥ⁿ ⌠≤φΩ÷Φ■,  Γφε ∩≡σΣφατφα≈σφφ≤■ Σδ  ΦφΦ÷ΦαδΦτα÷ΦΦ εß·σΩ≥εΓ. ╧ε±ΩεδⁿΩ≤ ≥αΩα  ⌠≤φΩ÷Φ  Ωεφ±≥≡≤Φ≡≤σ≥ τφα≈σφΦ  Σαφφεπε ≥Φ∩α, εφα φατ√Γασ≥±  Ωεφ±≥≡≤Ω≥ε≡ε∞. ╩εφ±≥≡≤Ω≥ε≡ ≡α±∩ετφασ≥±  ∩ε ≥ε∞≤, ≈≥ε Φ∞σσ≥ ≥ε µσ Φ∞ , ≈≥ε Φ ±α∞ Ωδα±±. ═α∩≡Φ∞σ≡:

  class date {
      // ...
      date(int, int, int);
  };

  date today = date(23,6,1983);
  date xmas(25,12,0);        // ±εΩ≡α∙σφφα  ⌠ε≡∞α
                          // (xmas - ≡εµΣσ±≥Γε)
  date my_burthday;        // φσΣε∩≤±≥Φ∞ε, ε∩≤∙σφα ΦφΦ÷ΦαδΦτα÷Φ 

  class date {
      int month, day, year;
  public:
      // ...
      date(int, int, int);    // Σσφⁿ ∞σ± ÷ πεΣ
      date(char*);            // Σα≥α Γ ±≥≡εΩεΓε∞ ∩≡σΣ±≥αΓδσφΦΦ
      date(int);                // Σσφⁿ, ∞σ± ÷ Φ πεΣ ±σπεΣφ °φΦσ
      date();                    // Σα≥α ∩ε ≤∞εδ≈αφΦ■: ±σπεΣφ 
  };

5.2.5 ╬≈Φ±≥Ωα

5.2.6 Inline

╧≡Φ ∩≡επ≡α∞∞Φ≡εΓαφΦΦ ± Φ±∩εδⁿτεΓαφΦσ∞ Ωδα±±εΓ ε≈σφⁿ ≈α±≥ε Φ±∩εδⁿτ≤σ≥±  ∞φεπε ∞αδσφⁿΩΦ⌡ ⌠≤φΩ÷ΦΘ. ╧ε ±≤≥Φ, ΓστΣσ, πΣσ Γ ∩≡επ≡α∞∞σ ≥≡αΣΦ÷ΦεφφεΘ ±≥≡≤Ω≥≤≡√ ±≥ε δε ß√ ∩≡ε±≥ε ΩαΩεσ-φΦß≤Σⁿ εß√≈φεσ Φ±∩εδⁿτεΓαφΦσ ±≥≡≤Ω≥≤≡√ Σαφφ√⌡, Σασ≥±  ⌠≤φΩ÷Φ . ╥ε, ≈≥ε ß√δε ±επδα°σφΦσ∞, ±≥αδε ±≥αφΣα≡≥ε∞, Ωε≥ε≡√Θ ≡α±∩ετφασ≥ Ωε∞∩Φδ ≥ε≡. ▌≥ε ∞εµσ≥ ±≥≡α°φε ∩εφΦτΦ≥ⁿ ²⌠⌠σΩ≥ΦΓφε±≥ⁿ, ∩ε≥ε∞≤ ≈≥ε ±≥εΦ∞ε±≥ⁿ Γ√τεΓα ⌠≤φΩ÷ΦΦ (⌡ε≥  Φ ΓεΓ±σ φσ Γ√±εΩα  ∩ε ±≡αΓφσφΦ■ ± Σ≡≤πΦ∞Φ  τ√Ωα∞Φ) Γ±σ ≡αΓφε φα∞φεπε Γ√°σ, ≈σ∞ ∩α≡α ±±√δεΩ ∩ε ∩α∞ ≥Φ, φσεß⌡εΣΦ∞α  Σδ  ≥σδα ⌠≤φΩ÷ΦΦ.
╫≥εß√ ±∩≡αΓΦ≥ⁿ±  ± ²≥εΘ ∩≡εßδσ∞εΘ, ß√δ ≡ατ≡αßε≥αφ α∩∩α≡α≥ inline- ⌠≤φΩ÷ΦΘ. ╘≤φΩ÷Φ  ≈δσφ, ε∩≡σΣσδσφφα  (α φσ ∩≡ε±≥ε ε∩Φ±αφφα ) Γ ε∩Φ±αφΦΦ Ωδα±±α, ±≈Φ≥ασ≥±  inline. ▌≥ε τφα≈Φ≥, φα∩≡Φ∞σ≡, ≈≥ε Γ ⌠≤φΩ÷Φ ⌡, Ωε≥ε≡√σ Φ±∩εδⁿτ≤■≥ ∩≡ΦΓσΣσφφ√σ Γ√°σ char_stack, φσ≥ φΦΩαΩΦ⌡ Γ√τεΓεΓ ⌠≤φΩ÷ΦΘ Ω≡ε∞σ ≥σ⌡, Ωε≥ε≡√σ Φ±∩εδⁿτ≤■≥±  Σδ  ≡σαδΦτα÷ΦΦ ε∩σ≡α÷ΦΘ Γ√ΓεΣα! ─≡≤πΦ∞Φ ±δεΓα∞Φ, φσ≥ φΦΩαΩΦ⌡ τα≥≡α≥ Γ≡σ∞σφΦ Γ√∩εδφσφΦ , Ωε≥ε≡√σ ±≥εΦ≥ ∩≡ΦφΦ∞α≥ⁿ Γε ΓφΦ∞αφΦσ ∩≡Φ ≡ατ≡αßε≥Ωσ Ωδα±±α. ╦■ßεσ, Σαµσ ±α∞εσ ∞αδσφⁿΩεσ ΣσΘ±≥ΓΦσ, ∞εµφε ταΣα≥ⁿ ²⌠⌠σΩ≥ΦΓφε. ▌≥ε ≤≥Γσ≡µΣσφΦσ ±φΦ∞ασ≥ α≡π≤∞σφ≥, Ωε≥ε≡√Θ ≈α∙σ Γ±σπε ∩≡ΦΓεΣ ≥ ≈α∙σ Γ±σπε Γ ∩εδⁿτ≤ ε≥Ω≡√≥√⌡ ≈δσφεΓ Σαφφ√⌡.
╘≤φΩ÷Φ■ ≈δσφ ∞εµφε ≥αΩµσ ε∩Φ±α≥ⁿ ΩαΩ inline Γφσ ε∩Φ±αφΦ  Ωδα±±α. ═α∩≡Φ∞σ≡:

  char char_stack {
      int size;
      char* top;
      char* s;
  public:
      char pop();
      // ...
  };

  inline char char_stack::pop()
  {
      return *--top;
  }

5.3 ╚φ≥σ≡⌠σΘ±√ Φ ╨σαδΦτα÷ΦΦ

5.3.2 ╟αΩεφ≈σφφ√Θ ╩δα±±

╧≡επ≡α∞∞Φ≡εΓαφΦσ ßστ ±Ω≡√≥Φ  Σαφφ√⌡ (± ∩≡Φ∞σφσφΦσ∞ ±≥≡≤Ω≥≤≡) ≥≡σß≤σ≥ ∞σφⁿ°σΘ ∩≡εΣ≤∞αφφε±≥Φ, ≈σ∞ ∩≡επ≡α∞∞Φ≡εΓαφΦσ ±ε ±Ω≡√≥Φσ∞ Σαφφ√⌡ (± Φ±∩εδⁿτεΓαφΦσ∞ Ωδα±±εΓ). ╤≥≡≤Ω≥≤≡≤ ∞εµφε ε∩≡σΣσδΦ≥ⁿ φσ ±δΦ°Ωε∞ ταΣ≤∞√Γα ±ⁿ ε ≥ε∞, ΩαΩ σσ ∩≡σΣ∩εδαπασ≥±  Φ±∩εδⁿτεΓα≥ⁿ. └ ΩεπΣα ε∩≡σΣσδ σ≥±  Ωδα±±, Γ±σ ΓφΦ∞αφΦσ ±ε±≡σΣε≥α≈ΦΓασ≥±  φα εßσ±∩σ≈σφΦΦ φεΓεπε ≥Φ∩α ∩εδφ√∞ ∞φεµσ±≥Γε∞ ε∩σ≡α÷ΦΘ; ²≥ε Γαµφεσ ±∞σ∙σφΦσ αΩ÷σφ≥α. ┬≡σ∞ , ∩ε≥≡α≈σφφεσ φα ≡ατ≡αßε≥Ω≤ φεΓεπε ≥Φ∩α, εß√≈φε ∞φεπεΩ≡α≥φε εΩ≤∩ασ≥±  ∩≡Φ ≡ατ≡αßε≥Ωσ Φ ≥σ±≥Φ≡εΓαφΦΦ ∩≡επ≡α∞∞√.
┬ε≥ ∩≡Φ∞σ≡ ταΩεφ≈σφφεπε ≥Φ∩α intset, Ωε≥ε≡√Θ ≡σαδΦτ≤σ≥ ∩εφ ≥Φσ "∞φεµσ±≥Γε ÷σδ√⌡":

  class intset {
      int cursize, maxsize;
      int *x;
  public:
      intset(int m, int n);    // ±α∞εσ ßεδⁿ°σσ, m int'εΓ Γ 1..n
      ~intset();

      int member(int t);       //  Γδ σ≥±  δΦ t ²δσ∞σφ≥ε∞?
      void insert(int t);      // ΣεßαΓΦ≥ⁿ "t" Γ ∞φεµσ±≥Γε

      void iterate(int& i)     { i = 0; }
      int ok(int& i)           { return i

  void error(char* s)
  {
      cerr << "set: " << s << "\n";
      exit(1);
  }

  main(int argc, char* argv[])
  {
      if (argc != 3) error("εµΦΣασ≥±  ΣΓα ∩α≡α∞σ≥≡α");
      int count = 0;
      int m = atoi(argv[1]);        // ≈Φ±δε ²δσ∞σφ≥εΓ ∞φεµσ±≥Γα
      int n = atoi(argv[2]);        // Γ ΣΦα∩ατεφσ 1..n
      intset s(m,n);

      while (count maxsize) error("±δΦ∙Ωε∞ ∞φεπε ²δσ∞σφ≥εΓ");
      int i = cursize-1;
      x[i] = t;

      while (i>0 && x[i-1]>x[i]) {
          int t = x[i];                // ∩σ≡σ±≥αΓΦ≥ⁿ x[i] Φ [i-1]
          x[i] = x[i-1];
          x[i-1] = t;
          i--;
      }
  }

  int intset::member(int t)        // ΣΓεΦ≈φ√Θ ∩εΦ±Ω
  {
      int l = 0;
      int u = cursize-1;

      while (l <= u) {
          int m = (l+u)/2;
          if (t < x[m])
              u = m-1;
          else if (t > x[m])
              l = m+1;
          else
              return 1;            // φαΘΣσφε
      }
      return 0;                    // φσ φαΘΣσφε
  }

  class intset {
      // ...
      void iterate(int& i)        { i = 0; }
      int ok(int& i)              { return iiterate(var);
      while (set->ok(var)) cout << set->next(var) << "\n";
  }