C/C++ :: Sorting Algorithm Program - Split Given String On Commas
Feb 21, 2014
I'm currently trying to code a sorting algorithm program.
let's asume I have a string given: aa, aaa, bbb, bas, zya!
I first of all want to split the given string on commas and '!' tells the program the string ends here and is no part of the last word. lower and upper case is not important at the moment. trying to implement everything with standard libary
output should be like that ofc:
aa
aaa
bas
bbb
zya
I already looked into the bubble sort algorithm and I think it benefits my needs. Just wanted to know how I should start out with the string split.
View 2 Replies
ADVERTISEMENT
Jan 23, 2014
So I have a following function that converts int to string however it inserts the commas for thousands, millions, and so on. e.g. 65432 -> "65,432".
How do I make the conversion but have a string without commas?
I know it has to with locale but I cannot find it how to prevent it. Also I know about std::stoi() and atoi() but I do not want them.
Code:
template <typename T>
std::string NumberToString ( T Number ) {
std::stringstream ss;
ss << Number;
return ss.str();
}
View 4 Replies
View Related
Nov 15, 2013
I have this string d ="3 J JD, K" and i want to split the string to individual string. I have this code which eliminates the comma but doesn't split the string into individual string.
#include <iostream>
#include <string>
#include <sstream>
using namespace std;
int main() {
string str = "3 J JD,K";
stringstream ss(str);
[Code] ....
Output of the code is
3 J JD
k
but I want
3
J
JD
K
Also after I split the string is there any way to put the split string into individual string variables.
View 9 Replies
View Related
Jan 1, 2013
The program I have is from a tutorial where the user enters two points on a line, and then the program calculates the mid-point and slope.
I want to modify it from it's initial form so that co-ordinates can be input in (x,y) fashion. Right now the user has to enter the x-coordinate, enter a space, and then enter the y-coordinate (lame...)
I saw people using SStream and using that to either write functions to ignore the comma or similar things for converting one file into an array, but not quite what I am trying here.
// program to determine slope of a line
#include <ios>
#include <iostream>
#include <istream>
#include <limits>
using namespace std;
void myflush ( istream& in ) {
[Code] .....
View 2 Replies
View Related
May 31, 2013
This is the algorithm I have so far and it works great. I was wondering what other people think? Comments/Critiques??
void LinkedList::sort()
{
if (head != 0)
{
[Code].....
View 14 Replies
View Related
Apr 23, 2015
So I am working on a dual pivot quicksort, I can correctly sort the array the first time around however in the main it is called again on the sorted array and in the function I get a seg fault at line 17 in sort.cpp, for the life of me I cant figure it out as the values are the same when I pass it in the first time. Here is the code:
main1.cpp
#include <iostream>
#include "movement.h"
#include "sort.h"
using namespace std;
int main() {
const int size = 10;
T array[size] = {6, 5, 1, 8, 4, 7, 2, 9, 6, 3};
[Code] ....
View 4 Replies
View Related
Nov 17, 2013
I am fairly new to dynamic memory allocation and I keep getting a segmentation fault in this code of mine. This is what the method should do:void sort StringsByReversePoints(char **myWords): This function sorts the char* values (i.e. strings) of myWords in descending order of point value by calling getWordPoints as a helper function and comparing adjacent words. This simple (but inefficient) sorting algorithm starts at the beginning of myWords array and sweeps to the end comparing adjacent values and swapping if they are out of order. After N (length of the array) sweeps the array is fully sorted. Note that efficiency can be improved by a factor of 2 by shortening each successive sweep by one, since the first sweep will have guaranteed the minimum point value word is the last element of the array, the next sweep guarantees the last two elements are correct, and so on....Additionally, if a given sweep results in zero swaps then the array is sorted and you can return immediately.
View 5 Replies
View Related
Feb 4, 2013
#include <iostream>
using namespace std;
class CD {
public:
static const int num = 100;
char publisher[num], title[num], location[num];
[Code] .....
View 1 Replies
View Related
Jul 4, 2012
I have a list of latitude and longitude coordinates which are supposed to trace the outline of a city. Somehow they got scrambled so that they are now out of order. I'd like to write a program to arrange them such that one could follow from one coordinate to the next and trace the perimeter. However, I've run out of ideas for algorithms. What I did so far was a simple search for the nearest coordinate, starting from the first coordinate pair in the array. This produced local regions which worked rather well, but globally there were large jumps as the algorithm ran out of nearby coordinates and was forced to jump across the map.
Is there already a developed algorithm to perform this function?
View 1 Replies
View Related
Sep 2, 2013
I am C++ newbie.
I want to ask how can i convert string to int and split it?
Like given string input is 00;
I want it to become 2 int which is 0 and 0...
View 3 Replies
View Related
Nov 19, 2014
I have my Arduino send the following string every second:
69.4,69.4,69.4,69.4,69.4,69.4,8.42,100,100,50,50,20,16,10,14
and i currently have my C# code split it and send the values to corresponding text boxes:
// SERIAL READS:
private void myport_DataReceived(object sender, System.IO.Ports.SerialDataReceivedEventArgs e) {
string RxData = myport.ReadLine();
this.BeginInvoke(new LineReceivedEvent(LineReceived), RxData);
[Code] ....
Now if i were to add true/false values to my arduino string, im not sure to read it. I would like the bool values to enable/disable led jpegs to simulate output status.
rly1_led.enable = newData[15];// if true
Ive tried everything and just cant figure it out. This is my first C# project.
View 14 Replies
View Related
Aug 27, 2014
I have the the following two strings:
D 1069 Dresden - Neustadt
01069 Dresden - Neustadt
I want to splitt the string and the result should be in both cases:
1069
Dresden - Neustadt
How could i do this with regular expression?
View 6 Replies
View Related
Jun 26, 2013
This program is sorting a randomized array of integers using the bubblesort algorithm.
I am trying to modify n correct the source code,so that the swapping of two values will be done by a function called swap values() by using call-by-reference but function should have as arguments only the two array elements that must be exchanged. (Note: do not pass the whole array to the function!) .We consider an array with the first element containing the number of elements in the array, followed by 10 randomly initialized integers (elements).
The code must sort the 10 elements in ascending order.
Compile: g++ -Wall sorting.cpp -o sorting
*/
#include <iostream>
#include <stdlib.h>
using namespace std;
int main() {
const int SIZE=10;
[Code] .....
View 1 Replies
View Related
Oct 14, 2014
I am having trouble with parsing out string value into a 2D vector. Suppose i have the string "attack at dawn " consisting of 15 characters, i will like to store it into a 2D vector with 5 rows and 3 columns and the result is as follow.
Vector[0][0] = "a"
Vector[0][1] = "t"
Vector[0][2] = "t"
Vector[1][0] = "a"
Vector[1][1] = "c"
[Code] ....
View 1 Replies
View Related
Mar 27, 2013
I manage to split this str = "abc,def,123"
to s1 = "abc", s2 = "def", s3 = "123" with this piece of code using find and substr.
string str, s1, s2, s3;
getline(cin, str);
unsigned pos1 = str.find(",");
[Code] ....
But what should I do if the len of the string is unknown ?
For example, str = "abc,def,123,ghi,jkl,456,mno" and so on...
View 4 Replies
View Related
Mar 19, 2014
How delimiter work. I need write a function that splits the string by delimiter. Function header is:
vector<string> split(stirng target, string delimiter);
for example, the code inside main calling your function
vector<string> v = split("hiAAAmyAAAnameAAAis", "AAA");
and v should come out as hi my name is
So is it something like
vector<string> split(string target, string delimiter) {
vector<string> word;
string s = "hiAAAmyAAAnameAAAis";
string delimiter = "AAA";
View 9 Replies
View Related
Oct 13, 2014
I am having trouble with parsing out string value into a 2D vector. Suppose I have the string "attack at dawn " consisting of 15 characters, i will like to store it into a 2D vector with 5 rows and 3 columns and the result is as follow.
Vector[0][0] = "a"
Vector[0][1] = "t"
Vector[0][2] = "t"
Vector[1][0] = "a"
Vector[1][1] = "c"
Vector[1][2] = "k"
Vector[2][0] = " "
Vector[2][1] = "a"
Vector[2][2] = "t"
etc...
Here is a draft code that i did but is not working as desired.
vector<vector <string > > plaintextVector;
vector<string> row;
string totalString = "attack at dawn ";
int dimension = 3;
[Code] ....
View 4 Replies
View Related
Apr 16, 2013
how to do this in C#. Need to connect to Oracle db, take a file from directory then read every line of the file. Lines are like this:
123234847656|8800359898818177|A|20130401 14:51:42|
123234847212||D|20130401 14:52:08|
123234847212||M|20130401 14:55:38|
Then will split as string on every '|' char and according to this flag |A|, |D| or |M| I will add/delete/modify information inside. I have trouble with this part with the connection and read/split file and check for the flag A, D or M.
View 2 Replies
View Related
May 13, 2014
I have an school assignment that asks me to measure the most famous sorting algorithms for performance in terms of number of steps and CPU running time. ( Here I'm testing for running time)
I decided to test for bubble sort first:
#include <iostream>
#include <ctime>
using namespace std;
void bubbleSort(int ar[], int size) {
int temp;
[Code] ....
So basically what I want to know is:
1. Is this clock function giving the correct CPU running time?
2. Is there any way to write code that would measure the number of steps for each algorithm?
3.I need to test it for number of integers=100 then 200, then 300... Well you get my point, and I don't want to have to actually input 200 numbers with my keyboard. Is there any way to generate as many entries as I want?
View 4 Replies
View Related
Nov 28, 2012
I'm reading lines from a text file in C++ which contains integer + string + float number(like 3,67 with comma) + string in this order. I need the float number to sort the lines but I couldn't manage to separate the data into the types I can use so far. I tried different kind of functions and the best I could do was such a code;
void main (){
ifstream records;
records.open("records.txt");
int id;
string line;
char name[100];
float gpa;
[Code] ....
This fails at reading the floating number which has comma in it and then last string is read as string starting with the comma and rest of the number. An output example is:
698 John 3 ,67
It doesn't read last string on the line as well. I understand that part but simply I need another read but what I want exactly is to separate one line using "tab" as a seperator into proper data types and then using the numbers as integers, and the grades as floating numbers. How Can I do this?
View 5 Replies
View Related
Apr 26, 2013
I need to split my main() function into two separate functions.Where would the best place be to split it up?
* Read a text file whose name is given on the command line, and for each word:
* if it is an integer, insert it into an array in sorted order
* if it is not an integer, insert it into an array of words.
* Notes: converted to use C++ strings, because C strings are messier.
* Need to grow arrays, need to insert in sorted order.
* Growing arrays might be done the way we grew a C string:
* bigger = new <type> [size+1]
* for(i=0; i<size; i++) {
* bigger[i] = oldarray[i];
[code]....
View 1 Replies
View Related
Aug 24, 2014
is it possible in c++ to split string by string? And if yes, then how?
For example I have string:
one|#|two|#|three
I would like to split it by "|#|", not by one char.
View 6 Replies
View Related
Oct 3, 2013
I'm trying to use the biSearch function to search for a keyword in the dictionary.
Code:
int biSearch(Dict DictEntries[MAXENTRIES],int start, int finish,char *keyword) {
int mid = (start+finish)/2;
int index = strcmp(DictEntries[mid].key,keyword);
printf("%s=%s
",DictEntries[mid].key,keyword);
[Code] ....
View 4 Replies
View Related
Nov 10, 2014
I adapted the code from the following: [URL]
To replace a string in my file with another. The file contents look like the following:
abc 123 0
"abc"= The username
"123"= Their password
"0"= The amount in their bank
I want to change their bank amount.
But, it isn't working, nor is it even giving me an error code.
// When the user logs out, make changes to their bank
string strNew = std::to_string(player.bank); // String representation of the revised player bank
ifstream filein("user_accounts.txt"); // Old repository of player data
ofstream fileout("user_accounts_new"); // New repository of player data
[Code].....
View 2 Replies
View Related
Oct 6, 2013
If the number 4 is entered, the output should be the following:
1: 1
2: 1, 2
3: 1, 3
4: 1, 2, 4,
My output, however, is different but I know its an error with the comma.f
1: 1, , ,
2: 1, 2, ,
3: 1, , 3,
4: 1, 2, , 4
Here is my code:
#include <iostream>
using namespace std;
int main()
{
[Code].....
View 1 Replies
View Related
Aug 12, 2013
C program I am making.
For example: if nNum is 12345, the program should display 12,345
View 2 Replies
View Related
