Foro de elhacker.net

Hola!

Tengo este código:

#include <iostream>
#include <cmath>
 
using namespace std;
 
string _sqrt(string num);
string chunk_split(string source, int length = 2);
string substr(string source, int start, int end);
int chrpos(char s, char *str);
 
int main(){
	string s;
 
	cout << "Insert a number:\n> ";
	cin >> s;
 
	_sqrt(s);
 
	cin.get();
	cin.get();
	return 0;
}
 
int chrpos(char s, char *str){
	for(int i=0,c=(int)strlen(str);i<c;i++){
		if(str[i] == s) return i;
	}
	return -1;
}
 
string chunk_split(string source, int length){
	int j = 0, t = (int)ceil((int)source.length()/2);
	string r[t];
	for(int i=0;i<source.length();i+=length){
		r[j] = substr(source, i, length);
		++j;
	}
	return *r;
}
 
string substr(string source, int start, int end){
	string r = "";
	for(int i=start,c=start+end;i<c;i++){
		r += source[i];
	}
	return r;
}
 
string _sqrt(string num){
	// const int l = (int)ceil((int)num.length()/2);
	string arr[1024] = chunk_split(substr(num, 1, num.length() - 3), 2);
	for(int i=0;i<1024;i++){
		cout << "arr[" << i << "] = " << arr[i] << endl;
	}
	// cout << substr(num, 4, 4);
}
 

El problema es que, si le pongo de input "1234567", en el for de _sqrt SIEMPRE sale "23", en todos los 1024 elementos. Deberían estar vacíos los que van después del [2], pero no, todos son 23.

Alguien sabe a qué se debe?
Estoy intentando sacar la raíz cuadrada de un número en string, pero la función la haré más tarde, ya que no puedo seguir antes de solucionar esto.

Resumiendo: arr[] ha de contener los números de un string separados de 2 en 2.

Un problema es la asignación de strings:

string arr[1024] = chunk_split(substr(num, 1, num.length() - 3), 2);

Con esto lo que haces es meter en todos los elementos de el array lo mismo.

Con este ejemplo se ve claro:

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
 
int main(){
	string hole[5]="hole";
	hole[1]="hole";
	cout<<hole[3]<<endl;
}

Esto imprime "hole"

Otro problema es que pretendes devolver muchas strings pero el tipo de retorno es string(solo una). Para ello se deben usar arrays de string.

Otro problema es que en el ceil haces casting a int dentro primero y así redondeas al más bajo cuando ceil se supone que debe redondear al más alto. Pero de todas maneras esto se puede solucionar sumando 1.

He modificado un poco tu código:

#include <iostream>
#include <cmath>
#include <string.h>
 
using namespace std;
 
string* _sqrt(string num);
string* chunk_split(string source, int length = 2);
string substr(string source, int start, int end);
int chrpos(char s, char *str);
 
int main(){
	string s;
 
	cout << "Insert a number:\n> ";
	cin >> s;
 
	_sqrt(s);
 
	//cin.get();
	cin.get();
	return 0;
}
 
int chrpos(char s, char *str){
	for(int i=0,c=(int)strlen(str);i<c;i++){
		if(str[i] == s) return i;
	}
	return -1;
}
 
string* chunk_split(string source, int length){
	int j = 0, t = (int)ceil((int)source.length()/2);
	string* r= new string[t+1];		//remember to delete
	for(int i=0;i<source.length();i+=length){
		r[j] = substr(source, i, ((source.length()-i==1)?(i+length-2):(i+length-1)));
		++j;
	}
	return r;
}
 
string substr(string source, int start, int end){
	string r = "";
	for(int i=start,c=end;i<=c;i++){
		r += source[i];
	}
	return r;
}
 
string* _sqrt(string num){
	const int l = (int)ceil((int)num.length()/2);
	string* arr = chunk_split(substr(num, 0, num.length()-1 ), 2);
	for(int i=0;i<l+1;i++){
		cout << "arr[" << i << "] = " << arr[i] << endl;
	}
 
	// cout << substr(num, 4, 4);
	return arr;
}

Ah, y un error que me ha sorprendido por que daba segmentation fault es que la función _sqrt() no devuelve nada.

