GLORY | 学习·记录

coding for life

1.没有上UVA做题。给自己一个借口是心情原因,还有就是实在是事情太多了,脑子转不过来,静不下来写代码。

2.从接触完全不知道的webservice到可以自己做点小东西发布出来供别人调用,自己从网上搜集东西能力太重要了。尤其是接触到从来没有见过的东西,短时间内学习并且做出work的东西。

待续
posted @ 2011-03-22 16:02 meglory 阅读(115) | 评论 (0)编辑 收藏
what the fuck...

uva10361.cpp could not be submitted...
posted @ 2011-03-16 22:42 meglory 阅读(277) | 评论 (0)编辑 收藏

http://www.cnblogs.com/salonliudong/archive/2007/06/16/785604.html

一、Web Service简介

 

1.1Web Service基本概念

Web Service也叫XML Web Service WebService是一种可以接收从Internet或者Intranet上的其它系统中传递过来的请求,轻量级的独立的通讯技术。是:通过SOAPWeb上提供的软件服务,使用WSDL文件进行说明,并通过UDDI进行注册。

XML(Extensible Markup Language)扩展型可标记语言。面向短期的临时数据处理、面向万维网络,是Soap的基础。

Soap(Simple Object Access Protocol)简单对象存取协议。是XML Web Service 的通信协议。当用户通过UDDI找到你的WSDL描述文档后,他通过可以SOAP调用你建立的Web服务中的一个或多个操作。SOAPXML文档形式的调用方法的规范,它可以支持不同的底层接口,像HTTP(S)或者SMTP

WSDL(Web Services Description Language) WSDL 文件是一个 XML 文档,用于说明一组 SOAP 消息以及如何交换这些消息。大多数情况下由软件自动生成和使用。

UDDI (Universal Description, Discovery, and Integration) 是一种根据描述文档来引导系统查找相应服务的机制。UDDI利用SOAP消息机制(标准的XML/HTTP)来发布,编辑,浏览以及查找注册信息。它采用XML格式来封装各种不同类型的数据,并且发送到注册中心或者由注册中心来返回需要的数据。

1.2XML Web Service的特点

Web Service的主要目标是跨平台的可互操作性。为了实现这一目标,Web Service 完全基于XML(可扩展标记语言)、XSDXML Schema)等独立于平台、独立于软件供应商的标准,是创建可互操作的、分布式应用程序的新平台。因此使用Web Service有许多优点:

1、跨防火墙的通信

 如果应用程序有成千上万的用户,而且分布在世界各地,那么客户端和服务器之间的通信将是一个棘手的问题。因为客户端和服务器之间通常会有防火墙或者代理服务器。传统的做法是,选择用浏览器作为客户端,写下一大堆ASP页面,把应用程序的中间层暴露给最终用户。这样做的结果是开发难度大,程序很难维护。 要是客户端代码不再如此依赖于HTML表单,客户端的编程就简单多了。如果中间层组件换成Web Service的话,就可以从用户界面直接调用中间层组件,从而省掉建立ASP页面的那一步。要调用Web Service,可以直接使用Microsoft SOAP Toolkit.NET这样的SOAP客户端,也可以使用自己开发的SOAP客户端,然后把它和应用程序连接起来。不仅缩短了开发周期,还减少了代码复杂度,并能够增强应用程序的可维护性。同时,应用程序也不再需要在每次调用中间层组件时,都跳转到相应的“结果页”。

2、应用程序集成

企业级的应用程序开发者都知道,企业里经常都要把用不同语言写成的、在不同平台上运行的各种程序集成起来,而这种集成将花费很大的开发力量。应用程序经常需要从运行的一台主机上的程序中获取数据;或者把数据发送到主机或其它平台应用程序中去。即使在同一个平台上,不同软件厂商生产的各种软件也常常需要集成起来。通过Web Service,应用程序可以用标准的方法把功能和数据“暴露”出来,供其它应用程序使用。

3B2B的集成

B2B 指的是Business to Businessas in businesses doing business with other businesses,商家(泛指企业)对商家的电子商务,即企业与企业之间通过互联网进行产品、服务及信息的交换。通俗的说法是指进行电子商务交易的供需双方都是商家(或企业、公司),她们使用了Internet的技术或各种商务网络平台,完成商务交易的过程。

