【Boost】boost库asio详解4——dea...-计算24点C#代码-金字塔打印

当前位置: 编程技术>综合

本页文章导读:

▪【Boost】boost库asio详解4——deadline_timer使用说明 deadline_timer和socket一样，都用io_service作为构造函数的参数。也即，在其上进行异步操作，都将导致和io_service所包含的iocp相关联。这同样意味着在析构 io_service之前，必须析构关联在这个io_servi.........

▪计算24点C#代码 C#代码，并修正前门c++代码的一个bug using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.IO; namespace Calc24Points { public class Cell { public enum Type { .........

▪金字塔打印 public class Pyramid { public static void main(String[] args) { //调用打印星星的功能函数，并传一个数字 printPyramid(5); } /* *这是打印星星的功能 */ public static void printPyramid(int num){ //这是打印.........

[1]【Boost】boost库asio详解4——deadline_timer使用说明

来源: 互联网发布时间: 2013-11-19

deadline_timer和socket一样，都用io_service作为构造函数的参数。也即，在其上进行异步操作，都将导致和io_service所包含的iocp相关联。这同样意味着在析构 io_service之前，必须析构关联在这个io_service上的deadline_timer。
1. 构造函数在构造deadline_timer时指定时间。

basic_deadline_timer(
    boost::asio::io_service & io_service);

basic_deadline_timer(
    boost::asio::io_service & io_service,
    const time_type & expiry_time);

basic_deadline_timer(
    boost::asio::io_service & io_service,
    const duration_type & expiry_time);

注意后两种的区别。以下2种用法是等价的：

boost::asio::deadline_timer t(io, boost::posix_time::microsec_clock::universal_time()+boost::posix_time::seconds(5));
boost::asio::deadline_timer t(io, boost::posix_time::seconds(5));

前者是绝对时间，后者是相对时间。
2. 同步一个deadline_timer只维护一个超时时间，一个deadline_timer不同时维持多个定时器。

void wait();
void wait(boost::system::error_code& ec);

这是个同步等待函数，例如：

boost::asio::io_service io;
boost::asio::deadline_timer t(io, boost::posix_time::seconds(5));
t.wait();

由于不涉及到异步，该函数和io_service没什么关系。这个函数在windows下的实现就只是简单的sleep。因此也就不存在cancel之说。
3. 异步

template<typename WaitHandler>
void async_wait(WaitHandler handler);

注意这个error很重要，表明这个handler是因为超时被执行还是因为被cancel。
符合2种情况之一，handler被执行：超时或者被cancel。
这同时隐含的说明了除非io.stop被调用，否则handler一定会被执行。即便是被cancel。
被cancel有多种方法，直接调用cancel或者调用expires_at，expires_from_now重新设置超时时间。
4. 例子

namespace
{
	void print(const boost::system::error_code&)
	{
		PRINT_DEBUG("Hello, world!");
	}

	void handle_wait(const boost::system::error_code& error,
                     boost::asio::deadline_timer& t, 
                     int& count)
	{
		if(!error)
		{
			PRINT_DEBUG(count);
			if(count++ < 5)
			{
				t.expires_from_now(boost::posix_time::seconds(3));
				t.async_wait(boost::bind(handle_wait, 
					                     boost::asio::placeholders::error,
                                         boost::ref(t),
										 boost::ref(count)));
				if (count == 3)
				{
					t.cancel();
				}

			}
		}
	} 
}

// 同步方法
void test_timer_syn()
{
	boost::asio::io_service ios;
	boost::asio::deadline_timer t(ios, boost::posix_time::seconds(3));
	PRINT_DEBUG(t.expires_at());
	t.wait();
	PRINT_DEBUG("Hello syn deadline_timer!");
}

// 异步方法: 3秒后执行print方法. 
void test_timer_asyn()
{
	boost::asio::io_service io;

	boost::asio::deadline_timer t(io, boost::posix_time::seconds(3));
	t.async_wait(print);
	PRINT_DEBUG("After async_wait...");
	io.run();
}

// 异步循环执行方法: 
void test_timer_asyn_loop()
{
	boost::asio::io_service io;
	boost::asio::deadline_timer t(io);
	size_t a = t.expires_from_now(boost::posix_time::seconds(1));

	int count = 0;
	t.async_wait(boost::bind(handle_wait, 
                             boost::asio::placeholders::error,
                             boost::ref(t),
                             boost::ref(count)));
	io.run();    
}

作者：huang_xw 发表于2013-1-13 22:10:30 原文链接

阅读：0 评论：0 查看评论

[2]计算24点C#代码

来源: 互联网发布时间: 2013-11-19

C#代码，并修正前门c++代码的一个bug

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

namespace Calc24Points
{
    public class Cell
    {
        public enum Type
        {
            Number,
            Signal
        }
        public int Number;
        public char Signal;
        public Type Typ;
        public Cell Right;
        public Cell Left;

        /// <summary>
        /// 符号优先级
        /// </summary>
        public int Priority
        {
            get
            {
                if (Typ == Type.Signal)
                {
                    switch (Signal)
                    {
                        case '+': return 0;
                        case '-': return 0;
                        case '*': return 1;
                        case '/': return 1;
                        default: return -1;
                    }
                }
                return -1;
            }
        }

        /// <summary>
        /// 基本单元构造函数
        /// </summary>
        /// <param name="t">单元类型，数值或符号</param>
        /// <param name="num">数值</param>
        /// <param name="sig">符号</param>
        public Cell(Type t, int num, char sig)
        {
            Right = null;
            Left = null;
            Typ = t;
            Number = num;
            Signal = sig;
        }
        public Cell()
        {
            Right = null;
            Left = null;
            Number = 0;
            Typ = Type.Number;
        }
        public Cell(Cell c)
        {
            Right = null;
            Left = null;
            Number = c.Number;
            Signal = c.Signal;
            Typ = c.Typ;
        }
    }
    public class Calc24Points
    {

        string m_exp;
        bool m_stop;
        Cell[] m_cell;
        int[] m_express;
        StringWriter m_string;
        public Calc24Points(int n1, int n2, int n3, int n4)
        {
            m_cell = new Cell[8];
            m_cell[0] = new Cell(Cell.Type.Number, n1, '?');
            m_cell[1] = new Cell(Cell.Type.Number, n2, '?');
            m_cell[2] = new Cell(Cell.Type.Number, n3, '?');
            m_cell[3] = new Cell(Cell.Type.Number, n4, '?');
            m_cell[4] = new Cell(Cell.Type.Signal, 0, '+');
            m_cell[5] = new Cell(Cell.Type.Signal, 0, '-');
            m_cell[6] = new Cell(Cell.Type.Signal, 0, '*');
            m_cell[7] = new Cell(Cell.Type.Signal, 0, '/');
            m_stop = false;
            m_express = new int[7];
            m_string = new StringWriter();
            m_exp = null;
        }

        public override string ToString()
        {
            if (m_exp == null)
            {
                PutCell(0);
                m_exp = m_string.ToString();
            }
            if (m_exp != "") return m_exp;
            return null;
        }

        /// <summary>
        /// 在第n位置放置一个单元
        /// </summary>
        /// <param name="n"></param>
        void PutCell(int n)
        {
            if (n >= 7)
            {
                if (Calculate())
                {
                    m_stop = true;
                    Formate();
                }
                return;
            }
            int end = 8;
            if (n < 2) end = 4;
            for (int i = 0; i < end; ++i)
            {
                m_express[n] = i;
                if (CheckCell(n)) PutCell(n + 1);
                if (m_stop) break;
            }
        }

        /// <summary>
        /// 检查当前放置是否合理
        /// </summary>
        /// <param name="n"></param>
        /// <returns></returns>
        bool CheckCell(int n)
        {
            int nums = 0, sigs = 0;
            for (int i = 0; i <= n; ++i)
            {
                if (m_cell[m_express[i]].Typ == Cell.Type.Number) ++nums;
                else ++sigs;
            }
            if (nums - sigs < 1) return false;
            if (m_cell[m_express[n]].Typ == Cell.Type.Number) //数值不能重复，但是符号可以重复
            {
                for (int i = 0; i < n; ++i) if (m_express[i] == m_express[n]) return false;            
            }
            if (n == 6)
            {
                if (nums != 4 || sigs != 3) return false;
                if (m_cell[m_express[6]].Typ != Cell.Type.Signal) return false;
                return true;
            }
            return true;
        }

        /// <summary>
        /// 计算表达式是否为24
        /// </summary>
        /// <returns>返回值true为24，否则不为24</returns>
        bool Calculate()
        {
            double[] dblStack = new double[4];
            int indexStack = -1;
            for (int i = 0; i < 7; ++i)
            {
                if (m_cell[m_express[i]].Typ == Cell.Type.Number)
                {
                    ++indexStack;
                    dblStack[indexStack] = m_cell[m_express[i]].Number;
                }
                else
                {
                    switch (m_cell[m_express[i]].Signal)
                    { 
                        case '+':
                            dblStack[indexStack - 1] = dblStack[indexStack - 1] + dblStack[indexStack];
                            break;
                        case '-':
                            dblStack[indexStack - 1] = dblStack[indexStack - 1]-+ dblStack[indexStack];
                            break;
                        case '*':
                            dblStack[indexStack - 1] = dblStack[indexStack - 1] * dblStack[indexStack];
                            break;
                        case '/':
                            dblStack[indexStack - 1] = dblStack[indexStack - 1] / dblStack[indexStack];
                            break;
                    }
                    --indexStack;
                }
            }
            if (Math.Abs(dblStack[indexStack] - 24) < 0.1) return true;
            return false;
        }

        /// <summary>
        /// 后缀表达式到中缀表达式
        /// </summary>
        void Formate()
        {
            Cell[] c = new Cell[7];
            for (int i = 0; i < 7; ++i) c[i] = new Cell(m_cell[m_express[i]]);
            int[] cStack = new int[4];
            int indexStack = -1;
            for (int i = 0; i < 7; ++i)
            {
                if (c[i].Typ == Cell.Type.Number)
                {
                    ++indexStack;
                    cStack[indexStack] = i;
                }
                else
                {
                    c[i].Right = c[cStack[indexStack]];
                    --indexStack;
                    c[i].Left = c[cStack[indexStack]];
                    cStack[indexStack] = i;
                }
            }
            ToStringFormate(c[cStack[indexStack]]);
        }

        void ToStringFormate(Cell root)
        {
            if (root.Left.Typ == Cell.Type.Number)
            {
                m_string.Write(root.Left.Number);
                m_string.Write(root.Signal);
            }
            else
            {
                if (root.Priority > root.Left.Priority)
                {
                    m_string.Write("(");
                    ToStringFormate(root.Left);
                    m_string.Write(")");
                }
                else ToStringFormate(root.Left);
                m_string.Write(root.Signal);
            }
            if (root.Right.Typ == Cell.Type.Number) m_string.Write(root.Right.Number);
            else
            {
                if (root.Priority >= root.Right.Priority)
                {
                    m_string.Write("(");
                    ToStringFormate(root.Right);
                    m_string.Write(")");
                }
                else ToStringFormate(root.Right);
            }
        }
    }
}

作者：adream307 发表于2013-1-13 22:05:09 原文链接

阅读：29 评论：0 查看评论

[3]金字塔打印

来源: 发布时间: 2013-11-19

public class Pyramid {

public static void main(String[] args) {
//调用打印星星的功能函数，并传一个数字
printPyramid(5);

}

/*
*这是打印星星的功能
*/
public static void printPyramid(int num){
//这是打印金字塔有多少层
for (int x = 0; x <= num; x++) {
//这是打印空格
for (int y = x; y <= num; y++) {
System.out.print(" ");
}
//这是打印星星
for (int z = 1; z <= 2 * x + 1; z++) {
System.out.print("*");
}
System.out.println();
}
}
}

已有 0 人发表留言，猛击->>这里<<-参与讨论

ITeye推荐

—软件人才免语言低担保赴美带薪读研！—