转载:Python 与 C++ 程序的简单实例对比

<script language="javascript" type="text/javascript"> </script>
<script type="text/javascript"> </script> <script type="text/javascript" src="http://blog.csdn.net/WebResource.axd?d=VT-DPrLTYP31jDF3TQ1B-w2&t=632963535947587500"></script> <script type="text/javascript"> // </script> <script type="text/javascript"> //=0xDC00 && c<0xE000) continue; if (c>=0xD800 && c<0xDC00) { if (i>=wide.length) continue; s= wide.charCodeAt(i++); if (s<0xDC00 || c>=0xDE00) continue; c= ((c-0xD800)<<10)+(s-0xDC00)+0x10000; } // output value if (c<0x80) enc += String.fromCharCode(c); else if (c<0x800) enc += String.fromCharCode(0xC0+(c>>6),0x80+(c&0x3F)); else if (c<0x10000) enc += String.fromCharCode(0xE0+(c>>12),0x80+(c>>6&0x3F),0x80+(c&0x3F)); else enc += String.fromCharCode(0xF0+(c>>18),0x80+(c>>12&0x3F),0x80+(c>>6&0x3F),0x80+(c&0x3F)); } return enc; } var hexchars = "0123456789ABCDEF"; function toHex(n) { return hexchars.charAt(n>>4)+hexchars.charAt(n & 0xF); } var okURIchars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789_-"; // Mimics function encodeURIComponent in IE 5.5+, Netscape 6+, and Mozilla function encodeURIComponentNew(s) { var s = utf8(s); var c; var enc = ""; for (var i= 0; i -1) { func = new Function(functionPrefix + " " + ev); } else { func = new Function("event", functionPrefix + " " + ev); } eval("control." + eventType + " = func;"); } function Anthem_GetXMLHttpRequest() { if (window.XMLHttpRequest) { return new XMLHttpRequest(); } else { if (window.Anthem_XMLHttpRequestProgID) { return new ActiveXObject(window.Anthem_XMLHttpRequestProgID); } else { var progIDs = ["Msxml2.XMLHTTP.5.0", "Msxml2.XMLHTTP.4.0", "MSXML2.XMLHTTP.3.0", "MSXML2.XMLHTTP", "Microsoft.XMLHTTP"]; for (var i = 0; i < progIDs.length; ++i) { var progID = progIDs[i]; try { var x = new ActiveXObject(progID); window.Anthem_XMLHttpRequestProgID = progID; return x; } catch (e) { } } } } return null; } function Anthem_CallBack(url, target, id, method, args, clientCallBack, clientCallBackArg, includeControlValuesWithCallBack, updatePageAfterCallBack) { if (window.Anthem_PreCallBack) { var preCallBackResult = Anthem_PreCallBack(); if (!(typeof preCallBackResult == "undefined" || preCallBackResult)) { if (window.Anthem_CallBackCancelled) { Anthem_CallBackCancelled(); } return null; } } var x = Anthem_GetXMLHttpRequest(); var result = null; if (!x) { result = { "value": null, "error": "NOXMLHTTP" }; Anthem_DebugError(result.error); if (window.Anthem_Error) { Anthem_Error(result); } if (clientCallBack) { clientCallBack(result, clientCallBackArg); } return result; } x.open("POST", url ? url : Anthem_DefaultURL, clientCallBack ? true : false); x.setRequestHeader("Content-Type", "application/x-www-form-urlencoded; charset=utf-8"); x.setRequestHeader("Accept-Encoding", "gzip, deflate"); if (clientCallBack) { x.onreadystatechange = function() { if (x.readyState != 4) { return; } Anthem_DebugResponseText(x.responseText); result = Anthem_GetResult(x); if (result.error) { Anthem_DebugError(result.error); if (window.Anthem_Error) { Anthem_Error(result); } } if (updatePageAfterCallBack) { Anthem_UpdatePage(result); } Anthem_EvalClientSideScript(result); clientCallBack(result, clientCallBackArg); x = null; if (window.Anthem_PostCallBack) { Anthem_PostCallBack(); } } } var encodedData = ""; if (target == "Page") { encodedData += "&Anthem_PageMethod=" + method; } else if (target == "MasterPage") { encodedData += "&Anthem_MasterPageMethod=" + method; } else if (target == "Control") { encodedData += "&Anthem_ControlID=" + id.split(":").join("_"); encodedData += "&Anthem_ControlMethod=" + method; } if (args) { for (var argsIndex = 0; argsIndex < args.length; ++argsIndex) { if (args[argsIndex] instanceof Array) { for (var i = 0; i < args[argsIndex].length; ++i) { encodedData += "&Anthem_CallBackArgument" + argsIndex + "=" + Anthem_Encode(args[argsIndex][i]); } } else { encodedData += "&Anthem_CallBackArgument" + argsIndex + "=" + Anthem_Encode(args[argsIndex]); } } } if (updatePageAfterCallBack) { encodedData += "&Anthem_UpdatePage=true"; } if (includeControlValuesWithCallBack) { var form = document.getElementById(Anthem_FormID); if (form != null) { for (var elementIndex = 0; elementIndex < form.length; ++elementIndex) { var element = form.elements[elementIndex]; if (element.name) { var elementValue = null; if (element.nodeName.toUpperCase() == "INPUT") { var inputType = element.getAttribute("type").toUpperCase(); if (inputType == "TEXT" || inputType == "PASSWORD" || inputType == "HIDDEN") { elementValue = element.value; } else if (inputType == "CHECKBOX" || inputType == "RADIO") { if (element.checked) { elementValue = element.value; } } } else if (element.nodeName.toUpperCase() == "SELECT") { if (element.multiple) { elementValue = []; for (var i = 0; i < element.length; ++i) { if (element.options[i].selected) { elementValue.push(element.options[i].value); } } } else if (element.length == 0) { elementValue = null; } else { elementValue = element.value; } } else if (element.nodeName.toUpperCase() == "TEXTAREA") { elementValue = element.value; } if (elementValue instanceof Array) { for (var i = 0; i < elementValue.length; ++i) { encodedData += "&" + element.name + "=" + Anthem_Encode(elementValue[i]); } } else if (elementValue != null) { encodedData += "&" + element.name + "=" + Anthem_Encode(elementValue); } } } // ASP.NET 1.1 won't fire any events if neither of the following // two parameters are not in the request so make sure they're // always in the request. if (typeof form.__VIEWSTATE == "undefined") { encodedData += "&__VIEWSTATE="; } if (typeof form.__EVENTTARGET == "undefined") { encodedData += "&__EVENTTARGET="; } } } if (encodedData.length > 0) { encodedData = encodedData.substring(1); } Anthem_DebugRequestText(encodedData.split("&").join("/n&")); x.send(encodedData); if (!clientCallBack) { Anthem_DebugResponseText(x.responseText); result = Anthem_GetResult(x); if (result.error) { Anthem_DebugError(result.error); if (window.Anthem_Error) { Anthem_Error(result); } } if (updatePageAfterCallBack) { Anthem_UpdatePage(result); } Anthem_EvalClientSideScript(result); if (window.Anthem_PostCallBack) { Anthem_PostCallBack(); } } return result; } function Anthem_GetResult(x) { var result = { "value": null, "error": null }; var responseText = x.responseText; try { result = eval("(" + responseText + ")"); } catch (e) { if (responseText.length == 0) { result.error = "NORESPONSE"; } else { result.error = "BADRESPONSE"; result.responseText = responseText; } } return result; } function Anthem_SetHiddenInputValue(form, name, value) { var input = null; if (form[name]) { input = form[name]; } else { input = document.createElement("input"); input.setAttribute("name", name); input.setAttribute("type", "hidden"); } input.setAttribute("value", value); var parentElement = input.parentElement ? input.parentElement : input.parentNode; if (parentElement == null) { form.appendChild(input); form[name] = input; } } function Anthem_RemoveHiddenInput(form, name) { var input = form[name]; if (input != null && typeof(input) != "undefined") { var parentElement = input.parentElement ? input.parentElement : input.parentNode; if (parentElement != null) { form[name] = null; parentElement.removeChild(input); } } } function Anthem_FireEvent(eventTarget, eventArgument, clientCallBack, clientCallBackArg, includeControlValuesWithCallBack, updatePageAfterCallBack) { var form = document.getElementById(Anthem_FormID); Anthem_SetHiddenInputValue(form, "__EVENTTARGET", eventTarget); Anthem_SetHiddenInputValue(form, "__EVENTARGUMENT", eventArgument); Anthem_CallBack(null, null, null, null, null, clientCallBack, clientCallBackArg, includeControlValuesWithCallBack, updatePageAfterCallBack); form.__EVENTTARGET.value = ""; form.__EVENTARGUMENT.value = ""; } function Anthem_UpdatePage(result) { var form = document.getElementById(Anthem_FormID); if (result.viewState) { Anthem_SetHiddenInputValue(form, "__VIEWSTATE", result.viewState); } if (result.viewStateEncrypted) { Anthem_SetHiddenInputValue(form, "__VIEWSTATEENCRYPTED", result.viewStateEncrypted); } if (result.eventValidation) { Anthem_SetHiddenInputValue(form, "__EVENTVALIDATION", result.eventValidation); } if (result.controls) { for (var controlID in result.controls) { var containerID = "Anthem_" + controlID.split("$").join("_") + "__"; var control = document.getElementById(containerID); if (control) { control.innerHTML = result.controls[controlID]; if (result.controls[controlID] == "") { control.style.display = "none"; } else { control.style.display = ""; } } } } if (result.pagescript) { Anthem_LoadPageScript(result, 0); } } // Load each script in order and wait for each one to load before proceeding function Anthem_LoadPageScript(result, index) { if (index < result.pagescript.length) { try { var script = document.createElement('script'); script.type = 'text/javascript'; if (result.pagescript[index].indexOf('src=') == 0) { script.src = result.pagescript[index].substring(4); } else { if (script.canHaveChildren ) { script.appendChild(document.createTextNode(result.pagescript[index])); } else { script.text = result.pagescript[index]; } } var heads = document.getElementsByTagName('head'); if (heads != null && typeof(heads) != "undefined" && heads.length > 0) { var head = heads[0]; // The order that scripts appear is important since later scripts can // redefine a function. Therefore it is important to add every script // to the page and in the same order that they were added on the server. // On the other hand, if we just keep adding scripts the DOM will grow // unnecessarily. This code scans the
element block and removes // previous instances of the identical script. var found = false; for (var child = 0; child < head.childNodes.length; child++) { var control = head.childNodes[child]; if (control.tagName.toUpperCase() == "SCRIPT") { if (script.src.length > 0) { if (script.src == control.src) { found = true; break; } } else if (script.innerHTML.length > 0) { if (script.innerHTML == control.innerHTML) { found = true; break; } } } } if (found) { head.removeChild(control); } // Now we append the new script and move on to the next script. // Note that this is a recursive function. It stops when the // index grows larger than the number of scripts. document.getElementsByTagName('head')[0].appendChild(script); if (typeof script.readyState != "undefined") { script.onreadystatechange = function() { if (script.readyState != "complete" && script.readyState != "loaded") { return; } else { Anthem_LoadPageScript(result, index + 1); } } } else { Anthem_LoadPageScript(result, index + 1); } } } catch (e) { Anthem_DebugError("Error adding page script to head. " + e.name + ": " + e.message); } } } function Anthem_EvalClientSideScript(result) { if (result.script) { for (var i = 0; i < result.script.length; ++i) { try { eval(result.script[i]); } catch (e) { alert("Error evaluating client-side script!/n/nScript: " + result.script[i] + "/n/nException: " + e); } } } } function Anthem_DebugRequestText(text) { } function Anthem_DebugResponseText(text) { } function Anthem_DebugError(text) { } //Fix for bug #1429412, "Reponse callback returns previous response after file push". //see http://sourceforge.net/tracker/index.php?func=detail&aid=1429412&group_id=151897&atid=782464 function Anthem_Clear__EVENTTARGET() { var form = document.getElementById(Anthem_FormID); Anthem_SetHiddenInputValue(form, "__EVENTTARGET", ""); } function Anthem_InvokePageMethod(methodName, args, clientCallBack, clientCallBackArg) { Anthem_Clear__EVENTTARGET(); // fix for bug #1429412 return Anthem_CallBack(null, "Page", null, methodName, args, clientCallBack, clientCallBackArg, true, true); } function Anthem_InvokeMasterPageMethod(methodName, args, clientCallBack, clientCallBackArg) { Anthem_Clear__EVENTTARGET(); // fix for bug #1429412 return Anthem_CallBack(null, "MasterPage", null, methodName, args, clientCallBack, clientCallBackArg, true, true); } function Anthem_InvokeControlMethod(id, methodName, args, clientCallBack, clientCallBackArg) { Anthem_Clear__EVENTTARGET(); // fix for bug #1429412 return Anthem_CallBack(null, "Control", id, methodName, args, clientCallBack, clientCallBackArg, true, true); } function Anthem_PreProcessCallBack( control, e, eventTarget, causesValidation, validationGroup, imageUrlDuringCallBack, textDuringCallBack, enabledDuringCallBack, preCallBackFunction, callBackCancelledFunction, preProcessOut ) { preProcessOut.Enabled = !control.disabled; var preCallBackResult = true; if (preCallBackFunction) { preCallBackResult = preCallBackFunction(control); } if (typeof(preCallBackResult) == "undefined" || preCallBackResult) { var valid = true; if (causesValidation && typeof(Page_ClientValidate) == "function") { valid = Page_ClientValidate(validationGroup); } if (typeof(WebForm_OnSubmit) == "function") { valid = WebForm_OnSubmit(); } if (valid) { var inputType = control.getAttribute("type"); inputType = (inputType == null) ? '' : inputType.toUpperCase(); if (inputType == "IMAGE" && e != null) { var form = document.getElementById(Anthem_FormID); if (e.offsetX) { Anthem_SetHiddenInputValue(form, eventTarget + ".x", e.offsetX); Anthem_SetHiddenInputValue(form, eventTarget + ".y", e.offsetY); } else { Anthem_SetHiddenInputValue(form, eventTarget + ".x", e.clientX - control.offsetLeft + 1); Anthem_SetHiddenInputValue(form, eventTarget + ".y", e.clientY - control.offsetTop + 1); } } if (imageUrlDuringCallBack || textDuringCallBack) { if (control.nodeName.toUpperCase() == "INPUT") { if (inputType == "CHECKBOX" || inputType == "RADIO" || inputType == "TEXT") { preProcessOut.OriginalText = GetLabelText(control.id); SetLabelText(control.id, textDuringCallBack); } else if (inputType == "IMAGE") { if (imageUrlDuringCallBack) { preProcessOut.OriginalText = control.src; control.src = imageUrlDuringCallBack; } else { preProcessOut.ParentElement = control.parentElement ? control.parentElement : control.parentNode; if (preProcessOut.ParentElement) { preProcessOut.OriginalText = preProcessOut.ParentElement.innerHTML; preProcessOut.ParentElement.innerHTML = textDuringCallBack; } } } else if (inputType == "SUBMIT") { preProcessOut.OriginalText = control.value; control.value = textDuringCallBack; } } else if (control.nodeName.toUpperCase() == "SELECT") { preProcessOut.OriginalText = GetLabelText(control.id); SetLabelText(control.id, textDuringCallBack); } else { preProcessOut.OriginalText = control.innerHTML; control.innerHTML = textDuringCallBack; } } control.disabled = (typeof enabledDuringCallBack == "undefined") ? false : !enabledDuringCallBack; return true; } else { return false; } } else { if (callBackCancelledFunction) { callBackCancelledFunction(control); } return false; } } function Anthem_PreProcessCallBackOut() { // Fields this.ParentElement = null; this.OriginalText = ''; this.Enabled = true; } function Anthem_PostProcessCallBack( result, control, eventTarget, clientCallBack, clientCallBackArg, imageUrlDuringCallBack, textDuringCallBack, postCallBackFunction, preProcessOut ) { if (postCallBackFunction) { postCallBackFunction(control); } control.disabled = !preProcessOut.Enabled; var inputType = control.getAttribute("type"); inputType = (inputType == null) ? '' : inputType.toUpperCase(); if (inputType == "IMAGE") { var form = document.getElementById(Anthem_FormID); Anthem_RemoveHiddenInput(form, eventTarget + ".x"); Anthem_RemoveHiddenInput(form, eventTarget + ".y"); } if (imageUrlDuringCallBack || textDuringCallBack) { if (control.nodeName.toUpperCase() == "INPUT") { if (inputType == "CHECKBOX" || inputType == "RADIO" || inputType == "TEXT") { SetLabelText(control.id, preProcessOut.OriginalText); } else if (inputType == "IMAGE") { if (imageUrlDuringCallBack) { control.src = preProcessOut.OriginalText; } else { preProcessOut.ParentElement.innerHTML = preProcessOut.OriginalText; } } else if (inputType == "SUBMIT") { control.value = preProcessOut.OriginalText; } } else if (control.nodeName.toUpperCase() == "SELECT") { SetLabelText(control.id, preProcessOut.OriginalText); } else { control.innerHTML = preProcessOut.OriginalText; } } if (clientCallBack) { clientCallBack(result, clientCallBackArg); } } function Anthem_FireCallBackEvent( control, e, eventTarget, eventArgument, causesValidation, validationGroup, imageUrlDuringCallBack, textDuringCallBack, enabledDuringCallBack, preCallBackFunction, postCallBackFunction, callBackCancelledFunction, includeControlValuesWithCallBack, updatePageAfterCallBack ) { var preProcessOut = new Anthem_PreProcessCallBackOut(); var preProcessResult = Anthem_PreProcessCallBack( control, e, eventTarget, causesValidation, validationGroup, imageUrlDuringCallBack, textDuringCallBack, enabledDuringCallBack, preCallBackFunction, callBackCancelledFunction, preProcessOut ); if (preProcessResult) { Anthem_FireEvent( eventTarget, eventArgument, function(result) { Anthem_PostProcessCallBack( result, control, eventTarget, null, null, imageUrlDuringCallBack, textDuringCallBack, postCallBackFunction, preProcessOut ); }, null, includeControlValuesWithCallBack, updatePageAfterCallBack ); } } function AnthemListControl_OnClick( e, causesValidation, validationGroup, textDuringCallBack, enabledDuringCallBack, preCallBackFunction, postCallBackFunction, callBackCancelledFunction, includeControlValuesWithCallBack, updatePageAfterCallBack ) { var target = e.target || e.srcElement; if (target.nodeName.toUpperCase() == "LABEL" && target.htmlFor != '') return; var eventTarget = target.id.split("_").join("$"); Anthem_FireCallBackEvent( target, e, eventTarget, '', causesValidation, validationGroup, '', textDuringCallBack, enabledDuringCallBack, preCallBackFunction, postCallBackFunction, callBackCancelledFunction, true, true ); } function GetLabelText(id) { var labels = document.getElementsByTagName('label'); for (var i = 0; i < labels.length; i++) { if (labels[i].htmlFor == id) { return labels[i].innerHTML; } } return null; } function SetLabelText(id, text) { var labels = document.getElementsByTagName('label'); for (var i = 0; i < labels.length; i++) { if (labels[i].htmlFor == id) { labels[i].innerHTML = text; return; } } } //]]> </script> <script type="text/javascript" src="http://blog.csdn.net/WebResource.axd?d=1wkz58Z1rsBL-eFHJPld5ERhyO-4qXtUzHp7Q1KwrOE1&t=632963535947587500"></script> <script type="text/javascript"> </script>
  CSDN |  社区 |  技术中心 |  BLOG首页 |  我的首页 |  个人档案 |  联系作者 |  聚合  |   |  搜索 |  登录
  9篇原创: 0篇翻译: 0篇转载: 4485次点击: 24个评论: 0个Trackbacks
