hỏi về tìm kiếm trên file text?

[nguoiduca]

các bác cho em hỏi chút: giả sử em có một file text trong đó lưu các thông tin như họ tên, quê quán, năm sinh....của nhiều người, em cần lập trình một chương trình C++ để thực hiện tìm kiếm trên file text đó, giả sử như khi đánh vào họ tên thì sẽ hiện ra tất cả thông tin về người đó!
Em đã thử, nhưng chỉ tìm được dữ liệu ở dạng số, còn dữ liệu dạng kí tự (như họ và tên) thì lại không được, mong các bác chỉ giúp! em cảm ơn trước nha!

[sieuphuong]

Mình nghĩ rằng ko thể nào tìm kiếm trực tiếp trên file được mà bắt buộc bạn phải lưu những thông tin đó vào bộ nhớ và thực hiện việc tìm kiếm trên bộ nhớ ấy.

Theo như bài của bạn thì bạn nên khai báo 1 cấu trúc của một người bao gồm họ tên quê quán ... Sau đó lưu những thứ đọc được trên tệp vào mảng cấu trúc ấy . Chú ý nên lưu theo kiểu nhị phân thì sẽ chuẩn hơn. Bạn thử chạy code này sẽ hiểu cách thức làm việc hơn :

#include<stdio.h>#include<conio.h>#include<string.h>#include<dos.h>#include<stdlib.h> typedef struct sinhvien{            char ht[20];            int d;               }; FILE *p; sinhvien *svien; int size=sizeof(sinhvien),n; void laptep(char *ten);void doctep(char *ten); void laptep(char *ten){ sinhvien sv;  p=fopen(ten,"wb");  fflush(stdin); while(1) {  gets(sv.ht);  if(sv.ht[0]=='\0') break;  scanf("%d",&sv.d);  fwrite(&sv,size,1,p);  fflush(stdin); }  fclose(p);} void doctep(char *ten){ sinhvien sv;  p=fopen(ten,"rb"); fseek(p,0,2); n=ftell(p)/size; rewind(p); svien=(sinhvien*)calloc(n,size); fread(svien,size,n,p);  fclose(p);} void main(){ char ten[50]; int i; clrscr(); printf("nhap ten tep:"); gets(ten);  laptep(ten); //ban phai lap mot tep truoc tu ban phim doctep(ten); // sau do doc tep ban vua moi lap  for(i=0;i<n;i++) printf("%s %d\n",(svien+i)->ht,(svien+i)->d); // in ra man hinh danh sach sinh vien  getch();}

[rox_rook]

Vì string C++ là case-sensitive, nên khi cậu type cả đoạn gồm họ và tên nó sẽ tính cả độ dài, vì vậy nó sẽ không cho cậu kết quả. Ví dụ cậu thử đoạn code sau : nếu cậu chỉ type vào họ nó sẽ cho ra chính xác, nếu cậu type cả tên thì banh xác T_T

#include <iostream>#include <string>#include <vector>#include <algorithm>#include <fstream> void eat_endline(std::string &str){  std::size_t len_of = str.length();  if(len_of > 0 && str[len_of - 1] == '\n')    str = str.substr(0, len_of - 1);} int main(){  std::fstream client_file;  std::vector<std::string> database;  client_file.open("abc.txt");  std::string client_name;   while(client_file >> client_name)  {    eat_endline(client_name);    database.push_back(client_name.c_str());  }     std::string find_term;    std::getline(std::cin, find_term);  std::sort(database.begin(), database.end());    if(std::binary_search(database.begin(), database.end(), find_term.c_str())){        std::cout << "found !\n";    }    else{      std::cout << "not found !\n";    }}

Muốn tìm chính xác thì phải dùng kĩ thuật sau đây, derived từ lớp mà string C++ ra đời tức là
class : public std::char_traits<char>.
Example :

#include <iostream>#include <string>#include <vector>#include <algorithm>#include <cctype>#include <fstream> struct ci_char_traits : public std::char_traits<char>{  static  bool eq(char c1, char c2){    return std::tolower(c1) == std::tolower(c2);  }   static  bool ne(char c1, char c2){    return std::tolower(c1) != std::tolower(c2);  }   static  bool lt(char c1, char c2){    return std::tolower(c1) < std::tolower(c2);  }   static  int compare(const char* s1, const char* s2, size_t n){    for(;*s1 && *s2; ++s1, ++s2){      int diff = std::tolower(*s1) - std::tolower(*s2);      if(diff)        return diff;    }    return (*s1 != '\0') - (*s2 != '\0');  }   static  const char* find( const char* s, int n, char a ){    while(n-- > 0 && std::tolower(*s) != std::tolower(a)){      ++s;    }    return n >= 0 ? s : 0;  }}; typedef std::basic_string<char, ci_char_traits> ci_string;typedef std::vector<ci_string> s_string; void print_data(s_string& con){  for(s_string::const_iterator it = con.begin(); it != con.end(); ++it){    std::cout << (*it).c_str() << "\n";  }} void eat_endline(std::string &str){  std::size_t len_of = str.length();  if(len_of > 0 && str[len_of - 1] == '\n')    str = str.substr(0, len_of - 1);} int main() {  s_string database;  std::fstream client_file;  client_file.open("abc.txt");  char advance;  std::string name;   while(std::getline(client_file, name)){    eat_endline(name);    database.push_back(name.c_str());  }  std::sort(database.begin(), database.end());  print_data(database);  s_string::iterator pos;  do{    std::cout << "Enter search string: " << std::flush;    std::string item;    std::getline(std::cin, item);    eat_endline(item);    if(std::binary_search(database.begin(), database.end(), item.c_str())){      std::cout << "Item found : " << item.c_str() << "\n";    }    else{      std::cout << "Item not found .\n";      print_data(database);    }    std::cout << "Continue (y, n) ? : ";    std::cin >> advance;    std::cin.ignore(80, '\n');  }while(advance == 'y' || advance == 'Y');}

