How to... C++

[Ivan-94]

Kako krenem da ucim jezik, tako pocinju teme How to....

Kod:

Spoiler za Kod:

// O-recnik.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <vector>
#include <string>
#include <algorithm>
#include <iostream>

using namespace std;

vector<string> split(const string& s, const string& delim, const bool keep_empty = true) {
    vector<string> result;
    if (delim.empty()) {
        result.push_back(s);
        return result;
    }
    string::const_iterator substart = s.begin(), subend;
    while (true) {
        subend = search(substart, s.end(), delim.begin(), delim.end());
        string temp(substart, subend);
        if (keep_empty || !temp.empty()) {
            result.push_back(temp);
        }
        if (subend == s.end()) {
            break;
        }
        substart = subend + delim.size();
    }
    return result;
}

string toLower(string strr)
{	
	char str[100];
	string ret;
	strcpy(str,strr.c_str());
	int differ = 'A'-'a';
	char ch;
	int ii = strlen(str);
	for (int i=0; i <ii;i++)                                                           
	{
		strncpy(&ch,str+i,1);
		if (ch>='A' && ch<='Z')
		{
			ch = ch-differ;
			memcpy(str+i,&ch,1);
		}
	}
	ret = str;
	return ret;
}

int _tmain(int argc, _TCHAR* argv[])
{
	vector<string> words;
	int n;
	string temp;
	bool flag = true;
	bool nflag = true;
	int counter = 0;

	cin >> n;

	for(int i = 0; i < n; i++){
		cin >> temp;
		vector<string> x = split(temp, " ");
		flag = true;
		counter = 0;

		if(toLower(x[0]) == "add"){
			 for (int i = 0; i < words.size(); i++)
				 if(find(words.begin(), words.end(), x[1]) != words.end())
					 flag = false;

			 if(flag){
				 words.push_back(toLower(x[1]));
				 sort( words.begin(), words.end() );
			 }
		}

		if(toLower(x[0]) == "less"){
			if(find(words.begin(), words.end(), x[1]) == words.end())
				cout << "no such word" << endl;
			else {
				for (int i = 0; i < words.size(); i++)
				if(words[i] != toLower(x[1]))
					 counter++;
				 else
					break;
				cout << counter << endl;
			}
		}
	}

	return 0;
}

I izlazi mi stalno problem "vector subscript out of range", a ja nemam pojma kako to da popravm.Video sam da ima neke veze sa indeksima elemenata, ali ja ne vidim problem.

[NISAM NESTO SMART]

Pogledao sam malo kod iako nisam najbolje ukapirao sta pokusavas, ali koliko vidim ti pravis ovakav input "less nekistring" ili "add nekistring" i u tom slucaju se desava error.
Problem je sto ti kad koristis >> on ne izvuce celu recinicu vec samo prvu rec do whitespace-sa i ti kad pristupas x[1] to je nepostojece i prekoracavas granice vektora i otuda ta greska ptistupas necemu sto nema, uglavnom kad imas takvu gresku znaci da si prekoracio granice vektora.

Mozes da koristis getline() da bi uzeo celu linuju, uostalom vidi da li je to greska pa se snadji

[Ivan-94]

E sad jos jedan program...

kod:

Spoiler za kod:

#include <vector>
#include <string>
#include <iostream>
#include <stdio.h>
#include <sstream>

using namespace std;


int counter[10];

int main(){
    for(int i = 2; i <= 9; i++)
        counter[i] = 0;

    int in;
    cin >> in;

    for (int i = 9; i > 1;){
        if(in % i == 0){
            counter[i] = counter[i] + 1;
            in = (int)(in / i);
        }
        else
            i--;
    }

    if(in != 1){
        cout << "-1" << endl;
        return -1;
    }

    stringstream tst;

    for(int i = 2; i <= 9;){
        if(counter[i] > 0){
            tst << i;
            counter[i] = counter[i] - 1;
        } else
            i++;
    }

    cout << tst;

	fflush(stdin);

	cin.get();
}