<script language="javascript" src="http://tag.csdn.net/urltag.aspx" type="text/javascript"></script> 作者tag: c/c++ CSDN 推荐tag: c++  tag  python  vector  source 

<script type="text/javascript">function StorePage(){d=document;t=d.selection?(d.selection.type!='None'?d.selection.createRange().text:''):(d.getSelection?d.getSelection():'');void(keyit=window.open('http://www.365key.com/storeit.aspx?t='+escape(d.title)+'&u='+escape(d.location.href)+'&c='+escape(t),'keyit','scrollbars=no,width=475,height=575,left=75,top=20,status=no,resizable=yes'));keyit.focus();}</script>

        一位网友正在学校做课程设计题目,要求在一个文件中找到给定单词出现的位置并统计出现次数。这是一个比较简单的文本处理问题, 于是, 我给他用 python 写了一个,并打赌在5分钟内用不到30行程序解决问题。 我作到了,下面是程序:

if __name__=='__main__':
    file_name = raw_input('Input the file you want to find in:')
    try:
        in_file = open(file_name,'r')
        lines = in_file.readlines()


        tag_tok = ''
        while tag_tok.upper() != 'Q':
            tag_tok = raw_input('Input the word you want to find(Q for quit):')
            if tag_tok.upper() != 'Q':
                count = 0
                line_no = 0
                for line in lines:
                    line_no = line_no + 1
                    inline_cnt = line.count(tag_tok)
                    count = count + inline_cnt
                    if inline_cnt > 0:
                        print 'Find %s %d time(s) in line :%d'%(tag_tok,inline_cnt,line_no)
                        print line
                print '---------------------------------'
                print 'Total fount %s %d time(s)'%(tag_tok, count)
    except:
        print "Can't open file %s"%(file_name)

