/wsr/ - Worksafe Requests » Thread #831804

[12 / 3 / ?]

69KiB, 1200x1349, 1200px-ISO_C++_Logo.svg.png

Need help with my C++ assigement

Anonymous Tue 02 Jun 2020 12:12:22 No.831804 View View Reply Original Report

>Write a program that loads a series of strings from a file, sorts them alphabetically and outputs them

Idk how to effectively sort them, the file is a list of names that has no real limit and I can't endlessly write if's. How do I do this?

Anonymous

Anonymous Tue 02 Jun 2020 12:55:14 No.831854 Report

Quoted By:

>>831804
>can't just use ifs
Use an array and a while loop.

If big-O complexity isn't a big deal, do bubble sort:

sortagain=false
while true
for (i=i; i<len(a);i++){
if a > a[i+1] {swap (a,a[i+1]); sortagain = true;}
if (not sortagain) break;
}

Anonymous

Anonymous Tue 02 Jun 2020 13:31:19 No.831871 Report

Quoted By: >>831878

>>831804
Just to make the myself more clear. I need to read the contents of one file (a list of names), sort those names alphabetically and make the program write those names alphabetically in another file

Anonymous

Anonymous Tue 02 Jun 2020 13:45:58 No.831878 Report

Quoted By: >>831902

>>831871
Cool. Sounds like you're sorted now!

What specific part are you still having problems with?

Anonymous

Anonymous Tue 02 Jun 2020 14:07:38 No.831902 Report

Quoted By: >>831904 >>831906

>>831878
I really haven't a clue how your code works to put it simply

Anonymous

Anonymous Tue 02 Jun 2020 14:10:39 No.831904 Report

Quoted By: >>831906

>>831902
It's just pseudocode. You still need to write it yourself.

Also there's a "deliberate" mistake in it because I wasn't paying attention: the flag variable obviously needs to be set inside the for loop as well as before it.

Anonymous

Anonymous Tue 02 Jun 2020 14:17:59 No.831906 Report

Quoted By: >>831909 >>831911 >>831919

>>831902
>Idk how to effectively sort them
That's an understatement considering how you can't even grasp the few simple lines of code the other anon was kind enough to write.
The idea is to loop over all elements of an array (the series of strings you're supposed to have read from a file) and swap adjacent elements until everying is is on the position you want it to be.
swap is a subroutine that swaps the adjacent elements around.
Refer to >>831904 regarding the flag.

Anonymous

Anonymous Tue 02 Jun 2020 14:44:43 No.831909 Report

Quoted By: >>831919

>>831906
i get it now, tnx

Anonymous

Anonymous Tue 02 Jun 2020 14:54:57 No.831911 Report

Quoted By:

>>831906
Sry for being dumb I guess, the professor teaches us jack shit, I have to work this out from scratch pretty much

Anonymous

Anonymous Tue 02 Jun 2020 15:13:23 No.831919 Report

Quoted By:

>>831906
>>831909
You don't actually have to use a flag, it just halves the runtime. You can also check if it's sorted as a separate operation.

Anonymous

View Same Google ImgOps iqdb SauceNAO c++.jpg, 64KiB, 720x720

Anonymous Tue 02 Jun 2020 18:23:53 No.832004 Report

Quoted By:

It's very simple, you stop programming in C++ and start programming in godlang C.

Anonymous

View Same Google ImgOps iqdb SauceNAO Capture.png, 23KiB, 729x700

Anonymous Tue 02 Jun 2020 18:44:56 No.832018 Report

Quoted By:

I'm practically done, just the bubble sort thing, which i think should be put where my pointer is. I wanted to ask, can a bubble sort be inside a for function, especially with a fgets

Capcode	All Only User Posts Only Verified Posts Only Moderator Posts Only Manager Posts Only Admin Posts Only Developer Posts Only Founder Posts
Show Posts	All Only With Images Only Without Images Only Spoiler Images Only Non-Spoiler Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

On these archives

Your latest searches

Need help with my C++ assigement