Problem in binary search using C++ - C / C++ / MFC Discussion Boards

Re: Problem using strings

Rodrigo Lourenço8-Jun-19 0:00

Rodrigo Lourenço

8-Jun-19 0:00

The stupid thing is that I can't use malloc, so I made a char array with fixed size to overcame that problem.

Re: Problem using strings

Rodrigo Lourenço8-Jun-19 0:05

Rodrigo Lourenço

8-Jun-19 0:05

Thank you, for all, it was a great help.
The problem was solved by:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define false 1
#define true 0


char* my_strdelupper(char* s){

      int i,j, len;
      char aux[100];
      char debuging;

      len = strlen(s);
      j = 0;
      for (i = 0; *(s + i) != '\0'; i++){
          if (!isupper(*(s+i))){
              debuging = *(s + i);
              *(aux + j) = debuging;
             j++;
          }
      }
      *(aux + j) = '\0';

      strcpy(s, aux);
      return s;
}

int main()
{
  char s3[]="Maria, TU sabes que TU éS o meu \"Grande Amor\"";
  printf("%s\n",my_strdelupper(&s3[0])); /* aria, sabes que é s o meu "rande mor " */

  return 0;
}

Re: Problem using strings

jschell8-Jun-19 4:36

jschell

8-Jun-19 4:36

As a note - you define 'len' but you don't use it.
Presumably the assignment does not say otherwise, using that would make your code simpler.

Re: Problem using strings

CPallini9-Jun-19 22:41

CPallini

9-Jun-19 22:41

Note you don't need extra storage, the function may change the string in place:

char * remove_upper( char * s)
{
  char * p, *q;

  for (p = q = s; *p != '\0'; ++p)
    if ( ! isupper(*p) )
      *q++ = *p;

  *q = '\0';
  return s;
}

Re: Problem using strings

Peter_in_278010-Jun-19 1:41

Peter_in_2780

10-Jun-19 1:41

Taken from K&R 1st ed? Certainly has that feel> Laugh | :laugh:

Software rusts. Simon Stephenson, ca 1994. So does this signature. me, 2012

Re: Problem using strings

CPallini10-Jun-19 5:51

CPallini

10-Jun-19 5:51

It is the Wonderful C programming language, of course has such a feel.
In any case, were Dennis and Brian the ones who plagiarized my programs. Big Grin | :-D

Re: Problem using strings

John R. Shaw11-Jun-19 17:47

John R. Shaw

11-Jun-19 17:47

I was begging to think no one here was thinking.
Thanks

INTP
"Program testing can be used to show the presence of bugs, but never to show their absence." - Edsger Dijkstra
"I have never been lost, but I will admit to being confused for several weeks. " - Daniel Boone

Problem in binary search using C++

Member 144829305-Jun-19 23:01

Member 14482930

5-Jun-19 23:01

I have copied a program from CrazyGeeks website and modified some of its statements. Anyone please tell me whats wrong in below code:

C++

#include <iostream>
using namespace std;

int main()
{
int count, j, elements[50], search_num, first, last, mid;
cout<<"Enter the total number of elements :";
cin>>count;

cout<<"\nEnter ">>count>>" numbers:\n";
for (j=0; j<count; j++)
{
cin>>elements[j];
}

cout<<"\nWhich number that you want to search: ";
cin>>search_num;
first = 0;

last = count-1;
mid = (first+last)/2;

// binary search
while (first <= last)
{
if(elements[mid] > search_num){
first = mid + 1;
}

else if(elements[mid] == search_num){
cout<<search_num<<" found in array at "<<mid+1<<"\n";
break;
}
else {
last = mid - 1;
}

mid = (first + last)/2;
}

if(first > last){
cout<<search_num<<" Not found in an array";
}
return 0;
}

Code link

Re: Problem in binary search using C++

CPallini5-Jun-19 23:27

CPallini

5-Jun-19 23:27

Quote:
cout<<"\nEnter ">>count>>" numbers:\n";

Should be

C++

out << "\nEnter " << count << " numbers:\n";

You should ask the user for an ordered sequence, in order to make the binary search work.

Your code is very C-like, you didn't take advantange of the wonderful features of modern C++. Smile | :)

Re: Problem in binary search using C++

Member 144829305-Jun-19 23:44

Member 14482930

5-Jun-19 23:44

Thank you very much

Re: Problem in binary search using C++

CPallini5-Jun-19 23:47

CPallini

5-Jun-19 23:47

You are welcome.

Re: Problem in binary search using C++

Victor Nijegorodov6-Jun-19 7:20

Victor Nijegorodov

6-Jun-19 7:20

You should format your code snippet with the proper indentations.

Global Event in C++

Member 142210415-Jun-19 21:29

Member 14221041

5-Jun-19 21:29