但是,这个网友还不满足非要一个 C++的程序,理由是他们老师不会python , 正好我也想试试用C++解决和python做下对比:

#include <fstream>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int BruteFind(const char *x, int m, const char *y, int n ,vector<int>& colpos) {
  int i, j, cnt=0;
  /* Searching */
  for (j = 0; j <= n - m; ++j) {
   for (i = 0; i < m && x
== y[i + j]; ++i);
    if (i >= m){
     colpos[cnt++] = j;
     if(cnt == colpos.size())
      colpos.resize(cnt * 2);
    }
  }
  return cnt;
}

int count_string(string source, string tag, vector<int>& colpos){
  int find_cnt = 0;
  find_cnt = BruteFind(tag.c_str(), tag.size(), source.c_str(),source.size(),colpos);

  return find_cnt;
}

int main(){
string file_name, line;
vector<string> lines;
  lines.resize(10);
  
cout << "Input the file name:";
cin  >> file_name;

ifstream in_file;
try{
     in_file.open(file_name.c_str());
     if(!in_file)
       throw(file_name);
  }
  catch(string file_name){
     cout << "Fatal error: File not found."<<endl;
     exit(1);
  }

int line_count = 0;

do{
    getline(in_file, lines[line_count]);
    line_count ++;
    
    if(line_count == lines.size()){
     lines.resize(line_count * 2);
    }
  }while(in_file.eof()==0);

string tag_tok;
vector<int> colpos;
colpos.resize(10);

do{
  cout << "Input the word you want to find(Q for quit):";
  cin >> tag_tok;
  if(tag_tok == "Q"){
   break;
  }
  
  int count = 0, line_no = 0 , inline_count;
  for(line_no = 0 ;line_no < line_count ; line_no++){
   inline_count = count_string(lines[line_no], tag_tok, colpos);
   count += inline_count;
   if(inline_count > 0){
    cout << "Find " << tag_tok << " " << inline_count << " time(s) in line " << line_no ;
    cout << " , column pos is ( ";
    
    for(int i = 0 ;i< inline_count ;i++){
     cout << colpos
<< ' ';
    }
    cout << " )" << endl;
    cout << lines[line_no] << endl;
   }
  }
  cout << "--------------------------------" <<endl;
  cout << "Total fount " << tag_tok << " " << count << " time(s)" << endl;
}while(tag_tok != "Q");

in_file.close();
return 0;
}