Windows Style T_T:

#include <iostream>#include <string>#include <vector>#include <algorithm>#include <cctype>#include <fstream> struct ci_char_traits : public std::char_traits< char >{    static     bool eq( char c1, char c2 )    {        return std::tolower( c1 ) == std::tolower( c2 );    }     static    bool ne(char c1, char c2)    {        return std::tolower( c1 ) != std::tolower( c2 );    }     static     bool lt(char c1, char c2)    {        return std::tolower( c1 ) < std::tolower( c2 );    }     static    int compare( const char* s1, const char* s2, size_t n )    {        for( ;*s1 && *s2; ++s1, ++s2 )        {            int diff = std::tolower( *s1 ) - std::tolower( *s2 );            if( diff )                return diff;        }        return ( *s1 != '\0' ) - ( *s2 != '\0' );    }     static    const char* find( const char* s, int n, char a )    {        while( n-- > 0 && std::tolower( *s ) != std::tolower( a ) )        {            ++s;        }        return n >= 0 ? s : 0;    }}; typedef std::basic_string< char, ci_char_traits > ci_string;typedef std::vector< ci_string > s_string; void print_data( s_string& con ){    for( s_string::const_iterator it = con.begin( ); it != con.end( ); ++it )    {        std::cout << (*it).c_str() << "\n";    }} void eat_endline( std::string &str ){    std::size_t len_of = str.length( );    if( len_of > 0 && str[ len_of - 1 ] == '\n' )    str = str.substr( 0, len_of - 1 );} int main( ) {    s_string           database;    std::fstream       client_file;    char               advance;    std::string        name;    s_string::iterator pos;    client_file.open("abc.txt");   while( std::getline( client_file, name ) )  {      eat_endline( name );      database.push_back( name.c_str( ) );  }    std::sort( database.begin(), database.end( ) );      print_data( database );    do  {      std::cout << "Enter search string: " << std::flush;      std::string item;          std::getline( std::cin, item );      eat_endline( item );          if( std::binary_search( database.begin( ), database.end( ), item.c_str( ) ) )      {          std::cout << "Item found : " << item.c_str( ) << "\n";      }          else      {          std::cout << "Item not found .\n";          print_data( database );      }          std::cout << "Continue (y, n) ? : ";      std::cin >> advance;      std::cin.ignore( 80, '\n' );  }  while( advance == 'y' || advance == 'Y' );   return 0;}

[nguoiduca]

cảm ơn các bác, em sẽ về thử xem!
với cách làm như vậy thì liệu với một CSDL lớn, mình có thể giải quyết được không ạ?
Có gì mong các bác giúp đỡ nhiều!
Thanks!

[rox_rook]

cảm ơn các bác, em sẽ về thử xem!
với cách làm như vậy thì liệu với một CSDL lớn, mình có thể giải quyết được không ạ?
Có gì mong các bác giúp đỡ nhiều!
Thanks!

Dữ liệu cậu lớn cả nào thì tui chịu, vì tui không rành về xử lý Database lắm cậu có thể hỏi trong mục Database, nếu cậu viết cho bài học ở trường lớp thì tui nghĩ cũng không đến nỗi, dùng luôn vector<data> để lưu dữ liệu cho tiện, vì vector cậu không phải lo việc release memory.

[thangtran]

cảm ơn các bác, em sẽ về thử xem!
với cách làm như vậy thì liệu với một CSDL lớn, mình có thể giải quyết được không ạ?
Có gì mong các bác giúp đỡ nhiều!
Thanks!

Đối với một CSDL lớn người ta phải tạo ra hẳn một bộ phần mềm như SQL Server hay Oracle để làm việc với chúng. Theo suy nghĩ của bạn thì có thể thực hiện được nếu vấn để dung lượng bộ nhớ, bảo mật, tốc độ, đồng bộ dữ liệu,dư thừa dữ liệu và một số vấn để khác được bỏ qua. Mong rằng bạn sẽ làm ra một phần mềm như SQL Server của người Việt

[nguoiduca]

