C++ :: QuickSort Code Doesn't Work
Jun 9, 2014
I've implemented it a bit differently: I create 2 temporary arrays, one for the numbers lower from the pivot , an done for numbers greater then the pivot. in the end of each iteration the 2 arrays are copied to the original array:
Code: #include <iostream>
void QuickSort (int* A , int start, int end){
if (end-start<3){
return;
}
int mid=(start+end)/2;
int pivot=A[mid];
int lA[end-start] , rA[end-start], rCounter=0,lCounter=0;
int curr=0,i=start;
[code]....
View 3 Replies
ADVERTISEMENT
May 14, 2014
Ive been having a hard time creating bin file. Whenever I append data, the data wont show in browse function. And this program works good without the bin file code.
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
[Code]....
View 2 Replies
View Related
Jun 11, 2014
Code:
#include <iostream>
using namespace std;
int main () {
char character = 'a';
[Code] .....
the point of this code is to increase character by 1 (so from a to b in this case).
The line highligted in red is the line that the system is rejecting at the moment (but there may be other issues). why it is invalid?
View 5 Replies
View Related
Jan 19, 2013
void Quicksort(int info[],int left,int right){
int pivot = left + (right - left)/2;//it is the middle (will change sometimes but will end up in the middle
int temp;
while(left<=right){
while(info[left] < pivot){
[Code] ....
This is my quicksort function. I have tried a lot of things but I am trying to get it to work to sort all the details I have stored in an array by there age. This is how I have entered the data.
void DataEntry(Details info[],int size){
int x;
int i;
i=0;
cout << "How Many Entries Would You Like to add";
[Code] ....
I am stuck on what to do with it
View 18 Replies
View Related
Sep 24, 2013
I just dont see what the issue is here. I have stared at this thing forever. Im trying to make a calendar from scratch so I can be prepared for my second test on Friday.
Code:
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int i, n, s;
[Code]....
View 10 Replies
View Related
Nov 21, 2013
#include <iostream>
#include <string>
using namespace std ;
int main() {
string bored ;
do {
cout << " program" <<endl ;
[Code] .....
I made this as a simple do/while program, and if i run it, the second do/while statement will keep on going forever, without the [cin >> bored;] line working?
View 2 Replies
View Related
Dec 9, 2013
I am trying to release my C++ app to run on desktops that dont have VS installed and have created an install shield app to install on the desired computer. my issue is even after packaging it, it still requires certain DLL's...I read online that I had to copy 'msvcr120.dll' and a few others to syswow64 and sys32 folders but now when I try run my app it just crashes before starting.
I think it sucks that Microsoft no longer packages required DLL's like it used to in 2010.
View 1 Replies
View Related
Sep 28, 2013
my text for the score and difficulty doesn't seem to work. They are both appearing twice and not updating. The score text worked fine until I inserted the difficulty text and I can't seem to find the problem. URL.....
#include "stdafx.h"
#include <iostream>
#include <sstream>
#include <SFML/Graphics.hpp>
int main()
{
sf::ContextSettings settings;
//settings.antialiasingLevel = 8;
[code]....
View 2 Replies
View Related
Nov 1, 2012
i'm right now using C, IO is done via ncurses, but that won't affect the following problem, i think. The relevant code is:
#define SIDEBARWIDTH 27
//...
typedef struct {
[Code]...
surprisingly this works, now the new 3rd outputline is correct again. So it seems that the printcommand has some troubles with accessing the struct here. Not sure if that might be ncurses fault. Still feels odd.
View 2 Replies
View Related
Aug 27, 2013
I should reduce the number of bitmaps I used in my code. I translated my particle engine into code that could be compiled as plain standard C
Currently, the code has a segmentation fault somewhere that I can't figure out. How it should function is that it takes orders from a queue for new lasers to store the instances in a linked list. It then takes that data and updates its coordinates, one node at a time. The first node should also be the first node to complete its life, so it gets removed, and the list is set to the next node in memory. If there are no more nodes left, a if-statement should catch it and either break the current loop, or wait for more items to be requested. If there are nodes left, the process will continue to remove the first node in the list until there are none left. Obviously this is not quite how it works. When I tested in once in SDL, the laser would update every 5 frames, but wasn't shown constantly, and would crash after the node was to be disposed of. When I initialize with the SDL parachute, it would exit before I event saw the screen. Also, the code I translated to standard C will display that the laser has been updated to the screen, but it never says that it has moved up. It crashes after about 4 printf() statments execute. My debugger has been giving me mixed SIGTRAPS, and "nothing is wrong" output. Here is the code in standard C:
Code:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MAX_LASER_QUEUE 10
}
[code]....
View 6 Replies
View Related
Jan 1, 2014
Im about to program a RPG and, of course, the player has got an inventory. The items in this inventory are stored in a linked list and have IDs in form of strings.
player.cpp: (just the most relevant)
#include <list>
#include <string>
using namespace std;
[Code] ....
Of course, when the player saves the game, the inventory has to be saved too.
game.cpp(just the m. R.)
#include <fstream>
using namespace std;
class CGame{
[Code] .....
Now, in my code I write the linked list into the file savegames.sav
void CGame::save(CPlayer* player){
m_out.open("savegames.sav", ios::out);
m_out.write((char* ) &player->m_inventory, sizeof(player->m_inventory));
m_out.close();
}
In another function i load the list:
void CGame::load(CPlayer* player){
m_in.open("savegames.sav", ios::in);
m_in.read((char* ) player->m_inventory, sizeof(player->m_inventory));
m_in.read();
}
And when i access the loaded linked list with the .empty() function or so, Windows says the following:
<Mygame.exe> funktioniert nicht mehr (in English: doesnt run anymore).
I tried so much to fix that but i dint reach my aim.
View 2 Replies
View Related
Feb 5, 2013
I realized a Matrix class to practice and I have a problem I can not solve! Here my problematic code:
Mtrx.h:
Code:
template <class T>
Mtrx::Mtrx(dim m, dim n, const bool random_constructed = false, const T min = static_cast<T>(0), const T max = static_cast<T> (10))
Mtrx.C
[Code] ...
And here the relative main section:
Code:
Mtrx rand1 ( 5, 5, bool);// ok
cout<<rand1<<endl;
Mtrx rand2 ( 7, 3, bool, -5, 20);// ok
cout<<rand2<<endl;
Mtrx rand3 ( 7, 7, bool, 0., 15.);// compilation error: undefined reference to
// "Mtrx::Mtrx<double>(unsigned long, unsigned, bool, double, double)"
// collect2: error: ld returned 1 exit status
I compiled in a Linux OS with g++ -std=c++11
View 3 Replies
View Related
Feb 19, 2013
I wrote a program with function my own function which count the digits of entered number. The problem is whatever i type it shows 0 digits.Why is that?
Code:
#include <iostream>
using namespace std;
int cikCipari (int skaitlis, int cipars);
int main()
[Code] .....
View 7 Replies
View Related
Nov 12, 2014
Title is self-explanatory.
Code:
#include <iostream>
using namespace std;
int main ( ) {
float number;
float sum;
float divi;
while(number != -1) {
[Code] .....
View 5 Replies
View Related
Aug 28, 2014
I installed FLTK 1.3.X from [URL] on my visual studio 2012 compiler and use PPP book for C++ programming [URL]. My problem is about filling a Shape in.
Code:
#include <Simple_window.h>
using namespace Graph_lib;
int main() {
Simple_window win(Point(100,100), 1000, 600, "Binary_tree");
Graph_lib::Circle c(Point(200,200),50);
c.set_color(Color::red);
[code]....
When I run the program, All three Shapes are drawn on window but only the Rectangle is filled in! Why? set_color works for the three and apparently the set_fill_color is defined for all Shapes and it too should work but why it doesn't for Circle and Ellipse?
This [URL] is the .CPP and .h files ( )
View 6 Replies
View Related
Mar 6, 2014
Overview: I'm creating a code to simulate quantum tunneling current.
I'm getting the code to output data on a spreadsheet file, and it all works except the following part, which are just giving values of 0 all the way down for the entire column.
j_tl=((eV*hbar*k)/(m/c*c))*(1 - R_lr - T_rl);
When I remove the ((eV*hbar*k)/(m/c*c)) part of it, it gives out values for the (1 - R_lr - T_rl) so I presume the problem is in the former. But I'm struggling to think what it could be. The same is happening for j_tr.
Full code here
#include <iostream>
#include <math.h>
#include <fstream>
#include <stdio.h>
using namespace std;
int main() {
double k,q,p,y;
double E; //Electron energy (V)
[code]....
View 6 Replies
View Related
Feb 20, 2013
My coin/money change code works when there can be an exact change each time, i.e. when the 1 cent option is available. However, when the change options are only $10, $5, $1, 25 cents and 10 cents, it does not give me what I want for instance, I wanted to get change for $237.80, I was expecting to get:
23 10's, one 5, two 1's and 8 dimes. However, the code below is giving me 23 10's, one 5, two 1's and 3 quarters (there is no option left for the 5 remaining cents).how to fix it?
Code:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
void change(double cents, int a[]);
int main() {
double Dollars;
double cents;
[code]...
View 14 Replies
View Related
Feb 16, 2014
I have a homework requiring me to use quicksort on a pointer array of CDs. They are sorted by the title. I have tried the general solution for integer arrays which sets the pivot at the middle integer but it didn't work/ stopped working when I tried to start sorting the already inputed CDs. The same is happening with the current version (an adaptation of pieces of code):
void swap(CD &a, CD &B)/>
{
CD temp;
temp = a;
[Code]....
View 2 Replies
View Related
Feb 17, 2015
int sift(int a[], int b[], int n, int p) {
int i,k,x, tmp,index=0,count=0;
for(x=0; x<n; ++x)
b[x]=a[x];
[Code] .....
This is a function for a quicksort... Everything works; however, when I return index it returns the value for 'n'... I printed the value for index right before the function returns it and its 4, as it should be.
View 1 Replies
View Related
Aug 31, 2013
I am trying to code a partition quicksort but the problem here is at the output is in an infinite loop:
The input : 4 3 5 7 2
The expected output : 2 3 4 5 7
But my output is infinite :
2 3 4 5 7
2 3 4 5 7
2 3 4 5 7
.
.
and so on
[Code:
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
/* Head ends here */
void partition(vector <int> ar) {
[Code] .....
View 5 Replies
View Related
Apr 15, 2013
I have assignment which requires me to print out and array code and a pseudo code. I dont no what a pseudo code is,.
View 2 Replies
View Related
Apr 28, 2013
My program compiles but doesn't run, Here is the screen shot of debugging
//DynBag.cpp : Implementation File
#include <stdexcept>
#include <iostream>
#include "DynBag.h"
[Code] .....
View 3 Replies
View Related
May 26, 2013
I am writing a program that expands array list whenever they get too full...so far i have this:
Code:
#define DEFAULT 10
typedef struct ArrayList {
//array of strings
char **array;
[code]....
So, ArrayList *myList should return a pointer to the new arraylist or null if malloc fails. what exactly I need to set my maximum to, I know that it shouldn't be 0 and array[i] doesn't seem to be working either. I also am not sure if I am properly setting up null correctly for my array.
View 1 Replies
View Related
Dec 21, 2014
I just wanna have a very simple function that reads values from a text file row by row. The first value is passed along from the stringstream to my float data[] but after that it doesn't pass along anything. The strange part (for me at least) is that the stringstream contains the values it should contain, but they doesn't wanna end up in data[].
main.cpp
#include <fstream>
#include <iostream>
#include <string>
#include <sstream>
[Code]....
View 4 Replies
View Related
May 23, 2013
This code runs. However, when I run it, the text from printf doesn't appear until after I type in the two numbers.
I use Wascana, will it run correctly on other compilers?
Code:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
fflush(stdout);
[Code].....
And this is how it turns out on the screen:
Code:
6
3
What size is the die:
how many dice to roll:
Numbers are 3d6
Rolling die no.1...
RolledDie: 4 DieTotal: 4
Rolling die no.2...
RolledDie: 5 DieTotal: 9
Rolling die no.3...
RolledDie: 5 DieTotal: 14
The total is: 14
View 4 Replies
View Related
Apr 11, 2014
I'm trying to build a new project and i installed some new libraries in it but when i try to compile any code it doesn't give me any value just press any key to continue, i didn't make any files but one and even if i tried to do this simple task it doesn't cout any result:
#include<iostream>
using namespace std;
int main() {
cout <<("ha");
system("pause");
return 0;
}
View 4 Replies
View Related