Funciones de la cola C ++
Hay dos elementos en las funciones de la cola: "frente" que se refiere al componente en la primera posición o "trasera" que se refiere al componente en el último lugar. En las colas típicas, las cosas se agregan hacia la parte posterior y se eliminan hacia el frente.
Sintaxis
Comencemos con la sintaxis de la función de la cola en c++.
Para crear una cola, primero, necesitamos agregar "#incluir " En el archivo de encabezado.
- Nombre de la cola: El nombre definido por el usuario de la cola.
- Tipo de cola: Los tipos de datos de cada miembro de la cola.
Flujo de trabajo de la cola en c++
La sintaxis descrita anteriormente se puede usar para declarar colas en C++. Por ejemplo, "QueueNumber" establece una cola con solo miembros enteros bajo el número de nombre. La cola especificada funcionará de acuerdo con el principio de FIFO (primero en primera salida). La clase C ++ STD :: Queue también tiene muchas funciones útiles de miembros incorporados que se pueden utilizar con una cola.
De acuerdo con la ilustración a continuación, si se agregan elementos a la cola en el siguiente orden: 10-> 20-> 30-> 40-> 50, se eliminarán de la cola en el siguiente orden: 10-> 20->>>> 30-> 40-> 50, comenzando con el primer elemento agregado.
Mire el código de muestra C ++ que se proporciona a continuación para ver cómo funciona una cola.
En el ejemplo ilustrado anterior, estamos creando la cola. Primero, abra cualquier compilador C ++ para ejecutar su programa. Inicialmente incluimos el archivo de encabezado #Include para construir una cola. Al usar una inicialización uniforme, asignamos los valores enteros a la cola llamada "número" que son 10, 20, 30, 40 y 50. Para mostrar nuestra cola, utilizamos un bucle simple y simple usando function front (). Luego, explique el número para obtener la salida del programa. Como se muestra a continuación, la salida se imprime en la propiedad FIFO.
Miembro_types en la cola C ++
El tipo de miembro que especifica el tipo de contenedor subyacente, al que debe adaptarse la cola, es tipo de contenedor. El recuento de elementos de la cola se muestra por tipo de tamaño como un entero sin firmar. El tipo de elementos mantenidos en el contenedor de cola se indica mediante un tipo llamado Tipo de valor.
Funciones de la cola C ++
Echemos un vistazo a algunas de las funciones de colas más utilizadas en C++.
cola :: vacía ()
La cola del método C ++ STL (Biblioteca de plantilla estándar) incorporada :: vacía () se declara en el archivo de encabezado. El estado de una cola está definido por esta función.
Sintaxis
Mira la sintaxis:
Para crear una cola, vacía () se declara en el archivo de encabezado. Esta función no requiere ningún valor de parámetro. Si la cola está vacía y no tiene elementos dentro de ella, el
El valor de retorno de la función es verdadero. Si la función no está vacía, el valor de retorno de la función es falso.
Errores y excepciones
Si se pasa el parámetro, indica un error; de lo contrario, no muestra excepciones.
Ejemplo simple de vacío ()
En este ejemplo, el valor de entrada de Myqueue es "1" en la función Myqueue.vacío(). A cambio, dará la salida como falsa porque si la cola no está vacía, el valor de retorno de la función es falso.
La imagen de arriba apelada muestra la inclusión de algunos archivos de encabezado I I.mi., iostream y cola. Después de eso, tenemos nuestra función principal del tipo de datos enteros. Dentro de la función principal, tenemos una variable llamada "myqueue". Para mostrar nuestra cola, usamos simplemente if-else usando la función vacía (). Entonces, si la cola está vacía, imprima verdadero; De lo contrario, imprima falso.
Ejemplo de función vacía () en caso de que la cola esté vacía
Empleamos la técnica vacía () para determinar si la cola está vacía. Si la cola no está vacía y produce 0 (falso); Si la cola está vacía, 1 (verdadero).
Ejecute su aplicación en cualquier compilador C ++ abriendo el que se muestra en el ejemplo mencionado anteriormente. Inicialmente, creamos una cola vacía al incluir el archivo de encabezado #includequeue>. Los idiomas de nombre de la cadena están en una cola debido a una inicialización constante. Por lo tanto, idiomas.vacío () produce verdad. Después de eso, agregamos más elementos a la cola. Una vez más, use vacía () para verificar que la cola esté vacía. Esta vez, produce resultados falsos.
Ejemplo de vacío () para encontrar la suma mientras aparece la cola
En esta ilustración, estamos haciendo la cola. Comience por el lanzamiento de cualquier compilador C ++ y ejecutando su programa. Para crear una cola, primero agregamos el archivo de encabezado #include. Hay una cola de números enteros 2, 4, 5, 6 y 8 mediante la inicialización uniforme.
En la ilustración anterior, tenemos que encontrar la suma de enteros. Primero, vea si la cola está vacía y si no está, agregue el elemento frontal a una variable con un valor inicial de 0 usando el bucle while antes de meterla. Continúa haciendo esto hasta que la línea sea gratuita. Imprima el valor final de la variable. El valor final se imprime en la propiedad FIFO.
cola :: size ()
La cola de método C ++ STL (Biblioteca de plantilla estándar) incorporada :: size () se declara en el archivo de encabezado. El tamaño de la cola y los elementos son verificados por esta función.
Sintaxis
La imagen fijada aquí representa la sintaxis de la función de cola :: size ().
Se utiliza la función size () para determinar el tamaño de la cola. No hay un valor de parámetro que debe pasar a esta función. Tipo de miembro de tipo tamaño, un tipo entero sin firmar, es el de la función valor de retorno.
Errores y excepciones
Si se pasa un parámetro, se muestra un error y no hay una garantía de excepción.
Ejemplo de tamaño () para obtener el tamaño de la cola
Este es un ejemplo simple de tamaño () donde tenemos que encontrar el tamaño de la cola. Primero, estamos creando la cola, luego abra cualquier compilador C ++ para ejecutar el programa.
En el ejemplo anterior, se han agregado tres componentes a una cola de cuerdas llamadas idiomas. El método size () se usó para calcular el recuento de elementos de la cola. Lenguas.size () Devuelve 3 como resultado de la cola que contiene 3 componentes en la cola.
Ejemplo de tamaño () obteniendo la suma de enteros
En este ejemplo, hay una cola de números enteros 2, 4, 5, 6 y 8. Entonces, tenemos que encontrar la suma de enteros.
Para ejecutar el programa, abra cualquier compilador C ++ después de construir la cola. Para construir una cola, hemos agregado el archivo de encabezado #includequeue>. Luego, verifique que el tamaño de la cola sea cero. Si no es así, coloque el elemento frontal en una variable con una inicialización de 0 antes de explotar el elemento frontal. Imprima el valor final de la variable. El valor final se imprime en la propiedad FIFO.
cola :: front ()
La cola de método C ++ STL (Biblioteca de plantilla estándar) incorporada :: Front () se declara en el archivo de encabezado.
Sintaxis
La captura de pantalla adjunta muestra la sintaxis de cola :: front () claramente.
El archivo de encabezado #include contiene una declaración para la cola del procedimiento :: front (). No hay un valor de parámetro que deba pasar a esta función.
Errores y excepciones
No tiene excepción a través de la garantía y el comportamiento incierto cuando el contenedor está vacío.
Ejemplo simple del frente ()
Aquí hay una ilustración directa de cómo usar front () para localizar el elemento frontal en una cola. Para ejecutar la aplicación, abra cualquier compilador C ++ después de establecer la cola. Para construir una cola, incluimos el archivo de encabezado #includequeue>.
Al usar una inicialización uniforme, asignamos los valores enteros a la cola llamada "myqueue" que son 9, 8, 7 y 6. Usa Myqueue.front () para mostrar el valor. Luego, a cambio, le dará el valor 9. Como se muestra a continuación, la salida se imprime en la propiedad FIFO.
cola.atrás()
La cola de método C ++ STL (Biblioteca de plantilla estándar) incorporada :: Back () se declara en el archivo de encabezado. La última entrada en la cola puede referenciarse o relacionarse con los datos utilizando esta función.
Sintaxis
La cola de métodos :: back () se declara en el archivo de encabezado. No hay un valor de parámetro que debe suministrarse a esta función. Esta función ofrece una referencia al miembro del contenedor de cola más reciente o más recientemente insertado.
Ejemplo simple de la función Back ()
Este es un ejemplo simple de la función posterior (). Vamos a ver la imagen fija.
Para ejecutar el script, inicie cualquier compilador C ++ y primero establezca la cola. Inicialmente incluimos el archivo de encabezado #includequeue> para construir una cola. Luego, empuje el valor a la cola que es 9, 8, 7 y 6. A cambio, será el elemento de atrás 6 de la cola.
cola :: push ()
La cola de método C ++ STL (Biblioteca de plantilla estándar) incorporada :: PUSH () se declara en el archivo de encabezado. Después de colocar el elemento anterior, esta función agrega un nuevo elemento. El procedimiento de agregar un nuevo elemento a la cola se conoce como "operación de enqueue."
Sintaxis
Aquí está la sintaxis de la función de cola ::.
El tipo de valor es un tipo de miembro de un elemento que se agregó al contenedor de cola. Esta función no devuelve nada.
Ejemplo simple de push ()
En este ejemplo, tenemos que empujar los elementos en la cola. Primero, creamos la cola. Entonces, abra cualquier compilador C ++ para ejecutar el programa. Incluir el archivo de encabezado#incluir para crear una cola. Luego, empuje el valor a la cola.
Hemos hecho una cola entera. Empujamos elementos en la cola uno por uno usando myqueue.Método PUSP () usando el bucle While y muestre el valor usando Cout. Al final, Pop () se implementa para mostrar la cola.
Ejemplo de push () insertando los elementos en la cola
Para agregar un elemento al final de una cola, usamos el método push ().
En el ejemplo ilustrado anterior, el animal es una cola de cuerdas que hemos hecho.
Hemos utilizado un bucle de tiempo y otras técnicas de cola en lugar de solo informar los elementos de la cola directamente. Esto es así operar como una estructura de datos de cola típica, por lo que la cola STL es un adaptador de contenedor STL que otorga acceso restringido. Por lo tanto, no podemos iterar a través de la cola como podemos con vectores u otros contenedores.
En cambio, imprimimos el frente del elemento antes de meterlo continuamente dentro de un bucle hasta que la cola esté vacía.
cola :: pop ()
En el archivo de encabezado de cola se encuentra una función incorporada de la biblioteca de plantilla estándar C ++ (STL). El contenedor que sostiene el elemento está vacío, reduciendo el tamaño de la cola en 1.
Sintaxis
Aquí está la sintaxis de la función pop ().
No hay un valor de parámetro que se debe suministrar a esta función. Esta función no devuelve nada.
Errores y excepciones
Si se pasa el parámetro, muestra un error y sin excepción. Si el parámetro no arroja ninguna excepción, lanza una garantía.
Ejemplo simple de pop ()
En este simple ejemplo, tenemos que sacar los elementos de la cola. Primero, creamos la cola. Entonces, abra cualquier compilador C ++ para ejecutar el programa. Inicialmente incluimos el archivo de encabezado #Include construyendo una cola. Luego, empuje el valor a la cola.
Hemos hecho una cola entera. Empujamos elementos en la cola uno por uno usando myqueue.Método Push ().
Hemos hecho pop () para hacer los elementos de la función. Hemos utilizado un bucle de tiempo y otras técnicas de cola en lugar de solo informar los elementos de la cola directamente. Esto es para que funcione como una estructura de datos de cola típica, por lo que la cola STL es un adaptador de contenedor STL que otorga acceso restringido.
cola :: intercambio
Esta función permite cambiar entre los elementos en dos colas. Los tamaños de las dos colas probablemente diferirían de lo que inicialmente antes de que se cambiara el contenido.
Sintaxis
La imagen muestra la sintaxis para la función swap ().
Esta función parámetro será otro contenedor de cola de un tipo relacionado. Esta función no devolver cualquier cosa.
Errores y excepciones
Si las colas no son del mismo tipo, lanza una excepción. Si no, hay una garantía fundamental sin excepción de excepción.
Ejemplo de swap ()
Para intercambiar los elementos de una cola, use el método swap (). Primero, estamos creando la cola. Entonces, abra cualquier compilador C ++ para ejecutar el programa. Inicialmente incluimos el archivo de encabezado #Include para construir una cola. Luego, empuje el valor a la cola.
En este ejemplo, hemos hecho una cola de personajes. Hemos agregado componentes al final de la cola. Hemos utilizado un bucle para bucle y while loop y otras técnicas de cola en lugar de solo informar los elementos de la cola directamente.
cola :: Emplace
Al usar esta función, se pueden agregar elementos adicionales al contenedor de colas.
Sintaxis
Aquí hay una captura de pantalla de la sintaxis de la función emplace ().
El valor que se agregará al final del contenedor de cola servirá como el parámetro de la función. Esta función no devuelve nada.
Errores y excepciones
Ofrece el mismo grado de garantía que la operación realizada en el objeto de contenedor subyacente.
Ejemplo de Emplace ()
Utilice la función emplace () para incorporar un elemento de cola. Primero, ejecute el programa con cualquier compilador C ++ ya que estamos estableciendo la cola.
En este ejemplo, se ha creado una cola de cadenas. Se han agregado componentes a la cola. En lugar de solo informar los elementos de la cola directamente, utilizamos un bucle de tiempo y estrategias de colas adicionales. Para mostrar la salida, elimine los componentes de la cola después de eso.
Conclusión
El contenedor de colas y su aplicación en C ++ están cubiertos en este artículo. Los contenedores de cola siguen el primer método en primer out (FIFO). Este artículo también explica otras funciones de miembros intrínsecos útiles que están disponibles en c ++ como push (), pop (), front (), back (), swap (), emplace (), size () y vacía (). Estas funciones de C ++ tienen varios métodos para llevar a cabo varias operaciones en una cola que ayuda a los programadores a usar contenedores de cola de manera más efectiva.