Web ServiceB2B集成成功的关键。通过Web Service,公司可以只需把关键的商务应用“暴露”给指定的供应商和客户,就可以了,Web Service运行在Internet上,在世界任何地方都可轻易实现,其运行成本就相对较低。Web Service只是B2B集成的一个关键部分,还需要许多其它的部分才能实现集成。 Web Service来实现B2B集成的最大好处在于可以轻易实现互操作性。只要把商务逻辑“暴露”出来,成为Web Service,就可以让任何指定的合作伙伴调用这些商务逻辑,而不管他们的系统在什么平台上运行,使用什么开发语言。这样就大大减少了花在B2B集成上的时间和成本。

4、软件和数据重用

Web Service在允许重用代码的同时,可以重用代码背后的数据。使用Web Service,再也不必像以前那样,要先从第三方购买、安装软件组件,再从应用程序中调用这些组件;只需要直接调用远端的Web Service就可以了。另一种软件重用的情况是,把好几个应用程序的功能集成起来,通过Web Service “暴露”出来,就可以非常容易地把所有这些功能都集成到你的门户站点中,为用户提供一个统一的、友好的界面。 可以在应用程序中使用第三方的Web Service 提供的功能,也可以把自己的应用程序功能通过Web Service 提供给别人。两种情况下,都可以重用代码和代码背后的数据。

从以上论述可以看出,Web Service 在通过Web进行互操作或远程调用的时候是最有用的。不过,也有一些情况,Web Service根本不能带来任何好处,Web Service有一下缺点:

1 单机应用程序

目前,企业和个人还使用着很多桌面应用程序。其中一些只需要与本机上的其它程序通信。在这种情况下,最好就不要用Web Service,只要用本地的API就可以了。COM非常适合于在这种情况下工作,因为它既小又快。运行在同一台服务器上的服务器软件也是这样。当然Web Service 也能用在这些场合,但那样不仅消耗太大,而且不会带来任何好处。

2 局域网的一些应用程序

在许多应用中,所有的程序都是在Windows平台下使用COM,都运行在同一个局域网上。在这些程序里,使用DCOM会比SOAP/HTTP有效得多。与此相类似,如果一个.NET程序要连接到局域网上的另一个.NET程序,应该使用.NET Remoting。其实在.NET Remoting中,也可以指定使用SOAP/HTTP来进行Web Service 调用。不过最好还是直接通过TCP进行RPC调用,那样会有效得多。

1.3XML Web Service的应用

1.最初的 XML Web Service 通常是可以方便地并入应用程序的信息来源,如股票价格、天气预报、体育成绩等等。

2. XML Web Service 方式提供现有应用程序,可以构建新的、更强大的应用程序,并利用 XML Web Service 作为构造块。

例如,用户可以开发一个采购应用程序,以自动获取来自不同供应商的价格信息,从而使用户可以选择供应商,提交订单,然后跟踪货物的运输,直至收到货物。而供应商的应用程序除了在Web上提供服务外,还可以使用XML Web Service检查客户的信用、收取货款,并与货运公司办理货运手续。

二、Web Service开发

.NET平台内建了对Web Service的支持,包括Web Service的构建和使用。与其它开发平台不同,使用.NET平台,你不需要其他的工具或者SDK就可以完成Web Service的开发了。.NET Framework本身就全面支持Web Service,包括服务器端的请求处理器和对客户端发送和接受SOAP消息的支持。下来我们就一步一步的用Microsoft Visual Studio .NET 2005(后面简称VS.Net 2005)创建和使用一个简单的Web Service

2.1、用创建一个最简单的Web Service

首先,打开VS2005,打开文件-新建-网站,选择“ASP.NET Web服务