I uvek dobijam neki cudni output kao: 0x28fe78.

[Belphegor]

cout << tst.str();

//#include <string.h>
// fflush(stdin)
#include <limits>
#ifdef max // glupavi M$  makro
#undef max
#endif
...
cin.ignore( numeric_limits< streamsize >::max(), '\n');
cin.get();

[Geomaster]

Možda sam zakasnio, ali @Ivan-94, prvi post: taj pristup će ti probiti vremenski limit u tom zadatku. (O-recnik, kvalifikacije za okružno 2012, ako se ne varam.) Probaj da razmisliš koju strukturu podataka da iskoristiš kako bi malo efikasnije tražio i dodavao reči

[Luigi]

Da ne otvaram novu temu a imamm pitanje vezano za C++. Kako biste u matricu 9x9, nasumično smestili 81 broj na što brži način?
Evo mog pokušaja, iz nekog razloga ne štampa ništa:

#include<iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
int randomBroj()
{
	srand ( time(NULL) );
    int random = rand() %9;
	return random;
}
int main()

{
	int indexi[9][9],i=0,x,y;
	for(int a=0;a<9;a++)
	{
		for(int b=0;b<9;b++)
		{
			indexi[a][b]=0;
		}
	}
	while(i<81)
	{
		x=randomBroj(); //funkcija koja vraca 
		y=randomBroj(); //nasumicni broj u intervalu 0-8
		if(indexi[x][y]==0)
		{
			indexi[x][y]=i+1;
			i++;
		}
    }
	for(int a=0;a<9;a++)
	{
		for(int b=0;b<9;b++)
		{
			cout<<indexi[a][b];
		}
	}
	getchar();
	getchar();
}

EDIT: Problem je što treba previše vremena da "ubode" slobodne elemente.

[Belphegor]

Nije mi bas jasno tvoje pitanje?
Mslim da ti treba ovaj algo random_shuffle ?

edit: Izbaci iz funkcije srand, jer je dovoljno samo jedanput pozvati, stavi je u "main".

[Luigi]

Da dobar je algoritam. Mada ovo sa pomeranjem srand dela rešava stvar. Gledao sam u dokumentaciju ali mi je taj deo promakao...

[Ivan-94]

Deklarisi promenjive izvan main funkcije (automatski ce vrednosti da im se postave na 0), da ne bi morao da ih ti popunjavas sa nulama.

[Belphegor]

Nemoj da ga navlacis na globalne promenljive, od toga se tesko odvikava/skida.
Ako ga mrzi da pise petlju, moze i ovako:

int main()
{
     int indexi[9][9] = {0};
     ...ili
     int indexi[9][9];
    memset(indexi, 0, sizeof(int) * 9 * 9);
}

[Geomaster]

Belphegor kaže:

Ako ga mrzi da pise petlju, moze i ovako:

Ja kao svaka dobra cepidlaka za mikrooptimizacije moram da kažem da je sa memset obično i brže od pisanja petlje

[ivan90BG]

Imam pitanje života ili smrti.

Kako u C++-u može da se radi compound assignment nad promenljivom koje deklarisana kao enum tipa, a da mi kompajler ne baci drvlje i kamenje. Jel ima neki switch kompajlera koji će da mu naredi da samo proguta to jer je enum samo int. Ako nema, kako se ovo radi najlakše?

Ide ovako:

enum TehFlagz { Flag1 = 1, Flag2 = 2, Flag3 = 4, Flag4 = 8 };

class TehClass {
    TehFlagz flagz;
public:
    void setFlagz(TehFlagz someFlagz) {flagz |= someFlagz;}
    void unsetFlagz(TehFlagz someFlagz) {(flagz |= someFlagz) ^= domeFlagz}
};

// i onda

int main(void) {

   TehClass obj;
   obj.setFlagz(Flag1 | Flag2);
   obj.unsetFlagz(Flag3 | Flag4);
}

