В C ++, как система реализует буферный поток?

Question

Может ли кто -нибудь написать пример кода, чтобы объяснить эту концепцию? Я знаю, для чего используется буферный поток, но я также хотел бы знать, как это реализовать.

Заранее спасибо!

Answer 1

Вы можете изучить реализацию своей платформы, стандарт C ++ или «Стандартные iostreams and Loces» от Angelika Langer и Klaus Kreft.

Будьте готовы к настоящей кривой обучения. Потоки старые и сложный вопрос. (Фрэнсис Глассбороу: «У меня очень мало сомнений в том, что библиотеки ввода -вывода являются одними из самых сложных аспектов любого языка».)

Answer 2

Схематически, для «входного» потока:

class BufferedInputStream
{
public:
  BufferedInputStream(SomeExternalDevice d)
  : m_Device(d),
    m_Current(m_Buffer),
    m_End(m_Buffer)
  {}

  char get(){
    if (!IsDataAvailableInBuffer()){
      ReadAChunkFromDiskAndPutItInBuffer();
    }
    return PopByteFromBuffer();
  }

private:

  bool IsDataAvailableInBuffer()const{
    return m_Current != m_End;
  }

  void ReadAChunkFromDiskAndPutItInBuffer(){
    // Buffer must be empty
    assert(!IsDataAvailableInBuffer());

    // Read bytes from the device
    bytes_read = Read(m_Device, m_Buffer, BufferSize);

    // Reposition the "begin" and "end" pointers
    m_Current = m_Buffer;
    m_End = m_Buffer + bytes_read;
  }

  char PopByteFromBuffer(){
    assert(IsDataAvailableInBuffer());
    return *m_Current++;
  }

  // For example, an OS file handle
  SomeExternalDevice m_Device;

  // The buffer itself
  char m_Buffer[BufferSize];

  // Begin of buffer contents
  char* m_Current;

  // End of buffer contents
  char* m_End;
};

Таким образом, данные считываются с диска в кусках размера буфера, и большинство вызовов «get ()» не должны оказаться в вызовах ОС, поскольку они могут просто вернуть байт из буфера.

Answer 3

Взгляните на реализацию STL дляSstreamа такжеsstream.tcc (Ссылки на реализацию SGI STL).

База stringstream Класс basic_stringstream, который реализует basic_iostream интерфейс.

  // [27.7.4] Template class basic_stringstream
  /**
   *  @brief  Controlling input and output for std::string.
   *
   *  This class supports reading from and writing to objects of type
   *  std::basic_string, using the inherited functions from
   *  std::basic_iostream.  To control the associated sequence, an instance
   *  of std::basic_stringbuf is used, which this page refers to as @c sb.
  */

Есть базовый класс basic_stringbuf который происходит от basic_streambuf. Анкет Это держит буфер.

  // [27.7.1] template class basic_stringbuf
  /**
   *  @brief  The actual work of input and output (for std::string).
   *
   *  This class associates either or both of its input and output sequences
   *  with a sequence of characters, which can be initialized from, or made
   *  available as, a @c std::basic_string.  (Paraphrased from [27.7.1]/1.)
   *
   *  For this class, open modes (of type @c ios_base::openmode) have
   *  @c in set if the input sequence can be read, and @c out set if the
   *  output sequence can be written.
  */