查看Service.cs代码,你会发现VS.Net 2005已经为Web Service文件建立了缺省的框架。原始代码为:

 1 using System;
 2 using System.Web;
 3 using System.Web.Services;
 4 using System.Web.Services.Protocols
 5 [WebService(Namespace = "http://tempuri.org/")]
 6 [WebServiceBinding(ConformsTo = WsiProfiles.BasicProfile1_1)]
 7 public class Service : System.Web.Services.WebService
 8 {
 9     public Service () 
10         //如果使用设计的组件,请取消注释以下行 
11         //InitializeComponent(); 
12     }
13     [WebMethod]
14     public string HelloWorld() {
15         return "Hello World";
16     }
17 }

 

默认工程里面已经有一个Hello World的方法了,直接运行看看效果,


点击显示页面上图中的“HelloWorld”超链接,跳转到下一页面

再点击调用按钮,就可以看到用XML格式返回的Web Service结果下图。说明我们的Web Service环境没有问题,而且还初步接触了一下最简单的Web Service

2.2、创建一个带有简单功能的Web Service

       

上面我们宏观的了解了webservice,其实它就是个对外的接口,里面有函数可供外部客户调用(注意:里面同样有客户不可调用的函数).假若我们是服务端,我们写好了个webservice,然后把它给了客户(同时我们给了他们调用规则),客户就可以在从服务端获取信息时处于一个相对透明的状态.即是客户不了解(也不需要)其过程,他们只获取数据.在代码文件里,如果我们写了一个函数后,希望此函数成为外部可调用的接口函数,我们必须在函数上面添上一行代码[WebMethod],如果你的函数没有这个申明,它将不能被用户引用。WebMethod方法有几种属性需要说明:

1WebMethod BufferResponse 属性 启用对 XML Web services 方法响应的缓冲。当设置为 true(默认设置)时,ASP.NET 在将响应向下发送到客户端之前对整个响应进行缓冲。

[WebMethod(BufferResponse=false)]

2WebMethod CacheDuration 属性 启用对 XML Web services 方法结果的缓存。ASP.NET 将缓存每个唯一参数集的结果。

[WebMethod(CacheDuration=60)]

3WebMethod Description 属性 提供 XML Web services 方法的说明,该说明将显示在服务帮助页上。除非另外指定,默认值为空字符串。

[WebMethod(Description="我的方法")]

4WebMethod EnableSession 属性 启用 XML Web services 方法的会话状态。一旦启用,XML Web services 就可以从 HttpContext.Current.Session 中直接访问会话状态集合,或者,如果它是从 WebService 基类继承的,则可以使用 WebService.Session 属性来访问会话状态集合。除非另外指定,默认值为 false

[WebMethod(EnableSession=true)]

5WebMethod MessageName 属性) 使 XML Web services 能够唯一确定使用别名的重载方法。除非另外指定,默认值是方法名称。当指定 MessageName 时,结果 SOAP 消息将反映该名称,而不是实际的方法名称。

[WebMethod(MessageName="AddDoubles")]

6WebMethod TransactionOption 属性 使 XML Web services 方法可以作为事务的根对象参与。虽然可以将 TransactionOption 属性 设置为 TransactionOption 枚举的任意值,但 XML Web services 方法仅有两个可能的行为:它不参与事务或它创建一个新事务。

using System.EnterpriseServices;

[WebMethod(TransactionOption=TransactionOption.RequiresNew)]

下来我们开始编写一个简单的Web Service 的例子。

先把默认的HelloWorld方法注释掉,简单的写了求加减乘除运算的四个方法;

 1 using System;
 2 using System.Web;
 3 using System.Web.Services;
 4 using System.Web.Services.Protocols;
 5 
 6 [WebService(Namespace = "http://tempuri.org/")]
 7 [WebServiceBinding(ConformsTo = WsiProfiles.BasicProfile1_1)]
 8 public class Service : System.Web.Services.WebService
 9 {
10     public Service () {
11         //如果使用设计的组件,请取消注释以下行 
12         //InitializeComponent(); 
13     }
14     //[WebMethod]
15     //public string HelloWorld() {
16     //    return "Hello World";
17     //}            
18     [WebMethod(Description="求和的方法")]
19     public double addition(double i,double j)
20     {
21         return i + j;
22     }
23     [WebMethod(Description="求差的方法")]
24     public double subtract(double i, double j)
25     {
26         return i - j;
27     }
28     [WebMethod(Description="求积的方法")]
29     public double multiplication(double i, double j)
30     {
31         return i * j;
32     }
33     [WebMethod(Description="求商的方法")]
34     public double division(double i, double j)
35     {
36         if (j != 0)
37             return i / j;
38         else
39             return 0
40     }
41 }
42 
运行可以看到我们自己写的可以被调用的方法,如下图:

同样点击addition方法,进入addition方法的调用页。

在参数上面输入参数i=3,j=3,如上图,点击调用,就可以看到用XML格式返回的Web Service结果(ij相加的结果)下图


到这里,我们会发现,其实webservice并不是那么的神秘,它也不过只是个接口,对我们而言,侧重点就是是接口函数的编写.

2.3、用ASP.NET调用Web Service
首先,打开
VS2005,打开文件-新建-网站,选择“ASP.NET网站


选好存储位置,语言后点击确定,进入默认页面。然后先添加Web引用,把WebService引到当前的工程里面。方法是:在资源管理器中点击右键,选择添加Web 引用,调出对话框:

URL中填入,前面写好的WebService运行后浏览器上面显示的地址,点击“前往”按钮,如上图,就会显示出所引用的WebService中可以调用的方法,然后点击“添加引用”,就将webservice引用到了当前的工程里面 ,如下图,解决方案中会出现引进来的WebService文件


我们在这就练习调用webservice的四个方法,做一个简单的调用的例子,先在网站的前台添加几个控件,代码如下:

 1 <%@ Page Language="C#" AutoEventWireup="true"  CodeFile="Default.aspx.cs" Inherits="_Default" %>

 2 
 3 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
 4 <html xmlns="http://www.w3.org/1999/xhtml" >
 5 <head runat="server">
 6     <title>Webservice调用实例</title>
 7 </head>
 8 <body>
 9     <form id="form1" runat="server">
10         <div>
11             <asp:TextBox ID="Num1" runat="server"></asp:TextBox>
12             <select id="selectOper" runat = "server">
13                 <option>+</option>
14                 <option>-</option>
15                 <option>*</option>
16                 <option>/</option>
17             </select>
18             <asp:TextBox ID="Num2" runat="server"></asp:TextBox>
19             <span id = E runat = "server"></span>
20             <asp:TextBox ID="Result" runat="server"></asp:TextBox>
21         </div>
22 </form>
23 </body>
24 </html>
25 

 

然后在后台写调用的代码,调用之前和使用其它的对象一样,要先实例化,实例化的方法是localhost.Service a = new localhost.Service();然后就可以通过a来访问WebService里面提供的方法了。在这个例子里面,动态的创建了一个button控件来触发WebService的调用,后台代码如下:
 1 using System;
 2 using System.Data;
 3 using System.Configuration;
 4 using System.Web;
 5 using System.Web.Security;
 6 using System.Web.UI;
 7 using System.Web.UI.WebControls;
 8 using System.Web.UI.WebControls.WebParts;
 9 using System.Web.UI.HtmlControls;
10 public partial class _Default : System.Web.UI.Page 
11 {
12     protected void Page_Load(object sender, EventArgs e)
13     {
14         //在页面加载的时候动态创建一个按钮,在它的事件里调用Webservice
15         Button btn = new Button();
16         btn.Width = 20;
17         btn.Text = " = ";
18         btn.Click +=new EventHandler(btn_Click);
19         E.Controls.Add(btn);
20     }
21     /// <summary>
22     /// 定义动态创建Button的Click事件,在这个事件中调用Webservice
23     /// </summary>
24     /// <param name="sender"></param>
25     /// <param name="e"></param>
26     void btn_Click(object sender, EventArgs e)
27     {
28         if (Num1.Text != "" && Num2.Text != "")
29         {
30             //实例化引用的webservice对象
31             localhost.Service WebserviceInstance = new localhost.Service();
32             int Oper = selectOper.SelectedIndex;
33             switch( Oper)
34             {
35                 //通过实例化的webservice对象来调用Webservice暴露的方法
36                 case 0:
37                     Result.Text = WebserviceInstance.addition(double.Parse(Num1.Text), double.Parse(Num2.Text)).ToString();
38                     break;
39                 case 1:
40                     Result.Text = WebserviceInstance.subtract(double.Parse(Num1.Text), double.Parse(Num2.Text)).ToString();
41                     break;
42                 case 2:
43                     Result.Text = WebserviceInstance.multiplication(double.Parse(Num1.Text), double.Parse(Num2.Text)).ToString();
44                     break;
45                 case 3:
46                     Result.Text = WebserviceInstance.division(double.Parse(Num1.Text), double.Parse(Num2.Text)).ToString();
47                     break;
48             }
49         }
50     }
51 }
52 
运行后可以看到效果,如下图所示,在前面两个Textbox里面输入两个操作数,在中间的下拉列表中选择操作符,然后点击“=”号,将计算的结果输出到第三个Textbox里面。

