C++博客-是技术，更是艺术-随笔分类-C++

cout问题

李熙建 — Thu, 07 Oct 2010 16:06:00 GMT

摘要: cout遇到的这个小问题，主要有两点值得注意：其一，参数入栈的顺序在c++默认调用约定下是从右向左的；其二，第一趟将每个参数计算出当前参数表达式的值。另外，当我们发现有些问题不好理解时候，最好的方法就是查看反汇编代码。阅读全文

李熙建 2010-10-08 00:06 发表评论

判断单链表是否有环

李熙建 — Fri, 24 Sep 2010 04:30:00 GMT

typedef struct LNode
{
    int data;
    LNode *next;
}LNode ;
typedef LNode* LinkList;
//单链表有环返回true 否则返回false
bool is_looplist(LNode *head)
{
    LNode *fast,*slow;
    if (head == NULL || head->next == NULL)
    {
        return false;
    }
    slow = head;fast = head->next;

    while(true)
    {
        if(!fast || !fast->next)
            return false;
        //为了防止fast跨过slow的情况，在每次判断的时候比较当前节点和下一节点
        else if (fast == slow || fast->next == slow)
            return true;
        else
        {
            slow = slow->next;//一次跳一步
            fast = fast->next->next;//一次跳两步
        }
    }
}

如果要返回环的入口节点
一种效率比较低的方法是
一个指针p1从表头开始，指针p2 初始化为判环时找到的指针，p1每前进一步，由p2遍历一次环中各结点，遍历过程中每次都要判断p1是否p2
当p2 == fast时候，p1 = p1.next，继续循环。这样肯定能找到入口，但是效率为O(n^2)

李熙建 2010-09-24 12:30 发表评论

temp 对象

李熙建 — Thu, 24 Dec 2009 01:56:00 GMT

《more effective c++》条款19：
c++真正的所谓临时对象是不可见的----不会在你的源代码出现。

无名临时对象通常发生在两种情况：
1. 当隐式类型转换(implicit type conversions)发生时；
2. 当函数返回对象时。

了解这些临时对象如何被产生和被销毁，很重要，因为这些对象伴随的构造成本和析构成本可能对你的程序性能产生值得注意的冲击。

李熙建 2009-12-24 09:56 发表评论

CString,string,char*, int之间的转换

李熙建 — Wed, 26 Aug 2009 04:19:00 GMT

1 string转CString

CString.format("%s",string.c_str());

2 CString 转 string

UNICODE编码：
CString inStr;
setlocale(LC_ALL,"chs");
char* p = new char[...];//足够长
wcstombs( p , str , str.GetLength() );
string outStr = p; 
ASCII编码：
CString inStr;
string outStr = (const char*)str;

3 Char* 转CString

CSstring.format("%s",char*);

4 CString互转char*

CString strtest;  
char * charpoint;  
charpoint=strtest.GetBuffer(strtest.GetLength());

5 char *转 string

string s(char*);

6 string 转 char *

char *p = string.c_str();

《C++标准函数库》中说的  
有三个函数可以将字符串的内容转换为字符数组和C—string  
1.data(),返回没有”\0“的字符串数组  
2,c_str()，返回有”\0“的字符串数组  
3，copy()

7 CString转int

CString ss="1212.12";  
int temp=atoi(ss);

//CString aaa = "16" ; 
//int int_chage = atoi((lpcstr)aaa) ;

8 int转CString

CString aa;  
aa.Format("%d",temp); 
Format函数的功能很强，好好研究一下。

9 int 转 string

int a = 2;
char p[NUM];//NUM够用
string desStr = itoa(a,p,10)//第三个参数很有意思，这里的10代表的是10进制，如果你的例子中 a =10 ,itoa(a,p,16)的话，desStr = "a";

10 string 转 int

string srcStr= "222";
int a = atoi(srcStr);

李熙建 2009-08-26 12:19 发表评论