summaryrefslogtreecommitdiffstats
path: root/src/misc/extra
diff options
context:
space:
mode:
authorAlan Mishchenko <alanmi@berkeley.edu>2011-12-17 13:57:56 -0800
committerAlan Mishchenko <alanmi@berkeley.edu>2011-12-17 13:57:56 -0800
commitcd4752b565b8ced81d1216ada390fcd024d8e143 (patch)
tree38361b5bd6851e7209cc787b7b6c561d766ca144 /src/misc/extra
parent024f9a2b13b69a8205626e9281d7b4a07d973022 (diff)
downloadabc-cd4752b565b8ced81d1216ada390fcd024d8e143.tar.gz
abc-cd4752b565b8ced81d1216ada390fcd024d8e143.tar.bz2
abc-cd4752b565b8ced81d1216ada390fcd024d8e143.zip
Added utility to sort lines in a file alphabetically.
Diffstat (limited to 'src/misc/extra')
-rw-r--r--src/misc/extra/extraUtilFile.c97
1 files changed, 97 insertions, 0 deletions
diff --git a/src/misc/extra/extraUtilFile.c b/src/misc/extra/extraUtilFile.c
index 2ddec21e..a8542da4 100644
--- a/src/misc/extra/extraUtilFile.c
+++ b/src/misc/extra/extraUtilFile.c
@@ -520,6 +520,103 @@ char * Extra_StringAppend( char * pStrGiven, char * pStrAdd )
return pTemp;
}
+/**Function*************************************************************
+
+ Synopsis [String comparison procedure.]
+
+ Description []
+
+ SideEffects []
+
+ SeeAlso []
+
+***********************************************************************/
+int Extra_StringCompare( const char * pp1, const char * pp2 )
+{
+ return strcmp(*(char **)pp1, *(char **)pp2);
+}
+
+/**Function*************************************************************
+
+ Synopsis [Sorts lines in the file alphabetically.]
+
+ Description []
+
+ SideEffects []
+
+ SeeAlso []
+
+***********************************************************************/
+void Extra_FileSort( char * pFileName, char * pFileNameOut )
+{
+ FILE * pFile;
+ char * pContents;
+ char ** pLines;
+ int i, nLines, Begin;
+ pFile = fopen( pFileName, "rb" );
+ if ( pFile == NULL )
+ {
+ printf( "Extra_FileSort(): Cannot open file \"%s\".\n", pFileName );
+ return;
+ }
+ pContents = Extra_FileRead( pFile );
+ fclose( pFile );
+ if ( pContents == NULL )
+ {
+ printf( "Extra_FileSort(): Cannot read contents of file \"%s\".\n", pFileName );
+ return;
+ }
+ // count end of lines
+ for ( nLines = 0, i = 0; pContents[i]; i++ )
+ nLines += (pContents[i] == '\n');
+ // break the file into lines
+ pLines = (char **)malloc( sizeof(char *) * nLines );
+ Begin = 0;
+ for ( nLines = 0, i = 0; pContents[i]; i++ )
+ if ( pContents[i] == '\n' )
+ {
+ pContents[i] = 0;
+ pLines[nLines++] = pContents + Begin;
+ Begin = i + 1;
+ }
+ // sort the lines
+ qsort( pLines, nLines, sizeof(char *), Extra_StringCompare );
+ // write a new file
+ pFile = fopen( pFileNameOut, "wb" );
+ for ( i = 0; i < nLines; i++ )
+ if ( pLines[i][0] )
+ fprintf( pFile, "%s\n", pLines[i] );
+ fclose( pFile );
+ // cleanup
+ free( pLines );
+ free( pContents );
+ // report the result
+ printf( "The file after sorting is \"%s\".\n", pFileNameOut );
+}
+
+
+/**Function*************************************************************
+
+ Synopsis []
+
+ Description []
+
+ SideEffects []
+
+ SeeAlso []
+
+***********************************************************************/
+/*
+int main( int argc, char ** argv )
+{
+ if ( argc == 2 )
+ Extra_FileSort( argv[1], Extra_FileNameAppend(argv[1], "_sorted") );
+ else
+ printf( "%s: Wrong number of command line arguments.\n", argv[0] );
+ return 1;
+}
+*/
+
/*---------------------------------------------------------------------------*/
/* Definition of internal functions */
/*---------------------------------------------------------------------------*/