to rox_rook and sieuphuong: Cảm ơn các bác nhiều, nhưng các bác có thể giải thích rõ hơn các phần trong chương trình được không ạ? em đã xem nhưng chưa hiểu lắm!
Vẫn là bài toán lần trước, em đã lưu nội dung file text vào bộ nhớ đệm bằng đoạn lệnh sau:

char buffer[256];
ifstream myfile ("vidu1.txt");

while (! myfile.eof() )
{
myfile.getline (buffer,100);
}
Em đã tìm trong các sách về C và C++ nhưng không thấy các hàm mà mình cần, Các bác có thể chỉ giúp em một số hàm sau được không ạ!
- đọc dữ liệu có trên một dòng. Giả sử dòng text (đã lưu trong buffer) là: Ho va ten: Nguyen Van A, thì làm sao để in ra màn hình cả dòng đó (có hàm nào không ạ?, có hàm scanf gì đó nhưng nó chỉ in ra phần kí tự đến khi gặp dấu cách). Nếu dùng lệnh cout<<buffer; thì nó sẽ in ra nội dung cả file text đó!
- các dòng text được lưu vào buffer dưới dạng một xâu kí tự, vậy làm thế nào để duyệt tuần tự xâu đó từ đầu đến cuối (trong ví dụ trên thì em muốn lọc ra riêng phần "Nguyễn Văn A" --> tìm ra kí tự ":" và sau đó làm thế nào để copy phần text sau dấu ":" cho đến khi gặp 2 dấu cách liền nhau thì dừng!)
tạm thời là một số hàm đó đã, các bác chỉ giúp em với!
to bác thangtran: em muốn sau khi đã lọc được dữ liệu từ file text (các trường họ tên, quê quán...) thì sẽ kết nối với một hệ quản trị CSDL, hệ QTCSDL này sẽ tự động đánh chỉ mục và ta sẽ thực hiện tìm kiếm trên hệ thống chỉ mục được tạo ra đó, nhưng đó mới chỉ là tương lai!, tất nhiên là ứng dụng trên một CSDL lớn, không thể dùng được cấu trúc mảng trong C được! bác có kinh nghiệm gì mách em với! thanks bác nhiều!

[condorhero89]

Đọc hết một dòng thì bạn có thể dùng kiểu này

fgets(str(tên xâu kí tự), n(sẽ đọc đến n-1 kí tự),f(con trỏ file)); 

cái này khi gặp dấu Enter thì nó sẽ dừng lại hoặc là đọc đủ n-1 kí tự và biến str.

các dòng text được lưu vào buffer dưới dạng một xâu kí tự, vậy làm thế nào để duyệt tuần tự xâu đó từ đầu đến cuối (trong ví dụ trên thì em muốn lọc ra riêng phần "Nguyễn Văn A" --> tìm ra kí tự ":" và sau đó làm thế nào để copy phần text sau dấu ":" cho đến khi gặp 2 dấu cách liền nhau thì dừng!)

cái này bạn dùng hàm

strtok(str,100,":"); 

, nó sẽ đọc chuỗi str từ đầu đến dấu :

[rox_rook]

scanf(), fgets()... là C style, performance là rất kém so với ifstream và ofstream bên C++, lý do C++ sử dụng tốt hơn là vì nó có cả template cho class I/O, vì vậy các xử lý trên file trong C++ đều rất mạnh mẽ.
Đoạn code trên cậu đọc không hiểu dòng nào thì ghi ra tui sẽ giải thích. Còn câu này :

Em đã tìm trong các sách về C và C++ nhưng không thấy các hàm mà mình cần, Các bác có thể chỉ giúp em một số hàm sau được không ạ!

Tui cảm giác nó không đáng tin cho lắm. Đây là những hàm rất cơ bản trong C++, có thể cậu nhầm sang sách C. Chú ý là C và C++ cú pháp thì giống như bản chất là rất khác nhau. C có cái C++ không có được và ngược lại. Nhưng đa phần C++ vượt trội hơn C về nhiều mặt, tuy vậy nếu tác động đến system thì C vượt trội hơn rất nhiều.
Cậu nói không rõ ràng 1 tí nào, đưa lại ví dụ rõ ràng 1 tí.
Nếu đọc 1 dòng thì đọc bằng cách này :

#include <iostream>#include <fstream>#include <string> int main(){  std::string a_line;  std::ifstream input_file;  input_file.open("abc.txt");  while(std::getline(input_file, a_line, ':')){    std::cout << a_line << "\n";  }}

File abc.txt

Nguyen Van A : ABC
Nguyen Van B : BCA

Nếu đọc giả sử muốn vừa số vừa chữ, phân đoạn bởi 1 cái gì đó thì làm như sau :

#include <iostream>#include <fstream>#include <string>#include <sstream> int main(){  std::ifstream in_file("abc.txt");  std::string a_line;  while(std::getline(in_file, a_line)){    std::istringstream iss(a_line);    std::string delim;    iss >> delim;    if(delim == "OOO")      continue;     int some_data;    iss >> some_data;    std::cout << some_data << '\n';  }}

abc.txt

000 12
000 23