而整个计算并不是在本地进行的,是在Web服务端进行计算的然后将结果通过XML返还给了调用方的,所以,在运行该程序的时候,WebService程序还必须启动,否则会报无法连接远程服务器的异常,如下图:

到此一个一个简单的WebService的开发和调用就已经完成了,在实际应用中可以根据自己的需要,写一些功能强大的,复杂的WebService,不管多么复杂,整个流程都是这样的。
posted @ 2011-03-16 17:31 meglory 阅读(214) | 评论 (0)编辑 收藏
I got a YES for the first submission.
I learned that devising and testing program on a paper is quite effective. It's easier to edit and modify. Once you've finished coding, it's harder to modify your program.
And devising at least several test cases before submitting your program. It's quite often that the Sample is somewhat misleading, there used to be long way between YES and merely making your program pass the Sample test.

Most importantly, I can feel some improvement on my coding skills no matter how easy the problem I'm trying to solve seems to be. Just write your code, once day you will feel the improvements.
posted @ 2011-03-15 23:16 meglory 阅读(149) | 评论 (0)编辑 收藏

这个题目花了一些时间,总结一下因为下面两个原因:

1. 还是读题的问题。题目有两个地方没有注意到:a.每个输出后面必须在输出一个空行;b. 题目关于0(zero)和O(letter)的问题我完全没有看懂就去写代码了。

为啥总是出现读题的问题呢?总结一条还是自己太急于去写代码了,不愿意把长长的说明读仔细。其实你在读题目时候因为几秒钟的疏忽可能在最后调式代码的时候要花去几个小时的时间,得不偿失啊。切记切记。

2.代码习惯。 我的一处出问题的代码 while(s[i++]==t[j--] && j>=i),乍一看这么代码没啥问题,还省了循环里面的代码。但是,在同一行上面同时使用i++和i是非常差的代码习惯,而这个坏习惯到了我这里就成了一个bug。

posted @ 2011-03-14 23:08 meglory 阅读(267) | 评论 (0)编辑 收藏

UVA457是个水题,但是我还是碰到了一些小问题。

1.开了一个state[50][42]数组在main函数里面,结果提交之后发现runtime error,觉着是堆栈溢出了。突然想起来50*42>2000,这种数组一定是开在main外面的,不然必然堆栈溢出。
2.是读题不仔细,当成了多重输入,搞了一个while(scanf(...)),结果超时了。第一次在UVA OJ上面超时。

但是这篇文章重点不是讲这个,而是讲我在运行过程中经常遇到的core dumped现象。我在网上找到一点资料,贴在下面:

原帖:http://blogold.chinaunix.net/u3/98822/showart_2093542.html


什么是Core Dump?
Core的意思是内存, Dump的意思是扔出来, 堆出来.
开发和使用Unix程序时, 有时程序莫名其妙的down了, 却没有任何的提示(有时候会提示core dumped). 这时候可以查看一下有没有形如core.进程号的文件生成, 这个文件便是操作系统把程序down掉时的内存内容扔出来生成的, 它可以做为调试程序的参考.
core dump又叫核心转储, 当程序运行过程中发生异常, 程序异常退出时, 由操作系统把程序当前的内存状况存储在一个core文件中, 叫core dump.

如何使用core文件?
gdb -c core文件路径 [应用程序的路径]
进去后输入where回车, 就可以显示程序在哪一行当掉的, 在哪个函数中.

