DevProTalk - [C++] Regular expression i ćirlična slova

DevProTalk (http://www.devprotalk.com/index.php)

- Programiranje (http://www.devprotalk.com/forumdisplay.php?f=23)

- - [C++] Regular expression i ćirlična slova (http://www.devprotalk.com/showthread.php?t=10800)

[C++] Regular expression i ćirlična slova

Problem je sledeći:
Hoću da "uzmem" sve "unikatne" reči iz teksta i izračunam koliko puta se pojavljuju u istom.
Iskopirao sam neke naše poslovice (ćiriličnim slovima pisane) i sačuvao sa notepad-om kao UTF8 fajl. Onda sam priključio UTF8 biblioteku (od autora "Dragi Tata" koji je član ovog foruma, ne mogu sad da nađem pravo ime i prezime :1019:) da izkonvertujem taj text iz UT8 u UTF16 (std::wstring) i pokrenem regex na to:
(win7, VS 2010 C++)

Kôd:

#include <iostream>

#include <fstream>

#include <string>

#include <sstream>

#include <vector>

#include <set>

#include <map>

#include <regex>

#include <limits>

#include <locale>

#include "utf8.h"



int main()

{

        try

        {

                std::ifstream in_file("file.txt");



                std::vector<std::wstring> v_utf16_lines;

                std::string line;

                while(std::getline(in_file, line))

                {

                        std::wstring utf16line;

                        utf8::utf8to16(line.begin(), line.end(), std::back_inserter(utf16line));

                        v_utf16_lines.push_back(utf16line);

                }



                in_file.close();



                //std::wregex::flag_type reg_flags = std::regex_constants::ECMAScript;



                std::set<std::wstring> s_words;

                for(std::size_t i = 0; i < v_utf16_lines.size(); ++i)

                {

                        std::wregex pattern(L"\\b[\\p{L}]+\\b");

                        const std::wsregex_token_iterator end;

                        std::wsregex_token_iterator ti(v_utf16_lines[i].begin(), v_utf16_lines[i].end(), pattern);

                        for(; ti != end; ++ti)

                        {

                                s_words.insert(*ti);

                        }

                }



                std::string out_str;



                std::set<std::wstring>::iterator send = s_words.end();

                std::set<std::wstring>::iterator sit = s_words.begin();

                for(; sit != send; ++sit)

                {

                        std::size_t w_freq = 0;

                        std::wregex pattern(L"\\b" + (*sit) + L"\\b");



                        for(std::size_t i = 0; i < v_utf16_lines.size(); ++i)

                        {

                                const std::wsregex_token_iterator end;

                                std::wsregex_token_iterator ti(v_utf16_lines[i].begin(), v_utf16_lines[i].end(), pattern);

                                for(; ti != end; ++ti)

                                { ++w_freq; }

                        }



                        std::string utf8_line;

                        utf8::utf16to8((*sit).begin(), (*sit).end(), std::back_inserter(utf8_line));



                        out_str += "Word \"";

                        out_str += utf8_line;

                        out_str += "\", freq = ";

                        std::stringstream conv;

                        conv << w_freq;

                        std::string sfreq;

                        conv >> sfreq;

                        out_str += sfreq;

                        out_str += '\n';

                }



                std::ofstream out_file("result.txt", std::ios::binary);

                out_file.write(out_str.c_str(), out_str.size());

                out_file.close();



        }

        catch(const std::exception& e)

        {

                std::cout << e.what() << std::endl;

        }



    std::cout << "Press enter to exit..." << std::endl;

    std::cin.ignore( std::numeric_limits< std::streamsize >::max(), '\n' );

    return 0;

}

Evo i slike koja pokazuje da je konverzija uspela:

Na boldiranom delu iz koda dobijam regex exception, ali patern bi trebao da bude standardan/regularan, ne razumem WTF?

Kôd:

std::wregex pattern(L"\\b[\\p{L}]+\\b");

Ovo bi trebalo da pokupi sve reči?

Hvala unapred za ideje.

Evo napamet (ne bi bilo lose da das trejs) - da nije problem sto mu saljes wchar kao regex (ovo L ispred literala).

Druga stvar koja moze biti je da koristis klase unicode karaktera (\p{L}) - koje kolko vidim u dokumentaciji boost regex ne podrzava. Tacnije dosta stvari ne podrzava vezane za unicode. Pogledaj http://www.boost.org/doc/libs/1_38_0...x/unicode.html

Ovo sve napamet pisem - nisam programirao u C++ godinama, a i nikad mi nije palo da ga koristim za regex.

Mene jako interesuje zasto koristis C++ za nesto sto je jedna linija u perl/ruby/python/bash-u

Offtopic:

python oneliner koji ce uraditi sta ti treba (znam da ti ne resava problem :), ali ako neko hoce golfa da se igra):

Kôd:

l = "".join(map(lambda c: " " if c in "?.!-,\"\'\/\\()" else c, open("file.txt").read())).split(); d= set((w, len(filter(lambda ww: ww==w, l))) for w in l); print d

Citat:

Evo napamet (ne bi bilo lose da das trejs) - da nije problem sto mu saljes wchar kao regex (ovo L ispred literala).

Imaju dve "verzije" regexa, regex (single byte character set) i wregex (wide/multibyte) pa moram da stavim L ispred litelarne konstante jer je takava sintaksa, a i ne mogu da tražim unicode karaktere sa ovom prvom verzijom?
Nema konkretnih detalja zašto baca exception, predpostavljam zato što ne podržava \p{L} metakaraktere, što si i ti rekao.
Ovako kako stoje stvari wregex je beskoristan, nadam se samo da će u nekoj sledećoj verziji VS-a srediti njegovu funkcionalnost.

Citat:

Mene jako interesuje zasto koristis C++ za nesto sto je jedna linija u perl/ruby/python/bash-u.

E pa nije mi cilj uraditi zadatak, već učiti C++ jezik, klase i funkcije njegove standardne biblioteke.

Jedino da probam ovu ICU biblioteku što predlažu, ako uspem da se snađem da inkorporiram.

Hvala u svakom slučaju.

Igranje sa tekstom jednostavno nije nesto za sta se C++ koristi i to ti nije bas dobra tema za vezbanje C++ a.

C++ je interesantan ako hoces da vezbas osnove algoritama - npr da napises neki sort ili zanimljivu strukturu podataka. Zanimljiv je i za mrezno programiranje naprimer.

Citat:

Originalno napisao djipko (Napišite 105183)

Offtopic:
python oneliner koji ce uraditi sta ti treba (znam da ti ne resava problem :), ali ako neko hoce golfa da se igra):

Evo ja ću ;)