Takođe me interesuje da li ono što sam napisao u drugom metodu radi ono što ja očekujem (da li se izraz u zagradi evaluira u flagz LValue ili RValue), pod uslovom da ga kompajler proguta (u vezi sa prvim problemom).

[Belphegor]

Ne mozes te operatore na enumaraciju!
Koliko vidim po tvom kodu hoces da drzis flagove u enumaraciji, onda moras drugacije i koristiti:

enum TehFlagz { Flag1 = 1, Flag2 = 2, Flag3 = 4, Flag4 = 8 };  
class TehClass {     
    int flagz; 
public:     
    void setFlagz(TehFlagz someFlagz) {flagz |= someFlagz;}     
    void unsetFlagz(TehFlagz someFlagz) { flagz &= ~someFlagz; }
};  
// i onda 
 int main(void) 
{     
    TehClass obj;    
    obj.setFlagz(Flag1 | Flag2);   
     obj.unsetFlagz(Flag3 | Flag4); 
}

EDIT: iskopirao sam kod od teba pa se pokarabasio format
Mozes samo da postavis na neki element koji ima:

TehFlagz f;
...
f = Flag2;//recimo

Ovo sam sad napamet pisao, mozda sam pogresio negde.

2.

...da li se izraz u zagradi evaluira u flagz LValue ili RValue...

Sve sto ima "ime", odnosno mozes da mu uzmes adresu je LValue. Mada ne vidim kakve veze ima sa ovim kodom?

Ovaj izraz je RValue:

Flag3 | Flag4

Ovo je LValue:

void foo(int i)
{
    // mozes uzeti adresu od i 
}

[ivan90BG]

Da, da , vidim šta je po sredi. Mora jednostavno promenljiva da se deklariše kao int, da bi članovi enum-a mogli da se koriste kao flag-ovi.

Srećom u međuvremenu sam otkrio da Qt biblioteka ima rešenje za ovo. QFlags tempalete klasu koja wrapuje bilo koji enum i omogućava sve ovo.

enum AFlag { Flag1 = 1, Flag2 = 2, Flag3 = 4, Flag4 = 8 };

typedef QFlags<AFlag> SomeFlags;
ili
Q_DECLARE_FLAGS(SomeFlags, AFlag)

i onda može

SomeFlags f = Flag1 | Flag2;
f |= Flag3;
(f |= Flag2) ^= Flag2

[M.Silenus]

Standardna biblioteka ima bitset, koja bi mogla da ti koristi.

Primer:

#include <iostream>
#include <bitset>

enum { Flag1 = 0, Flag2, Flag3, Flag4 };

typedef std::bitset<4> Flags;


std::string printbool( bool value )
{
  return (value ? "true" : "false");
}

std::ostream& operator << ( std::ostream& str, Flags const& value )
{
  str << "Flags {" << std::endl;
  str << "\tFlag1 = " << printbool(value[Flag1]) << std::endl;
  str << "\tFlag2 = " << printbool(value[Flag2]) << std::endl;
  str << "\tFlag3 = " << printbool(value[Flag3]) << std::endl;
  str << "\tFlag4 = " << printbool(value[Flag4]) << std::endl;
  str << "}" << std::endl;

  return str;
}

int main()
{
  Flags flags;

  flags.set(Flag1, true);
  flags.set(Flag2, false);
  flags.set(Flag3, true);
  flags.set(Flag4, false);
  
  std::cout << flags << std::endl;

  flags = Flags(std::string("1011"));

  std::cout << flags << std::endl;

  flags = Flags(0x3); // 0011

  std::cout << flags << std::endl;

  return 0;
}

Izlaz progama je:

Flags {
  Flag1 = true
  Flag2 = false
  Flag3 = true
  Flag4 = false
}

Flags {
  Flag1 = true
  Flag2 = true
  Flag3 = false
  Flag4 = true
}

Flags {
  Flag1 = true
  Flag2 = true
  Flag3 = false
  Flag4 = false
}

Uzmi u obzir da broj dozvoljenih flegova moraš da znaš u vreme kompajliranja. Ako ti treba promenljivi broj flegova, razmotri boost::dynamic_bit_set