为什么没有core文件生成呢?
有时候程序down了, 但是core文件却没有生成. core文件的生成跟你当前系统的环境设置有关系, 可以用下面的语句设置一下, 然后再运行程序便成生成core文件.
ulimit -c unlimited
没有找到core文件,我们改改ulimit的设置,让它产生。1024是随便取的,要是core文件大于1024个块,就产生不出来了。)
$ ulimit -c 1024 (转者注: 使用-c unlimited不限制core文件大小

core文件生成的位置一般于运行程序的路径相同, 文件名一般为core.进程号

4. 用gdb查看core文件:
下面我们可以在发生运行时信号引起的错误时发生core dump了.
发生core dump之后, 用gdb进行查看core文件的内容, 以定位文件中引发core dump的行.
gdb [exec file] [core file]
如:
gdb ./test test.core
在进入gdb后, 用bt命令查看backtrace以检查发生程序运行到哪里, 来定位core dump的文件->行.

===========================================================================

造成程序core dump的原因很多,这里根据以往的经验总结一下:

1 内存访问越界

  a) 由于使用错误的下标,导致数组访问越界

  b) 搜索字符串时,依靠字符串结束符来判断字符串是否结束,但是字符串没有正常的使用结束符

  c) 使用strcpy, strcat, sprintf, strcmp, strcasecmp等字符串操作函数,将目标字符串读/写爆。应该使用strncpy, strlcpy, strncat, strlcat, snprintf, strncmp, strncasecmp等函数防止读写越界。

2 多线程程序使用了线程不安全的函数。

应该使用下面这些可重入的函数,尤其注意红色标示出来的函数,它们很容易被用错:

asctime_r(3c) gethostbyname_r(3n) getservbyname_r(3n) ctermid_r(3s) gethostent_r(3n) getservbyport_r(3n) ctime_r(3c) getlogin_r(3c) getservent_r(3n) fgetgrent_r(3c) getnetbyaddr_r(3n) getspent_r(3c) fgetpwent_r(3c) getnetbyname_r(3n) getspnam_r(3c) fgetspent_r(3c) getnetent_r(3n) gmtime_r(3c) gamma_r(3m) getnetgrent_r(3n) lgamma_r(3m) getauclassent_r(3) getprotobyname_r(3n) localtime_r(3c) getauclassnam_r(3) etprotobynumber_r(3n) nis_sperror_r(3n) getauevent_r(3) getprotoent_r(3n) rand_r(3c) getauevnam_r(3) getpwent_r(3c) readdir_r(3c) getauevnum_r(3) getpwnam_r(3c) strtok_r(3c) getgrent_r(3c) getpwuid_r(3c) tmpnam_r(3s) getgrgid_r(3c) getrpcbyname_r(3n) ttyname_r(3c) getgrnam_r(3c) getrpcbynumber_r(3n) gethostbyaddr_r(3n) getrpcent_r(3n)

3 多线程读写的数据未加锁保护。

对于会被多个线程同时访问的全局数据,应该注意加锁保护,否则很容易造成core dump

4 非法指针

  a) 使用空指针

  b) 随意使用指针转换。一个指向一段内存的指针,除非确定这段内存原先就分配为某种结构或类型,或者这种结构或类型的数组,否则不要将它转换为这种结构或类型的指针,而应该将这段内存拷贝到一个这种结构或类型中,再访问这个结构或类型。这是因为如果这段内存的开始地址不是按照这种结构或类型对齐的,那么访问它时就很容易因为bus error而core dump.

5 堆栈溢出

不要使用大的局部变量(因为局部变量都分配在栈上),这样容易造成堆栈溢出,破坏系统的栈和堆结构,导致出现莫名其妙的错误。

-------
我自己程序core dumped就是因为第5个原因,堆栈溢出。我的局部数组开的过大,而局部变量分配在栈上,导致堆栈溢出。

posted @ 2011-03-14 08:24 meglory 阅读(529) | 评论 (0)编辑 收藏

发帖前再次抱怨一下C++博客不支持最新的Firefox发帖的情况,让我辛辛苦苦码的字又找不到了。

这个题目折腾了我一段时间,是因为下面的情况自己没有考虑:

