C++博客-shootingstars-随笔分类-C++

[导入]C++中关于类中常数静态成员初始化的问题

shootingstars — Tue, 31 Jul 2007 05:17:00 GMT

class mytestclass
{
public:
const static int i = 5;
};
int main()
{
std::cout< return 0;
}
结果没有问题，输出为5（编译器为vc7.1）

但是在下面这个例子中：
int regi()
{
    return 5;
}
class mytestclass
{
public:
    const static int i = regi();
};
int main()
{
    std::cout<    return 0;
}
输出却不正确，输出为0（编译链接都没有问题）。。。
似乎代码并没有执行regi函数？

在C++标准中将初始化变量分为"动态初始化"和"静态初始化","动态初始化"为利用函数进行初始化,"静态初始化"为常量表达式进行初始化.
C++标准对于类中的常量表达式的"动态初始化"似乎并未做说明,所以是否支持类中常数静态变量的动态初始化也就取决与编译器的设计了.
但是无论如何vc7.1的编译结果都是不对的,它并没有给出错误,但是结果与逻辑不向符合,这应该是vc7.1的一个bug.(在vs2005中的C++编译器已经修正了这个bug,给出了一个编译Error)

详细讨论请见:
http://community.csdn.net/Expert/topic/4432/4432789.xml?temp=.3202783

特别感谢qfeng_zhao 、 lxpws 、 iGray 等几位.

shootingstars 2006-01-23 11:46 发表评论

文章来源:http://www.cnblogs.com/shootingstars/archive/2006/01/23/321956.html

shootingstars 2007-07-31 13:17 发表评论

boost::regex学习

shootingstars — Mon, 30 Jul 2007 09:30:00 GMT

一：编译
boost的正则表达式需要编译（如果不需要全部Boost的功能的话，请不要build all boost，那会花掉好几个小时。我推荐仅仅build需要的库就好。）
原有的boost 1.33似乎使用vc8编译的时候有问题。下载boost 1.34.1，使用“Visual Studio 2005 Command Prompt”，进入到boost_1_34_1\libs\regex\build：
nmake vc8.mak
OK，生成的文件在vc80下。

二：学习正则表达式
http://www.cppblog.com/Files/shootingstars/deelx_zh.rar
不错的正则表达式的学习资料，顺便推荐一下：
http://www.regexlab.com/
这个站长还与我有个一信之缘（我写的P2P之UDP穿透NAT的原理与实现（附源代码））。站长的这个正则库在CodeProject获得了不错的评价。

三：简单的例子
    std::string regstr = "a+";
    boost::regex expression(regstr);
    std::string testString = "aaa";

    // 匹配至少一个a
    if( boost::regex_match(testString, expression) )
    {
        std::cout<< "Match" << std::endl;
    }
    else
    {
        std::cout<< "Not Match" << std::endl;
    }

shootingstars 2007-07-30 17:30 发表评论

boost::algorithm学习

shootingstars — Thu, 26 Jul 2007 06:12:00 GMT

摘要: boost::algorithm提供了很多字符串算法，包括：
大小写转换；
去除无效字符；
谓词；
查找；
删除/替换；
切割；
连接；
我们用写例子的方式来了解boost::algorithm能够为我们做些什么。阅读全文

shootingstars 2007-07-26 14:12 发表评论

是我rp不好，还是Microsoft的rp不好。。。

shootingstars — Tue, 19 Jun 2007 09:26:00 GMT

程序原来一直跑的挺好的。。。
But从昨天下午开始，没有修改任何代码，编译程序，然后运行。。。报错，说什么buffer overrun错误。哦，以前遇到过类似情况，可能是动态库和lib文件不一致导致的。没关系，ReBuild整个项目（得稍微花点时间，呵呵，乘着这个机会，上网溜达会）。花了15分钟，Build完了。满怀信心的执行。。。啊，又报错了。。。还是同样的问题。嗯，想想，难道是Vss上面有人修改东西了，我无意间获取了最新版本？有这个可能。于是上Vss看Show History。似乎这几天代码都没有变化。。。那是什么问题？我就不信邪了，再次ReBuild，又是一个15分钟。运行，出错。啊。。。
于是上google搜索出错信息，嗯，有那边几页，不过看完了，要么是没有回复，要么跟我的情况牛头不对马嘴。嗯，看来这种情况还挺特殊，看来还得自力更生了。
于是删除所有代码，从Vss在下载最新的，再次ReBuild。嗯，编译没有错，运行。。。嗯，也不算有错，只不过一个第三方的库运行时报了个异常。这个。。。再次检查代码，没有发现问题。汗，于是出来了。。。

今天早上上班继续倒腾，这个Vss版本有问题，下个以前的Label的，应该不会有问题了吧。于是再次ReBuild，运行，这回不再是buffer overrun，也不是异常了，而是报heap corruption。我晕倒中。。。

在重新ReBuild了n回后，花了n个15分钟后。我彻底没辙了。于是我向上帝祈祷，神啊，救救我吧。

于是，神听到了，发出了它的神力，在我百般无赖，手足无措的时候，我再次下载的最新的Vss代码版本，ReBuild，于是运行通过。

嗯，唉，是我rp不好，还是Microsoft的rp不好（我用的VC8）。。。我无语，希望高人指点问题原因。

shootingstars 2007-06-19 17:26 发表评论

五种迭代器

shootingstars — Wed, 13 Jun 2007 10:35:00 GMT