这个程序用了30分钟。

从程序长度和编程时间上,粗略对比下:

Python  5 分钟 22行

C++       30 分钟 60多行

从这个简单的例子中可以大体看到 脚本语言与C++语言中在开发时的差异了。



Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=27682


<script src="http://localhost:82/PromoteIcon.aspx?id=27682" type="text/javascript"></script> [ 收藏到我的网摘]   albertlee发表于 2004年06月27日 11:52:00
<script type="text/javascript">function hide(){showComment();}</script>
相关文章:



特别推荐:
<script type="text/javascript">document.write(" ");</script>
#    周星星 发表于2004-06-27 13:03:00  IP: 219.145.130.*
:)Python是一个很好的动态语言,个人认为它可以成为C++最好的帮手。但对于同一个算法而言Python不可能比C++快,这是由运行机制决定的。
我也想用C++实现一下试试看,但实在看不懂题目要求:
a. "给定单词出现的位置" 是不是所有出现的位置,位置以什么来表示,是单词在文件中的偏移吗?
b. 对于文本"aaa",这其中算有个几个"aa",是算一个,还是算两个,如果是算一个,是算前一个,还是算后一个?
而看您写的C++代码,说实话,变量太多,而且变量的作用域都非常的大,一时半会我也看不懂。
想通过运行您写的C++代码来反推出题目要求,可以在VC6.0中又编译不通过,遗憾。