Hi!
I am currently working on a project that is used to the global event.
I did not find any vague suggestions on google.
Show me how to start it and document it.
Thank you!

Re: Global Event in C++

Stefan_Lang5-Jun-19 22:05

Stefan_Lang

5-Jun-19 22:05

I'm having diffculty to understand what you're looking for, and I suspect for google it's the same.

Let's start with specifiying more clearly what you want to do:
- what is a typical usecase for the program that you want to solve?
- what are the conditions under which the program is used?
- who uses the program?
- who writes the program (other than you)?

And more to the point:
- what do you mean by global event?
- what do you mean by 'start' and 'document' and 'it'

I do have some ideas what you're talking about, but it would be easier to offer meaningful advice when there's less guessing involved.

GOTOs are a bit like wire coat hangers: they tend to breed in the darkness, such that where there once were few, eventually there are many, and the program's architecture collapses beneath them. (Fran Poretto)

Re: Global Event in C++

Member 142210415-Jun-19 23:40

Member 14221041

5-Jun-19 23:40

Thanks for your answer!
I'm looking to build a demo to use to the global event.
I want to write a program (MainApp) that manages two other programs (SubApp1 and SubApp2). When I run MainApp, then MainApp will start subapp1 and subapp2.

Re: Global Event in C++

Stefan_Lang6-Jun-19 21:28

Stefan_Lang

6-Jun-19 21:28

1. You still haven't told us what you mean by global event

2. You're talking about processes and threads. Typically when you start an application on your computer, this starts a process with a single thread, the main thread. You can choose to leave it at that, in which case your program will just sequentially process it's task. Or your process can create new threads controlled by it, which will potentially run in parallel. You can also start a new process from the first one, but then your initital process will have no direct control over it; it can only talk to it via interprocess communication protocols.

In that latter case, communication might be implemented by sending Windows Events to the other process. I'm sure there are many other ways, but I'm not up to date with modern approaches in this field, nor do I have any relevant experience.

So, when you talk a 'mainapp' and 'subapp's, do you mean a process and it's threads, or do you mean to spawn separate processes - in which case the term 'subapp' would be very misleading?

P.S.: I only now spotted your answers below - looks like I was on the wrong path all along. As CPallini said, you'd better ask at the Kentico forums. And as they're using C#, the question is if you really want to go the extra mile of trying this in C++ ...

Re: Global Event in C++

Member 142210416-Jun-19 23:15

Member 14221041

6-Jun-19 23:15

Thank you very much for your support!

Re: Global Event in C++

CPallini5-Jun-19 22:50

CPallini

5-Jun-19 22:50

What event your are talking about?
Event Objects[^], for instance, as far as I know, are not globals.

Re: Global Event in C++

Member 142210415-Jun-19 23:45

Member 14221041

5-Jun-19 23:45

I'm reading it, but I still don't understand them.
Handling global events | Kentico 12 Documentation[^]

Re: Global Event in C++

CPallini5-Jun-19 23:54

CPallini

5-Jun-19 23:54

You should have mentioned you were using Kentico12. Probably you need to ask the question here: Questions & Answers[^].
In any case it looks .NET stuff, not C++.

Re: Global Event in C++

Member 142210415-Jun-19 23:58

Member 14221041

5-Jun-19 23:58

Thanks for your answer!

Re: Global Event in C++

CPallini6-Jun-19 0:09

CPallini

6-Jun-19 0:09

You are welcome.

Re: Global Event in C++

Stefan_Lang6-Jun-19 21:56

Stefan_Lang

6-Jun-19 21:56

I took a quick glance at the Kentico site. Now I know this is about designing web pages - another bit of information you could have shared from the start.

One thing however is important to know: on it's main page[^] Kentico states (under "Disadvantages") that it

Quote:
Requires knowledge of ASP.NET MVC and programming.

This doesn't sound like a beginner's tool to me. If you don't already know ASP.NET, this will be a stony path...

ShellExecute open

_Flaviu4-Jun-19 22:28

_Flaviu

4-Jun-19 22:28

I am trying to open any kind of file using

C++

ShellExecute(NULL, _T("open"), sPath + _T("\\") + sText, NULL, NULL, SW_SHOWNORMAL);

and is working well, but there a little issue: when I am trying to open an image file, I get always the "How do you want to open this file" dialog, everytime … why ? Of course, when I am trying to open this kind of image file from y windows explorer, is open with my default program, Windows Photo Viewer.

Is there any kind of parameters to put on ShellExecute ? Please note that I use this for ever kind of file, including exe files.

Re: ShellExecute open

Richard MacCutchan4-Jun-19 23:01

Richard MacCutchan

4-Jun-19 23:01

Go to Windows Explorer, right click on one of the files with that type, and check its properties.

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.