1 InputIterator 可以被用来读取容器中的元素但是不保证支持向容器的写入操作
InputIterator 必须提供下列最小支持提供其他支持的iterator 也可被用作InputIterator 只要
它们满足这个最小要求集两个iterator 的相等和不相等测试通过operator ++ 的前置和
后置实例向前递增iterator 指向下一个元素通过解引用操作符operator * 读取一个元素
求在这个层次上提供支持的泛型算法包括find() accumulate()和equal() 任何一个算法如果
要求InputIterator 那么我们也可以向其传递第3 4 5 项列出的iterator 类别中的任一个
即：只要某个类实现上面的操作既可以被认为是InputIterator。
2 OutputIterator 可以被认为是与InputIterator 功能相反的iterator 即它可以被用来向容
器写入元素但是不保证支持读取容器的内容OutputIterator 一般被用作算法的第三个实参
标记出起始写入的位置例如copy()取OutputIterator 作为第三个实参任何一个算法如果
要求OutputIterator 那么我们也可以向其传递第3 4 5 项列出的iterator 类别中的任一个
注意：这个迭代器似乎仅仅实现了赋值操作即可
3 ForwardIterator 可以被用来以某一个遍历方向是的下一个类别支持双向遍历向
容器读或写有些泛型算法至少要求ForwardIterator 包括adjacent_find() swap_range()和
replace() 当然任何要求ForwardIterator 支持的算法都可以向其传递第4 和5 项定义的iterator
类别
注意：这个迭代器既符合InputIterator又符合OutputIterator，同样下面两个也是这样。支持operator++操作
4 BidirectionalIterator 从两个方向读或写一个容器有些泛型算法至少要求
BidirectionalIterator 包括inplace_merge() next_permutation()和reverse()
注意：继承1，2，3的特性，并且支持operator--操作
5 RandomAccessIterator 除了支持BidirectionalIterator 所有的功能之外还提供了在
常数时间内访问容器的任意位置的支持要求RandomAccessIterator 支持的泛型算法包括
binary_search() sort_heap()和nth_element()
注意：继承1，2，3的特性，并且符合随机访问策略，即支持operator[]操作

shootingstars 2007-06-13 18:35 发表评论

C++泛型算法笔记（1）

shootingstars — Wed, 13 Jun 2007 10:14:00 GMT

find

template < class ForwardIterator, class Type >
ForwardIterator
find( ForwardIterator first, ForwardIterator last, Type value )

find返回一个迭代器，表明是否找到元素，如果找不到返回参数的last。
参数
first：开始搜索的第一个元素
last：搜索到此元素之前，不包括此元素
value：需要搜索的值

back_inserter

template<class _Container>
back_insert_iterator<_Container>
back_inserter(_Container& _Cont)

这个函数返回一个迭代器back_insert_iterator<_Container>，这个迭代器是从OutputIterator继承过来的，表明这个迭代器可以被写入。这个迭代器重写了赋值操作，在赋值操作中使用push_back将元素插入容器中。
参数
_Cont：希望被插入值的容器

copy

template < class InputIterator, class OutputIterator >
OutputIterator
copy( InputIterator first1, InputIterator last,
OutputIterator first2 );

这个函数返回一个OutputIterator迭代器
参数
first：开始拷贝的第一个元素
last：拷贝到此元素之前，不包括此元素
first2：拷贝到此迭代器。我们可以使用上面的back_inserter函数返回的OutputIterator

shootingstars 2007-06-13 18:14 发表评论

如何删除C++容器中的值

shootingstars — Tue, 12 Jun 2007 09:37:00 GMT

C++的容器中一般都提供erase函数，此函数接收的参数一般有一个是一个迭代器：
如果删除某一个值的话，我们可能一般都用过：

list<int> c;
// todo insert items
for (list<int>::iterator i = c.begin(); i!= c.end(); ++i)
{
    if ((*i)>10)
    {
        // 如果有一个值大于10，删除之
        c.erase(i);
        break;
    }
}

上述代码在删除一个元素的时候并没有问题。。。但是我们想删除所有大于10的值，于是：

list<int> c;
// todo insert items
for (list<int>::iterator i = c.begin(); i!= c.end(); ++i)
{
    if ((*i)>10)
    {
        // 删除所有大于10的值
        c.erase(i);
    }
}

满怀希望的编译，运行。。。于是异常发生。。。
啊。。。哦。。。
原来是删除迭代器i后，i所指的元素已经失效了，然后给i++，它已经不在存在了。。。于是绞尽脑汁，出笼了下面的代码：

list<int> c;
// todo insert items
list<int>::iterator nextitr = c.begin();
for (list<int>::iterator i = c.begin();;)
{
    if(nextitr == c.end())
        break;
    ++nextitr;
    if ((*i)>10)
    {
        // 如果有一个值大于10，删除之
        c.erase(i);
    }
    i = nextitr;
}

上面的代码很容易理解，即在删除一个迭代器之前，把它的之后的迭代器先存储，然后在下次循环的时候利用之前存储的迭代器。
OK，我们看到上面这段代码可以工作了，行为似乎也还正确，只是。。。代码似乎多了点。我想代码能够少点就好了，逻辑也不要那么麻烦。那么我们看下面的代码（转载自Effective STL）。

list<int> c;
// todo insert items
for (list<int>::iterator i = c.begin(); i!= c.end();)
{
    if ((*i)>10)
    {
        // 如果有一个值大于10，删除之
        c.erase(i++);
    }
    else
        i++;
}

嗯。。。高手就是高手（我以前根本没有在意过++i和i++在使用的过程中能有这么大的区别）
好了，最后再提供一个版本，利用list的remove_if函数。

bool fun(int i)
{
    if(i>10)
        return true;
    else
        return false;
}

list<int> c;
// todo insert items
c.remove_if(fun);

嗯，其实删除一个容器中的值的方式还是挺多的。

shootingstars 2007-06-12 17:37 发表评论