[Geomaster]

Ukoliko ne želiš da uključuješ boost u celu priču, std::vector<bool> je specijalizovan tako da se ponaša kao dinamički bitset.

[Ivan-94]

Ucim c++ i pokusavam da napisem funkciju za split-ovanje stringa, to sam uradio ovako:

char* split(char *str, char *delimM)
{
	char * temp;
	char* part = strtok(str, delimM);

	while(part != nullptr)
	{
		*temp++ = *part;
		part = strtok(nullptr, delimM);
	}

	return temp;
}

char *g = split("Haha:GG:HH:HH:PP", ":");
cout << g[0] << endl;

Ali stalno mi izbacuje error.

[EclipsE]

Moraš da alociraš memoriju prvo pre nego što je koristiš.

[M.Silenus]

Jedan mali savet. Pošto radiš u C++-u izbegavaj raw pointere ako ikako možeš. Ovo naravno neće uvek biti moguće. Takođe, ako si učio C pre C++-a, probaj, ako ikako možeš, da se odvikneš od C stila. Pogledaj, recimo, Bjarne Stroustrup's C++ Style and Technique FAQ za ideju šta bi to bio C++ stil.

U tvom slučaju, nemoj stringove da predstavljaš char* tipom, umesto toga koristi std::string.

Takođe, strtok modifikuje ulazni string, što može da ti napravi silne probleme ako ne paziš.

Elem, evo ga string splitter, C++ style.

#include <string>
#include <vector>

std::vector<std::string> split(std::string const& str, std::string const& delim)
{
  std::vector<std::string> result;
  
  unsigned last_pos = 0;
  unsigned pos = 0;

  while( ( pos = str.find(delim, pos) ) != str.npos ){
    string current = str.substr(last_pos, pos-last_pos);
    if(current.length() != 0)
      result.push_back(current);
    pos += delim.length();
    last_pos = pos;
  }

  if(last_pos != str.length()){
    string current = str.substr(last_pos, str.length()-last_pos);
    result.push_back(current);
  }

  return result;
}

A evo ga i generički :

#include <string>
#include <vector>

template<typename CharType>
std::vector<std::basic_string<CharType> > 
split(std::basic_string<CharType> const& str, std::basic_string<CharType> const& delim)
{
  std::vector<std::basic_string<CharType> > result;
  
  unsigned last_pos = 0;
  unsigned pos = 0;

  while( ( pos = str.find(delim, pos) ) != str.npos ){
    string current = str.substr(last_pos, pos-last_pos);
    if(current.length() != 0)
      result.push_back(current);
    pos += delim.length();
    last_pos = pos;
  }

  if(last_pos != str.length()){
    string current = str.substr(last_pos, str.length()-last_pos);
    result.push_back(current);
  }

  return result;
}

Oba koristiš isto kao i svoj (C-ovski) split

[Belphegor]

Samo da dodam. Mislim da u tvom primeru mogu da se izbegnu extra kopije sa:

template<typename CharType>
std::vector<std::basic_string<CharType> > 
split(std::basic_string<CharType> const& str, std::basic_string<CharType> const& delim)
{
    std::vector<std::basic_string<CharType> > result;

    std::size_t last_pos = 0;
    std::size_t pos = 0;

    while( ( pos = str.find(delim, pos) ) != str.npos ){
        std::basic_string<CharType> current = str.substr(last_pos, pos-last_pos);
        if(current.length() != 0)
            result.push_back(std::move(current));
        pos += delim.length();
        last_pos = pos;
    }

    if(last_pos != str.length()){
        std::basic_string<CharType> current = str.substr(last_pos, str.length()-last_pos);
        result.push_back(std::move(current));
    }

    return result;
}

mislim da je ovde u redu da se "rip the guts out" od string-a (sto bi rekao Scott Meyers) posto se current ne koristi nigde posle push_back-a u tom scope-u?
Mada ovo zavisi od kompajlera ako podrzava "move semanitics".