Kôd:

p IO.read('file.txt').scan(/\p{L}+/u).group_by{|e|e}.map{|k,v|[k,v.count]}

Citat:

Originalno napisao djipko (Napišite 105186)

Igranje sa tekstom jednostavno nije nesto za sta se C++ koristi i to ti nije bas dobra tema za vezbanje C++ a.

Pa dobro, može i za tekst, ako ti treba baš velika brzina ili precizan memory menadžment. A to ima svoju cenu. :)

Coveku jasno treba pomoc u C++..

Ako ne umete da napisete resenje u C++ za ovaj problem sto covek ima, nekako se samo namece da bas i ne poznajete isti, pa onda nekako i ne stoji bas da treba da komentarisete C++ tipa za ovo je dobar, za ovo nije.

Jbte, dokle vise moramo da trpimo ovakve gluposti ovde: covek pita za X i lepo kaze treba mu za X, ali evo ti bato resenje za Y, a X ti nije dobar.. hehe.

Citat:

Originalno napisao degojs (Napišite 105201)

Uopste nije bilo tako!!!

Pokusao sam da pomognem - cak sam dao coveku i link ka dokumentaciji... a onda sam dao i svoje misljenje - to to ne sme vise ili sta?

^Hteo sam da dodam P.S. Moj komentar se ne odnosi na prvi deo djipkove poruke, ali me mrzelo iskreno..

Stvar je da je postala uobicajena stvar da se na ovom forumu za problem u X, daje resenje u Y, uz komentar da X ionako ne valja za to :) Nema smisla.. Bar da ima neke slicnosti, npr. da je u pitanju MySQL vs T-SQL resenje, pa ajde.

Citat:

Originalno napisao degojs (Napišite 105205)

Bar da ima neke slicnosti, npr. da je u pitanju MySQL vs T-SQL resenje, pa ajde.

Zar to nisu sve Turing complete jezici? ;)