#   whatever 发表于2004-06-27 13:56:00  IP: 155.97.192.*
你的例子证明了:不同语言有各自的适用范围--不过,这个话谁都懂,似乎不用证明。:)

#   albertlee 发表于2004-06-28 10:57:00  IP: 218.69.101.*
程序是在网吧写的. 那个C++程序是在 Borland C++ 5.5下编译过的.

#    周星星 发表于2004-06-30 15:37:00  IP: 219.145.130.*
看你写的python代码明白了你的意图
你用了python中的count函数,而你在C++没有利用已有的类似函数,而是自己写算法,这当然没法比啦
C++的count函数统计的元素,而search函数才是查找子序列。

#    乾坤一笑 发表于2004-06-30 18:00:00  IP: 218.79.105.*
#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <string>
#include <vector>
using namespace std;

int main(int argc, char *argv[])
{
string strFile, strTarget, strBuf;
vector<string> lines;

// get Data from file & console
cout<< "Input file Name : "; cin >> strFile; ifstream inFile(strFile.c_str());
if (!inFile) { cerr<< "Error when open file! halt!"; return -1; }
cout << "Input the word you want to find(Q for quit):";
cin >> strTarget; if (strTarget == "Q" || strTarget =="q" ) return 0;
do { getline( inFile, strBuf ); lines.push_back(strBuf);
} while (inFile.eof()==0);

// deal with data
int countInLine = 0, countTotal = 0, lineNo = 0;
for (vector<string>::iterator iter=lines.begin(); iter<lines.end(); iter++ ) {
string::size_type pos = 0; int prePos = 0; string strTmp;
while ( (pos = (*iter).find_first_of(' ',pos)) != string::npos) { // slipt words
strTmp = (*iter).substr(prePos, pos-prePos);
if (strTmp==strTarget) countInLine++; prePos = 1 + pos++; }
strTmp = (*iter).substr(prePos, pos-prePos); // deal with the last word
if (strTmp==

#   albertlee 发表于2004-07-01 18:12:00  IP: 211.97.50.*
多谢星星哥

#    周星星 发表于2004-07-01 11:23:00  IP: 219.145.130.*
为了突出算法,我将条件输入去掉了

#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>
#include <fstream>
using namespace std;

struct SmileOnce
{
void operator()( const string& line )
{
cout << "LINE" << ++linenum << ' ';
for( char const* p=line.begin(); (p=search(p,line.end(),str.begin(),str.end()))!=line.end(); p+=str.length() )
{
cout << ',' << (p-line.begin()+1);
++num;
}
cout << endl;
}
SmileOnce( const string& s,size_t& n ) : str(s),linenum(0),num(n) {}
private:
const string& str;
size_t linenum;
size_t& num;
};

int main( int argc, char *argv[] )
{
// 已知条件
string filename = "D://test.txt";
string str = "abc";
// 开始处理
size_t num = 0;
for_each( istream_iterator<string>(ifstream(filename.c_str())),istream_iterator<string>(),SmileOnce(str,num) );
cout << "共找到" << num << "处." << endl;
return 0;
}

#    周星星 发表于2004-07-03 15:14:00  IP: 219.140.161.*
原 来所犯错误:istream_iterator<linestring>(file)迭代的是字符串,而不是文件中的行,需要自己写一个 linestring和对应的istream& operator >>( istream& in, linestring& rch )

经VC++6.0和DevC++4948编译运行测试通过

class linestring : public string{};
inline istream& operator >>( istream& in, linestring& rch )
{
return getline( in, rch );
}

struct SmileOnce
{
void operator()( const string& line )
{
++linenum;
string::const_iterator p = search(line.begin(),line.end(),str.begin(),str.end());
if( p!=line.end() )
{
cout << "LINE" << linenum << ": " << (p-line.begin()+1);
++num;
p+=str.length();
for( ;(p=search(p,line.end(),str.begin(),str.end()))!=line.end(); p+=str.length() )
{
cout << ',' << (p-line.begin()+1);
++num;
}
cout << endl;
}
}
SmileOnce( const string& s,size_t& n ) : str(s),linenum(0),num(n) {}
private:
const string& str;
size_t linenum;
size_t& num;
};

int main( int argc, char *argv[] )
{
// 已知条件
string filename = "D://test.txt";
string str = "abc";
// 开始处理
size_t num = 0;
ifstream file( filename.c_

#   albertlee 发表于2004-07-05 10:58:00  IP: 211.97.50.*
学习先,看来我对C++的了解实在太浅薄了。

不过我也使接触C++好长时间的人了,虽然没学好,但是这是不是从反面说明了Python的简单易学呢?

#   glacjay 发表于2004-12-24 20:25:00  IP: 218.94.9.*
应该可以各取所长吧,好像是用C++写具体的类,然后用PYTHON调用,忘了从哪里看的.

#   计算机界的律师 发表于2004-12-28 09:49:00  IP: 221.212.232.*
你们的语言学的还可以啊???

不错啊

#   计算机界的律师 发表于2004-12-28 09:51:00  IP: 221.212.232.*
我这有一个小程序,我打算用文件和类对象实现,如何做啊??

#include<iostream.h>
#include<stdlib.h>
int rolldice(void);
main()
{
int sum,m,n,he,i,score,x;
unsigned seed;
cout<<"请输入一个随机的数字:";
cin>>seed;//输入随机数种子
srand(seed);//将种子传给RAND

for(n=1;n<=20;n++)
{
sum=rolldice();//第一轮计算和数
cin>>he;
if(he==sum)
{cout<<"cougratulation,please do another question"<<endl;
n=n+1;
x=10;
}
else
{cout<<"请再输入一次:"<<endl;
cin>>he;
if(he==sum)
{cout<<"很好,你是对的:"<<endl;
n=n+1;
x=10;
}
else
{cout<<"你还有最后依次机会,请你输入答案:"<<endl;
cin>>he;
if(he==sum)
{cout<<"是的,你是对的!"<<endl;
n=n+1;
x=10;
}
else
{cout<<"你没有机会了"<<endl;
n=n+1;
x=0;
cout<<"正确的答案是:"<<sum<<endl;
}
}
}
} }//对和的值进行判断
int rolldice(void)
{int die1,die2,worksum,i,he;
char t;
for(i=1;i<=20;i++)
{
worksum=die1+die2;
die1=1+rand()%9;
die2=10-rand()%20;
worksum=die1+die2;//出题,输入结果,给出答案
if(die2>0)
t='+';
else
t='-';
cout<<"请运算"<<die1<<t<<die2<<'='<<endl;//列出公式
cout<<"请作答:"<<endl;
return worksum;
}
}

#   计算机界的律师 发表于2004-12-28 09:55:00  IP: 221.212.175.*
我也在做课程设计,但是学校要求用类对象,文件及类库实现随机化.
高手指教啊??

#include<iostream.h>
#include<stdlib.h>
int rolldice(void);
main()
{
int sum,m,n,he,i,score,x;
unsigned seed;
cout<<"请输入一个随机的数字:";
cin>>seed;//输入随机数种子
srand(seed);//将种子传给RAND

for(n=1;n<=20;n++)
{
sum=rolldice();//第一轮计算和数
cin>>he;
if(he==sum)
{cout<<"cougratulation,please do another question"<<endl;
n=n+1;
x=10;
}
else
{cout<<"请再输入一次:"<<endl;
cin>>he;
if(he==sum)
{cout<<"很好,你是对的:"<<endl;
n=n+1;
x=10;
}
else
{cout<<"你还有最后依次机会,请你输入答案:"<<endl;
cin>>he;
if(he==sum)
{cout<<"是的,你是对的!"<<endl;
n=n+1;
x=10;
}
else
{cout<<"你没有机会了"<<endl;
n=n+1;
x=0;
cout<<"正确的答案是:"<<sum<<endl;
}
}
}
} }//对和的值进行判断
int rolldice(void)
{int die1,die2,worksum,i,he;
char t;
for(i=1;i<=20;i++)
{
worksum=die1+die2;
die1=1+rand()%9;
die2=10-rand()%20;
worksum=die1+die2;//出题,输入结果,给出答案
if(die2>0)
t='+';
else
t='-';
cout<<"请运算"<<die1<<t<<die2<<'='<<endl;//列出公式
cout<<"请作答:"<<endl;
return worksum;
}
}

#   fidys 发表于2005-04-03 19:24:00  IP: 202.117.212.*
Vc7.0 Win32 Console 程序
// Find.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <fstream>
#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

typedef istream_iterator<string> In_str;
In_str end;

//统计类
class Count
{
public:
Count(string const & f) :ob(f),line(0),count(0){}
void operator()(char const * second)
{
istringstream is(second);
In_str begin(is);
++line;
for(int x=1;begin!=end;++x,++begin)
{
if(ob==(*begin)) {++count;place.push_back(make_pair(x,line));}
}
}
void out()
{
cout<<"/n你想找的字符出现了"<<count<<"次。/n";
if(count)
{
cout<<"分别出现在以下位置:/n";
for(int i=0;i<count;i++)
{
cout<<"第"<<i+1<<"次在 第"<<place[i].second<<"行,第"<<place[i].first<<"个单词的位置出现/n";
}
}
}
private:
vector<pair<int,int> > place;
long count;
string ob;
long line;
};

//主程序
int _tmain(int argc, _TCHAR* argv[])
{
cout<<"请输入文件名:";
std::ifstream fp((*In_str(cin)).c_str());
if(fp)
{
cout<<"/n输入你想找的字符:";
Count cn(*In_str(cin));

<script language="javascript" type="text/javascript"> ad_width=468; ad_height=60; adcss=2; unionuser=19; ad_type='j'; count=5; </script> <script type="text/javascript" src="http://tagegg.csdn.net/showads.js" language="javascript"></script> <script src="http://tagegg.csdn.net/b.aspx?action=displayad&unionuser=19&unionurl=http%3A%2F%2Fblog.csdn.net%2Falbertlee%2Farchive%2F2004%2F06%2F27%2F27682.aspx&adcss=2&ad_type=j&width=468&height=60&ad_color=&ad_color_border=&count=5" language="JavaScript1.1" type="text/javascript"></script> <script type="text/javascript" src="http://blog.csdn.net/js/showgm.js" language="javascript"></script>

发表评论

 
大名:
网址:
评论 
   
<script src="http://www.csdn.net/common/counter.js" type="text/javascript"></script> width="0" scrolling="no" height="0" frameborder="no" src="http://www.csdn.net/ggmm/dd333.htm" border="0" name="myframe" id="myframe"> <script type="text/javascript"> </script> <script type="text/javascript"> </script> <script language="javascript" type="text/javascript"> </script>  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值