fork download 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <iterator>
  5.  
  6. int main()
  7. {
  8. 	char wordList[] = "cTest aaa xyz abcd Abcd usw bWort";
  9.  
  10. 	struct wordInformation
  11. 	{
  12. 		char const* pos;
  13. 		std::size_t len;
  14. 	};
  15.  
  16. 	std::vector<wordInformation> vec;
  17. 	vec.reserve( sizeof(wordList) / 5 ); // Durchschnittliche Wortlänge +1
  18.  
  19. 	bool last_char = false;
  20. 	for( auto p = wordList; p != wordList + sizeof(wordList); ++p )
  21. 	{
  22. 		if( std::isalpha(*p) )
  23. 		{
  24. 			if(!last_char)
  25. 			{
  26. 				vec.push_back({p, 1});
  27. 				last_char = true;
  28. 			}
  29. 			else
  30. 				++vec.back().len;
  31. 		}
  32. 		else if(last_char)
  33. 			last_char = false;
  34. 	}
  35.  
  36. 	std::sort( std::begin(vec), std::end(vec), [](wordInformation const& p1,
  37. 	                                              wordInformation const& p2)
  38. 	                                           { return std::lexicographical_compare(p1.pos, p1.pos + p1.len,
  39. 	                                                                                 p2.pos, p2.pos + p2.len); } );
  40.  
  41. 	char sortedWordList[sizeof(wordList)];
  42.  
  43. 	auto ptr = sortedWordList;
  44. 	for( auto& info : vec )
  45. 	{
  46. 		while( info.len-- )
  47. 			*ptr++ = *info.pos++;
  48. 		*ptr++ = ' ';
  49. 	}
  50.  
  51. 	sortedWordList[sizeof(sortedWordList)-1] = '\0';
  52. 	std::cout << sortedWordList;
  53. }
  54.  
Success #stdin #stdout 0s 3432KB
comments (?)
stdin 
Standard input is empty
stdout 
Abcd aaa abcd bWort cTest usw xyz
https://ideone.com/mB6TTv
language:
C++14 (gcc 8.3)
created:
12 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!