leer fichero con registro de variables y valores c++

[b0rya0n]

Hola a todos, soy nuevo en este foro y tengo conocimientos básico en c++. Lo que estoy tratando de hacer es lo siguiente:

Tengo un archivo de texto en el cual están lineas como estas:

s123456_00045
s893264_00125
s893264_00032
s123456_00005
s112221_00452
s112221_00030
s893264_00025
s123456_00015
s112221_00001
s135133_00011

lo que quiero es generar a partir de ese un archivo como este:

s123456_00065
s893264_00182
s112221_00483
s135133_00011

es decir, en cada linea seleccionar la cadena antes del "_" como por ejemplo "s123456", ver si en la linea siguiente hay otra cadena igual y si lo hay entonces sumar su valor numérico después del guión. Para el ejemplo de arriba para "s123456" como hay otras lineas con la misma cadena, se sumaria 45+5+15 =65 por lo que la primera linea del nuevo archivo es: s123456_00065.

Se como leer el archivo, como crear el nuevo, como extraer las cadenas que necesito; pero lo que no me sale es hacer ese procedimiento de buscar los repetidos y sumar sus valores.

Unas de las cosas que estoy probando es ingresar las lineas en dos vectores y de hay realizar la operación pero no me ha funcionado el siguiente código que estaba probando.

Código:

#include <iostream>
#include <string.h>

using namespace std;

int existe(char *serie,char (*)[6]);

int main(int argc,char *argv[])
	{
	char series[8][6]={"65425","12345","12546","12345","12546","65425","98564","12546"};
	int saldos[8]={2,6,9,5,4,9,7,3};
	char *escritos[6];
	int esaldos[8];
	int ne=0;
	char cadena[6];
	//int saldo=0;
	for(int i=0;i<8;i++)
		{
		//cout<<series[i]<<" -> "<<saldos[i]<<endl;
		strcpy(cadena,series[i]);
		if(existe(series[i],escritos)==0)
			{
			for(int j=i+1;j<8;j++)
				{
				if(series[i]==series[j])
					{
					saldos[i]=saldos[i]+saldos[j];
					strcpy(escritos[ne],series[i]);
					esaldos[ne]=saldos[i];
					ne++;
					
					}
				}
			}
		}
	for(int k=0;k<ne;k++)
		cout<<escritos[k]<<" -> "<<esaldos[k]<<endl;
	return 0;
	}

int existe(char *serie,char *escrito)
	{
	for(int i=0;i<8;i++)	
		{
		if(strcmp(serie,escrito[i])==0)
			return 1;
		}
	return 0;
	}

Si hay sabe una manera de hacerlo o de hacer funcionar el código que puse arriba se los agradecería muchísimo.

Saludos.

[eferion]

Usa un mapa:

Código C++:

#include <iomanip>
#include <iostream>
#include <map>
 
int main( )
{
  std::map< std::string, int > tablaValores;
 
  tablaValores[ "s123456" ] += 45;
  tablaValores[ "s893264" ] += 125;
  tablaValores[ "s893264" ] += 32;
  tablaValores[ "s123456" ] += 5;
  tablaValores[ "s112221" ] += 452;
  tablaValores[ "s112221" ] += 30;
  tablaValores[ "s893264" ] += 25;
  tablaValores[ "s123456" ] += 15;
  tablaValores[ "s112221" ] += 1;
  tablaValores[ "s135133" ] += 11;
 
  for ( auto it = tablaValores.begin( ); it != tablaValores.end( ); ++it )
  {
    std::cout << it->first << "_"
              << std::setfill ('0') << std::setw (5) // Esto es solo para rellenar con '0'
              << it->second << std::endl;
  }
}
 

Salida:

Código:

s112221_00483
s123456_00065
s135133_00011
s893264_00182

Si te fijas, el mapa ordena los resultados. Si no deseas esta característica o necesitas que los datos se impriman en el mismo orden que en la entrada.

También puedes, con un poco más de programación, hacer que el mapa ordene según el orden que tu quieres, en este caso el orden sería el de aparición de los códigos.

Para ello necesitamos asociar a cada código un index, esto lo podemos hacer con una clase tal que:

Código C++:

class Clave
{
  public:
 
    Clave( const char* codigo )
      : _codigo( codigo ),
        _index( GetIndex( codigo ) )
    {
    }
 
    std::string Codigo( ) const
    { return _codigo; }
 
    int Index( ) const
    { return _index; }
 
  private:
 
    static std::vector< std::string > _codigos;
 
    static int GetIndex( const std::string& codigo )
    {
      auto it = std::find( _codigos.begin( ), _codigos.end( ), codigo );
      if ( it == _codigos.end( ) )
      {
        _codigos.push_back( codigo );
        it = _codigos.end( ) - 1;
      }
 
      return std::distance( _codigos.begin( ), it );
    }
 
    std::string _codigo;
    int _index;
};
 
// Esta línea sirve únicamente para incializar el vector estático de códigos
std::vector< std::string > Clave::_codigos;
 

Lo que hace básicamente es, al ingresar un código comprueba si dicho código ya tiene un índice asociado, si el índice no existe, crea uno nuevo.

Ahora necesitamos proporcionar al mapa algún mecanismo que permita ordenar los códigos en base a ese index... hay varias opciones para ello. Yo voy a optar por sobrecargar el operador de comparación:

Código C++:

bool operator<( const Clave& c1, const Clave& c2 )
{
  return c1.Index( ) < c2.Index( );
}
 

Y ya tenemos todos los ingredientes necesarios. Solo nos falta actualizar la definición del mapa y listo:

Código C++:

int main( )
{
  std::map< Clave, int > tablaValores;
 
  tablaValores[ "s123456" ] += 45;
  tablaValores[ "s893264" ] += 125;
  tablaValores[ "s893264" ] += 32;
  tablaValores[ "s123456" ] += 5;
  tablaValores[ "s112221" ] += 452;
  tablaValores[ "s112221" ] += 30;
  tablaValores[ "s893264" ] += 25;
  tablaValores[ "s123456" ] += 15;
  tablaValores[ "s112221" ] += 1;
  tablaValores[ "s135133" ] += 11;
 
  for ( auto it = tablaValores.begin( ); it != tablaValores.end( ); ++it )
  {
    std::cout << it->first << "_"
              << std::setfill ('0') << std::setw (5) // Esto es solo para rellenar con '0'
              << it->second.Codigo( ) << std::endl;
  }
}
 

Salida:

Código:

s123456_00065
s893264_00182
s112221_00483
s135133_00011

[b0rya0n]

hola eferion gracias por tu respuesta, esos de los mapas se ve muy bueno... para un archivo de texto con mas de 40 millones de lineas, se podrá usar mapas? o que otra cosa se podría probar?


El código que realicé arriba me funciona pero para pocos datos, para archivos con más de 40 millones de líneas no me funciona porque el vector que tendría que usar sería demasiado grande y no me soporta la memoria.

Saludos