Total members 11890 |It is currently Thu Apr 25, 2024 2:51 am Login / Join Codemiles

Java

C/C++

PHP

C#

HTML

CSS

ASP

Javascript

JQuery

AJAX

XSD

Python

Matlab

R Scripts

Weka





Strings sorting using C++
cpp code
#include <stdio.h>
#include <string.h>

/*
* Program to read a list of strings from standard input and print them in
* sorted order. This uses a simple selection sort.
*/

#define MAX_STRING_SPACE 1000
#define MAX_NUM_STRINGS 250
#define MAX_STRING_SIZE 50
int main(void)
{
/* Where the general string contents are stored. */
char string_space[MAX_STRING_SPACE];

/* The start of each string. */
char *strings[MAX_NUM_STRINGS];

/* Read the strings. */
char buf[MAX_STRING_SIZE];
char *next_space = string_space;
int inloc = 0;
while(scanf("%s", buf) == 1) {
/* Find the length of the string and see if it fits. */
int length = strlen(buf) + 1;
if(next_space + length >= string_space + MAX_STRING_SPACE)
break;
if(inloc >= MAX_NUM_STRINGS)
break;

/* Place the string into the structure. */
strings[inloc++] = next_space;
strcpy(next_space, buf);
next_space += length;
}

printf("--------------------------------------------------\n");

/* Perform the sort. Outer loop goes through destination of the
minimum string. */
int strloc;
for(strloc = 0; strloc < inloc - 1; ++strloc) {
/* Scan the remaining strings for ones smaller. */
int scan;
for(scan = strloc + 1; scan < inloc; ++scan) {
if(strcmp(strings[strloc], strings[scan]) > 0) {
/* Exchange the strings. */
char *tmp = strings[strloc];
strings[strloc] = strings[scan];
strings[scan] = tmp;
}
}
}

/* Print 'em. */
for(strloc = 0; strloc < inloc; ++strloc) {
printf("%s\n", strings[strloc]);
}
}




_________________
Please recommend my post if you found it helpful


Author:
Beginner
User avatar Posts: 95
Have thanks: 2 time
Post new topic Reply to topic  [ 1 post ] 

  Related Posts  to : String Sort
 recursive string reversal- reverse string     -  
 check if string ends with specific sub-string in php     -  
 check if string start with a specific sub-string in PHP     -  
 Splitting a String Based on a Found String     -  
 String token for string split     -  
 Library Sort     -  
 Array sort     -  
 sort words in c++     -  
 Insertion Sort (C++)     -  
 C++ Bubble Sort     -  



Topic Tags

C++ Sorting, C++ Strings






Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
All copyrights reserved to codemiles.com 2007-2011
mileX v1.0 designed by codemiles team
Codemiles.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com