Supongo que quieres hacer la raíz cuadrada por el método manual que se enseña en el colegio. Me parece una gran idea. Si tienes más problemas puedes escribir aquí, estaré encantado de ayudarte.
Por si te interesa hay otros métodos de hacer raíces que se suelen usar en computación como el método babilónico (http://es.wikipedia.org/wiki/C%C3%A1lculo_de_la_ra%C3%ADz_cuadrada#Algoritmo_babil.C3.B3nico).

Muchas gracias @tuket por la explicación tan completa! No se me había ocurrido usar *arr :P

Ahora pruebo y te digo si funciona.

Pero lo hago después del ceil, así 7.123 se convertiría en 8 y luego lo convierto a int para que no tire error al iniciar la variable (creo que devolvía float o double el ceil).
Si me equivoco corrígeme.

PD: Sí, estoy intentando sacar la raíz cuadrada, pero no es exactamente para el colegio  :silbar: se me ocurrió sacar la raíz cuadrada de un número de 132 números (¡estoy loco! :P) y como ningún tipo de datos, ya sea double, long long ni parecidos lograba guardarlo, pues nada, a usar strings! :P Y para practicar me puse la condición de nada de sqrt(), pero eso se soluciona fácil creando una función sqrt2() creada por mi, como el método babilónico que me has dejado.

Gracias!

=== Edito: ===
Lo he probado y funciona, pero al final tira error:
Segmentation fault (core dumped)
Process returned 139 (0x8B)

Estoy usando Linux Mint Maya versión MATE

(int)ceil((int)num.length()/2)
En este segmento de código lo que pasa es que si por ejemplo num.length() es 7 -> num.length()/2=3.5-->(int)num.length()/2=3 -->ceil(3.0)==3

No quería decir que eso sea para el colegio, sino que ese método de hacer raíces manualmente se suele enseñar en el colegio(al menos a mi me lo enseñaron en el cole).

¿ Podrías explicar esta frase? Es que no la entiendo. xD

Sobre lo de que te da segmentation fault... ¿Podrías decirme para que numero lo has probado? Es que con los números que yo he introducido no me da ese error.

Sí, pero lo que pasa es que el (int) (creo) que se aplica a source.length() y no a la división, por eso está ahí, ya que .length() antes tiraba error de conversión.

Lo de sqrt() es que si usase la función sqrt() me sería fácil, y esto era para practicar algo más "dificilillo" :D

Y el número que he probado es "1212".

Claro que si hombre, tiene que ser difícil. xD
Pues no se, a mi si que me funciona con "1212".
A lo mejor es que el código que he puesto no es el que me quedó al final.
A ver si es este:

#include <iostream>
#include <cmath>
#include <string.h>
 
using namespace std;
 
string* _sqrt(string num);
string* chunk_split(string source, int length = 2);
string substr(string source, int start, int end);
int chrpos(char s, char *str);
 
int main(){
	string s;
 
	cout << "Insert a number:\n> ";
	cin >> s;
 
	_sqrt(s);
 
	//cin.get();
	cin.get();
	return 0;
}
 
int chrpos(char s, char *str){
	for(int i=0,c=(int)strlen(str);i<c;i++){
		if(str[i] == s) return i;
	}
	return -1;
}
 
string* chunk_split(string source, int length){
	int j = 0, t = (int)ceil((int)source.length()/2);
	string* r= new string[t+1];		//remember to delete
	for(int i=0;i<source.length();i+=length){
		r[j] = substr(source, i, ((source.length()-i==1)?(i+length-2):(i+length-1)));
		++j;
	}
	return r;
}
 
string substr(string source, int start, int end){
	string r = "";
	for(int i=start,c=end;i<=c;i++){
		r += source[i];
	}
	return r;
}
 
string* _sqrt(string num){
	const int l = (int)ceil((int)num.length()/2);
	string* arr = chunk_split(substr(num, 0, num.length()-1 ), 2);
	for(int i=0;i<l+1;i++){
		cout << "arr[" << i << "] = " << arr[i] << endl;
	}
 
	// cout << substr(num, 4, 4);
	return arr;
}

De todos modos revisaré el código.