Em C ++, como o sistema implementa o fluxo em buffer?

Question

Alguém pode escrever algum código de exemplo para explicar esse conceito? Eu sei para que é usado um fluxo em buffer, mas também gostaria de saber como implementar isso.

Desde já, obrigado!

Answer 1

Você pode analisar a implementação da sua plataforma, o padrão C ++ ou "IoStreams e locais padrão" C ++ ", de Angelika Langer e Klaus Kreft.

Esteja preparado para uma curva de aprendizado. Os fluxos são antigos e uma questão complicada. (Francis Glassborow: "Tenho muito poucas dúvidas de que as bibliotecas de E/S estão entre os aspectos mais difíceis de qualquer idioma".)

Answer 2

Veeeery esquematicamente, para um fluxo de "entrada":

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;
};

Dessa forma, os dados são lidos no disco em pedaços do tamanho do buffer e a maioria das chamadas para "Get ()" não precisa acabar em chamadas para o sistema operacional, pois elas podem simplesmente devolver um byte do buffer.

Answer 3

Dê uma olhada na implementação do STL parasstreameSStream.tcc (Links para a implementação do SGI STL).

A base stringstream aula é basic_stringstream, que implementa o basic_iostream interface.

  // [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.
  */

Existe a classe base basic_stringbuf que deriva de basic_streambuf. Isso segura o buffer.

  // [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.
  */