被猜测的字符串为:ab

1. 猜测abcdefghijklmn,结果为win
2.猜测cdefghijklmnab,结果为lose

这就要求处理的时候,

a. 如果被猜测串中所有字符都被猜中,应即时停止统计,跳出循环;
b.如果错误猜测的次数已经到达了7次,应该即时停止统计,跳出循环。

我之前的程序没有对上述情况处理,所以导致1情况输出失败,因为我把后面的错误次数都统计完之后,才跳出循环看是否错误超过7次,这么算当然就是lose了;而对于2情况,因为确实猜到了ab,在里面把字符统计之后再跳出来看被猜测穿,反而是所有字符到猜到了,所以win了。

被折腾了一下还是挺高兴,即时水题也有需要留心的地方。谨记。

posted @ 2011-03-12 23:07 meglory 阅读(277) | 评论 (0)编辑 收藏
发现这个东东跟Vim和Vimperator一样值得花一点时间去研究。
它会带来工作效率的巨大提升。
感叹一句,好用的软件真是多呀。
posted @ 2011-03-12 15:18 meglory 阅读(255) | 评论 (0)编辑 收藏
A fundamental problem. Just to review some stuff.

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 struct node{
 5     int value;
 6     struct node* next;
 7 };
 8 typedef struct node NODE;
 9 typedef NODE* NODEPTR;
10 
11 int main()
12 {
13     int i;
14     int count;
15     int N,M;
16     NODEPTR head=(NODEPTR)malloc(sizeof(NODE));
17     NODEPTR prePtr=head;
18     NODEPTR currPtr;
19     NODEPTR temp;
20 
21     scanf("%d %d",&N,&M);
22     count=N;
23 
24     for(i=1;i<=N;i++)
25     {
26         currPtr=(NODEPTR)malloc(sizeof(NODE));
27         currPtr->value=i;
28         prePtr->next=currPtr;
29         prePtr=currPtr;
30     }
31 
32     currPtr->next=head->next;
33     currPtr=head->next;
34 
35     while(count--)
36     {
37         for(i=1;i<=M-2;i++)
38             currPtr=currPtr->next;
39 
40         temp=currPtr->next;
41         printf("%d is out\n",temp->value);
42         currPtr->next=temp->next;
43         currPtr=currPtr->next;
44         free(temp);
45     }
46 
47 
48     return 0;
49 }
50 

posted @ 2011-03-11 18:55 meglory 阅读(175) | 评论 (0)编辑 收藏
 1 #include<iostream>
 2 #include<vector>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     vector<int> a;
 8     a.push_back(1);
 9     a.push_back(2);
10     a.push_back(3);
11     a.push_back(4);
12     a.push_back(5);
13     
14     vector<int>::iterator pos=a.begin()+2;
15     vector<int>::iterator temp=pos+1;
16     cout<<"temp now is"<<*temp<<endl;
17     
18     a.erase(pos);
19     
20     cout<<"temp now is"<<*temp<<endl;
21     
22     system("pause");
23     return 0;
24 }

今天在用STL写约瑟夫问题的时候,发现vector的行为总是产生诡异的结果,让我百思不得其解。

看上面代码:
一个vector里面有1到5,总共5个元素。把一个迭代器pos指向第三个元素3,另外一个temp指向第四个元素4,然后调用erase把第三个元素抹掉。
注意,在这个时候继续解引用temp的时候,会发现它指向的元素神奇的变成了5。

问题就处在erase上面,在C++ Reference上面写道:
Because vectors keep an array format, erasing on positions other than the vector end also moves all the elements after the segment erased to their new positions, which may not be a method as efficient as erasing in other kinds of sequence containers (deque, list).

This invalidates all iterator and references to elements after position or first.

删除vector一个元素,导致它后面的元素全部移动到新的位置,所以导致这个元素之后的所有迭代器都失效。


在使用一个函数前应该对它的行为有清楚的了解。谨记。

posted @ 2011-03-11 15:41 meglory 阅读(332) | 评论 (0)编辑 收藏
仅列出标题
共5页: 1 2 3 4 5 

导航

随笔分类

随笔档案

最新评论