一、问题描述
给定一文件,依次读取文件中各行的字符串(字符串之间以空格分开)。
例如:文件test.txt中有如下内容:
first second third forth (第一行)
fifth sixth seventh (第二上)
... (其他行)
则读取的内容依次为: first second third forth fifth sixth seventh
二、解题步骤
(1)首先读取文件各行
(2)然后针对每行依次读取各个字符串
(3)最后将读取的字符串依次存入内存中
三、编程实现
1、C语言实现
在C语言中,有个函数:strtok() 用于分割字符串,其原型如下:
#include <string.h> char* strtok(char str[], const char* delim);
I、参数:str为待分割的字符串;delim为分隔符字符串。
II、用法:该函数的使用比较奇特,若在str字符串中发现参数delim中的分割字符串之字符时,则会将该字符修改为‘\0’字符(字符串结束符)。在第一次调用时,strtok()必须给予参数str字符串,下次调用时则须将str设置成NULL。每次调用成功则返回指向被分割出片段的指针。
例子:
#include <stdio.h> #include <string.h> int main() { char s[] ="ab|cdef;ghi|jkl"; char* delim = "|;"; char* tmp; tmp = strtok(s, delim); while(tmp != NULL) { printf("%s\n",tmp); tmp = strtok(NULL, delim); } return 0; }
下面给出读文件各行中的字符串,并将其保存于内存中。设文件名为:test.txt,其内容如下:
对应的程序为:
#include <stdio.h> #include <string.h> /* @in, str: 待分割的字符串 @in, delim: 分隔符字符串 @in_out, dest: 保存分割后的每个字符串,设为char**的引用,即表示可修改其值 @out, pCount: 记录一行中分割所得字符串的个数 */ void split(char* str, char* delim, char** &dest, int* pCount) { char* tmp; *pCount=0; if(NULL == str || 0 == strlen(str)) return ; if(NULL == delim || 0 == strlen(delim)) return ; tmp = strtok(str, delim); while(tmp != NULL) { for(int j =0; tmp[j]!='\0';j++) { if(tmp[j]=='\n')break; //到达行末 (*dest)[j] = tmp[j]; } (*dest)[j]='\0'; dest++; (*pCount)++; tmp = strtok(NULL, delim); } } int main() { FILE* fp; char lineBuf[129]; char* delim = " "; //分隔符为:空格 int num = 0; //文件中总的字符串个数 int count = 0; //一行中的字符串个数 int i; /*申请内存用于存放字符串*/ char** dest = new char*[128]; for( i = 0; i < 128; i++) { dest[i] = new char[64]; } char** tmpDest = dest; if(fp=fopen("test.txt", "r")) { while(fgets(lineBuf, 128, fp) != NULL) { split(lineBuf, delim, tmpDest, &count); num = num + count; } } fclose(fp); for(i= 0; i < num; i++) { printf("%s\n",dest[i]); } /*释放内存*/ for(i = 0; i<128;i++) { delete []dest[i]; } delete[]dest; return 0; }
2、C++语言实现
C++中没有实现split功能的函数,下面用C++ STL中的一些函数模拟实现split功能。
#include <iostream> #include <string> #include <vector> #include <fstream> using namespace std; /* @in, src: 待分割的字符串 @in, delim: 分隔符字符串 @in_out, dest: 保存分割后的每个字符串 */ void split(const string& src, const string& delim, vector<string>& dest) { string str = src; string::size_type start = 0, index; string substr; index = str.find_first_of(delim, start); //在str中查找(起始:start) delim的任意字符的第一次出现的位置 while(index != string::npos) { substr = str.substr(start, index-start); dest.push_back(substr); start = str.find_first_not_of(delim, index); //在str中查找(起始:index) 第一个不属于delim的字符出现的位置 if(start == string::npos) return; index = str.find_first_of(delim, start); } } int main() { ifstream infile("test.txt", ios::in); vector<string> results; string word; string delim(" "); string textline; if(infile.good()) { while(!infile.fail()) { getline(infile, textline); split(textline, delim, results); } } infile.close(); vector<string>::iterator iter = results.begin(); while(iter != results.end()) { cout<<*iter++<<endl; } return 0; }
3、Python语言的实现
在Python中有专门的函数split()对字符串进行分割,实现较为简单
myfile = open('test.txt', 'r') allWords = [] line = myfile.readline() while line: list = line.split(' ') for word in list: if word[-1]=='\n': allWords.append(word[:-1]) #去掉行末的'\n' else: allWords.append(word) line = myfile.readline() myfile.close() print allWords
References:
1、c/c++实现split分割字符串 - 罗素实验室
2、strtok函数 - 百度百科