C++博客-蜗牛的家-随笔分类-C\C++

lamda的简单实现

黑色天使 — Tue, 22 Mar 2011 15:47:00 GMT

所谓Lambda，简单的说是快速的小函数生成.
在STL的算法中很多地方需要提供一个函数对象或仿函数如for_each

for_each(v.begin(), v.end(), op()); //原格式如此

如果需要不用的算法就需要些不同的函数对象，但是引用了万能的lambda后效果就不同了,效果如下

for_each(v.begin(), v.end(), _1=2); //_1=2是一个仿函数,通过重载=实现

需要的操作一目了然，简单分析下for_each第三个参数需要的是一个函数或仿函数，所以_1=2必然产生的是一个仿函数,大致可以推出是重载了=实现的产生仿函数，那么真正的操作还需要一个封装，即需要两个类实现，第一个类大致如下

struct place_holder
{
    //重载需要的算法操作
    template <typename R>
    op<R> operator=(R i)
    {
        return op<R>(i);
    }
};

模板使得这个结构可以传入任何类型的参数，通过重载=操作内部返回了一个仿函数，具体的操作由一下的仿函数实现

//仿函数，即重载了()操作的类
template <typename T>
struct op
{
    op(T i): _i(i) {}
    T operator()(T &i)
    {
        return i = _i;
    }
    T _i;
};

这个仿函数将传入的引用参数进行了赋值操作，实现了最终的操作.
以上的代码实现=操作如果需要其他操作则重载相应的操作例如+=
依次类推占位类实现+=并通过仿函数可以实现+=的操作以下是完成的代码

// lambda.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <vector>
#include <algorithm>

using namespace std;

//仿函数，即重载了()操作的类
template <typename T>
struct op
{
    op(T i): _i(i) {}
    T operator()(T &i)
    {
        return i = _i;
    }
    T _i;
};
template <typename T>
struct op1
{
    op1(T i):_i(i){}
    T operator()(T &i)
    {
        return i + _i;
    }
    T _i;
};

//占位符
struct place_holder
{
    //重载需要的算法操作
    template <typename R>
    op<R> operator=(R i)
    {
        return op<R>(i);
    }
    template <typename R>
    op1<R> operator+=(R i)
    {
        return op1<R>(i);
    }
};

place_holder _1;

int _tmain(int argc, _TCHAR* argv[])
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    //for_each(v.begin(), v.end(), op());    //原格式如此
    for_each(v.begin(), v.end(), _1=2);    //_1=2是一个仿函数,通过重载=实现

    return 0;
}

黑色天使 2011-03-22 23:47 发表评论

YUV格式详细解释与FFMPEG的关系

黑色天使 — Mon, 08 Jun 2009 07:23:00 GMT

YUV主要的采样格式

主要的采样格式有YCbCr 4:2:0、YCbCr 4:2:2、YCbCr 4:1:1和 YCbCr 4:4:4。其中YCbCr 4:1:1 比较常用，其含义为：每个点保存一个 8bit 的亮度值(也就是Y值), 每 2x2 个点保存一个 Cr 和Cb 值, 图像在肉眼中的感觉不会起太大的变化。所以, 原来用 RGB(R,G,B 都是 8bit unsigned) 模型, 4 个点需要 8x3=24 bites（如下图第一个图）. 而现在仅需要 8+(8/4)+(8/4)=12bites, 平均每个点占12bites(如下图第二个图)。这样就把图像的数据压缩了一半。

上边仅给出了理论上的示例，在实际数据存储中是有可能是不同的，下面给出几种具体的存储形式：

（1） YUV 4:4:4

YUV三个信道的抽样率相同，因此在生成的图像里，每个象素的三个分量信息完整（每个分量通常8比特），经过8比特量化之后，未经压缩的每个像素占用3个字节。

下面的四个像素为: [Y₀ U₀ V₀] [Y₁ U₁ V₁] [Y₂ U₂ V₂] [Y₃ U₃ V₃]

存放的码流为: Y₀ U₀ V₀ Y₁ U₁ V₁ Y₂ U₂ V₂ Y₃ U₃ V₃

（2） YUV 4:2:2

每个色差信道的抽样率是亮度信道的一半，所以水平方向的色度抽样率只是4:4:4的一半。对非压缩的8比特量化的图像来说，每个由两个水平方向相邻的像素组成的宏像素需要占用4字节内存。

下面的四个像素为: [Y₀ U₀ V₀] [Y₁ U₁ V₁] [Y₂ U₂ V₂] [Y₃ U₃ V₃]

存放的码流为: Y₀ U₀ Y₁ V₁ Y₂ U₂ Y₃ V₃

映射出像素点为：[Y₀ U₀ V₁] [Y₁ U₀ V₁] [Y₂ U₂ V₃] [Y₃ U₂ V₃]

（3） YUV 4:1:1

4:1:1的色度抽样，是在水平方向上对色度进行4:1抽样。对于低端用户和消费类产品这仍然是可以接受的。对非压缩的8比特量化的视频来说，每个由4个水平方向相邻的像素组成的宏像素需要占用6字节内存

下面的四个像素为: [Y₀ U₀ V₀] [Y₁ U₁ V₁] [Y₂ U₂ V₂] [Y₃ U₃ V₃]

存放的码流为: Y₀ U₀ Y₁ Y₂ V₂ Y₃

映射出像素点为：[Y₀ U₀ V₂] [Y₁ U₀ V₂] [Y₂ U₀ V₂] [Y₃ U₀ V₂]

（4）YUV4:2:0

4:2:0并不意味着只有Y,Cb而没有Cr分量。它指得是对每行扫描线来说，只有一种色度分量以2:1的抽样率存储。进行隔行扫描，相邻的扫描行存储不同的色度分量，也就是说，如果一行是4:2:0的话，下一行就是4:0:2，再下一行是4:2:0...以此类推。对每个色度分量来说，水平方向和竖直方向的抽样率都是2:1，所以可以说色度的抽样率是4:1。对非压缩的8比特量化的视频来说，每个由2x2个2行2列相邻的像素组成的宏像素需要占用6字节内存。

下面八个像素为：[Y₀ U₀ V₀] [Y₁ U₁ V₁] [Y₂ U₂ V₂] [Y₃ U₃ V₃]

[Y₅ U₅ V₅] [Y₆ U₆ V₆] [Y₇U₇ V₇] [Y₈ U₈ V₈]

存放的码流为：Y₀ U₀ Y₁ Y₂ U₂ Y₃

Y₅V₅ Y₆ Y₇ V₇ Y₈

映射出的像素点为：[Y₀ U₀ V₅] [Y₁ U₀ V₅] [Y₂ U₂ V₇] [Y₃ U₂ V₇]

[Y₅ U₀ V₅] [Y₆ U₀ V₅] [Y₇U₂ V₇] [Y₈ U₂ V₇]

对应AVPicture里面有data[4]和linesize[4]其中data是一个指向指针的指针（二级、二维指针），也就是指向视频数据缓冲区的首地址，而data[0]~data[3]是一级指针，可以用如下的图来表示：

data -->xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
        ^                ^              ^
        |                |              |
         data[0]      data[1]         data[2]

比如说，当pix_fmt=PIX_FMT_YUV420P时，data中的数据是按照YUV的格式存储的，也就是：

data -->YYYYYYYYYYYYYYUUUUUUUUUUUUUVVVVVVVVVVVV
^             ^            ^
|             |            |
data[0]    data[1]      data[2]

linesize是指对应于每一行的大小，为什么需要这个变量，是因为在YUV格式和RGB格式时，每行的大小不一定等于图像的宽度，对于RGB格式输出时,只有一个通道(bgrbgrbgr......)可用，即linesize[0],和data[0],so RGB24 : data[0] = packet rgb//bgrbgrbgr......

linesize[0] = width*3

其他的如data[1][2][3]与linesize[1][2][3]无任何意义.

而对于ＹＵＶ格式输出时，有三个通道可用，即data[0][1][2],与linesize[0][1][2]，而yuv格式对于运动估计时，需要填充padding(right, bottom),故：

linesize=width+padding size(16+16).
///////////////////////////////////////////////////////////////////////////////////////


   case PIX_FMT_YUV420P:
   case PIX_FMT_YUVJ420P:
   case PIX_FMT_RGB555:
    if (PIC_DIRECTION_0 == m_dwFilpPicDirection)
    {
     m_pYuvFrame->data [0] += m_pYuvFrame->linesize[0] *  m_pVCodecContext->height;
     //因为是隔行扫描U与V只有高度的一半
     m_pYuvFrame->data [1] += m_pYuvFrame->linesize[1] *  m_pVCodecContext->height/2;
     m_pYuvFrame->data [2] += m_pYuvFrame->linesize[2] *  m_pVCodecContext->height/2;
     m_pYuvFrame->linesize[0] = -m_pYuvFrame->linesize[0];
     m_pYuvFrame->linesize[1] = -m_pYuvFrame->linesize[1];
     m_pYuvFrame->linesize[2] = -m_pYuvFrame->linesize[2];
    }
    
    break;
   case PIX_FMT_YUVJ422P:
   case PIX_FMT_YUV422P:
   case PIX_FMT_YUYVJ422:
   case PIX_FMT_YUV411P:
   case PIX_FMT_YUYV422:  
    if (PIC_DIRECTION_0 == m_dwFilpPicDirection)
    {
     m_pYuvFrame->data [0] += m_pYuvFrame->linesize[0] *  m_pVCodecContext->height;
     m_pYuvFrame->data [1] += m_pYuvFrame->linesize[1] *  m_pVCodecContext->height;
     m_pYuvFrame->data [2] += m_pYuvFrame->linesize[2] *  m_pVCodecContext->height;
     m_pYuvFrame->linesize[0] = -m_pYuvFrame->linesize[0];
     m_pYuvFrame->linesize[1] = -m_pYuvFrame->linesize[1];
     m_pYuvFrame->linesize[2] = -m_pYuvFrame->linesize[2];
    }
    break;
   }
在FFMPEG中转换RGB时顺便颠倒图像的方向算法

黑色天使 2009-06-08 15:23 发表评论

CEventSocket Beta 1.0

黑色天使 — Tue, 23 Dec 2008 05:12:00 GMT

摘要: 1#pragma once 2 3#include 4#include 5 6using namespace std; 7 8#define MAX_PENDING_CONNECTIONS &... 阅读全文

黑色天使 2008-12-23 13:12 发表评论

字符串字串的查找与字符串分割

黑色天使 — Tue, 16 Dec 2008 09:34:00 GMT

void ExtractString(CStringArray& arr, const CString strSrc, const TCHAR sep = '|')
{
    CString str(strSrc);
    str.TrimLeft();
    str.TrimRight();

    if(str.IsEmpty())
        return;

    int pos = str.Find(sep);
    while (pos != -1)
    {
        arr.Add(str.Left(pos));
        str = str.Mid(pos + 1);
        pos = str.Find(sep);
    }
    if (strcmp(str, _T("")) != 0)
        arr.Add(str);
}

int StrIndex(const char *str, const char *substr)
{

    int nEnd = strlen(str) - strlen(substr);  /* 计算结束位置   */

    if ( nEnd > 0 )                      /* 子字符串小于字符串 */
    {
        for (int i = 0; i <= nEnd; i++ )
            for (int j = i; str[j] == substr[j-i]; j++ )
                if ( substr[j-i+1] == '\0' ) /* 子字符串字结束   */
                    return i + 1;
    }

    return -1;
}

黑色天使 2008-12-16 17:34 发表评论

两种单件模式

黑色天使 — Tue, 11 Nov 2008 08:58:00 GMT

//适合于比较小的对象
class CSingletonObj
{
public:
    virtual ~CSingletonObj(void); //必须为公有
    static CSingletonObj& Instance(void) {return m_Instance;}

protected:
    CSingletonObj(void); //防止构造与拷贝
    CSingletonObj(const CSingletonObj&);

private:
    static CSingletonObj m_Instance;
};

#include

using namespace std;

template

class Singleton

{

public:

static T* GetInstance();

protected:

Singleton(void) {}

~Singleton(void) {}

Singleton(const Singleton&) {}

Singleton & operator = (const Singleton&) {}

private:

static auto_ptr _instance;

};

template

auto_ptr Singleton::_instance;

template

inline T* Singleton::GetInstance()

{

if( 0 == _instance.get())

{

// 加入临界区，可实现多线程安全

_instance.reset ( new T);

}

return _instance.get();

}

//////////////////////////////////////////////////////////////////////////

//使用

class Test : public Singleton

{

public:

void foo();

private:

Test();

~Test();

friend class Singleton;

};

黑色天使 2008-11-11 16:58 发表评论

memcpy的BUG

黑色天使 — Wed, 15 Oct 2008 02:31:00 GMT

摘要: If the source and destination overlap, memcpy does not ensure that the original source bytes in the overlapping region are copied before being overwritten. Use memmove to handle overlapping regions
如果原始资料source和目的单元格destination（的地址）重复了。在重复区域的原始source的字节被覆盖以前，memcpy不能保证这些区域被拷贝。使用memove来处理重复的区域。阅读全文

黑色天使 2008-10-15 10:31 发表评论

尽量使用C++风格的类型转换

黑色天使 — Sun, 28 Sep 2008 07:12:00 GMT

  仔细想想地位卑贱的类型转换功能（cast），其在程序设计中的地位就象goto语句一样令人鄙视。但是它还不是无法令人忍受，因为当在某些紧要的关头，类型转换还是必需的，这时它是一个必需品。
不过C风格的类型转换并不代表所有的类型转换功能。
一来它们过于粗鲁，能允许你在任何类型之间进行转换。不过如果要进行更精确的类型转换，这会是一个优点。在这些类型转换中存在着巨大的不同，例如把一个指向const对象的指针（pointer-to-const-object）转换成指向非const对象的指针（pointer-to-non-const-object）(即一个仅仅去除const的类型转换)，把一个指向基类的指针转换成指向子类的指针（即完全改变对象类型）。传统的C风格的类型转换不对上述两种转换进行区分。（这一点也不令人惊讶，因为C风格的类型转换是为C语言设计的，而不是为C++语言设计的）。
二来C风格的类型转换在程序语句中难以识别。在语法上，类型转换由圆括号和标识符组成，而这些可以用在C＋＋中的任何地方。这使得回答象这样一个最基本的有关类型转换的问题变得很困难：“在这个程序中是否使用了类型转换？”。这是因为人工阅读很可能忽略了类型转换的语句，而利用象grep的工具程序也不能从语句构成上区分出它们来。
C++通过引进四个新的类型转换操作符克服了C风格类型转换的缺点，这四个操作符是, static_cast, const_cast, dynamic_cast, 和reinterpret_cast。在大多数情况下，对于这些操作符你只需要知道原来你习惯于这样写，
(type) expression
而现在你总应该这样写：
static_cast(expression)
例如，假设你想把一个int转换成double，以便让包含int类型变量的表达式产生出浮点数值的结果。如果用C风格的类型转换，你能这样写：
int firstNumber, secondNumber;
...
double result = ((double)firstNumber)/secondNumber；
如果用上述新的类型转换方法，你应该这样写：
double result = static_cast(firstNumber)/secondNumber;
这样的类型转换不论是对人工还是对程序都很容易识别。
static_cast在功能上基本上与C风格的类型转换一样强大，含义也一样。它也有功能上限制。例如，你不能用static_cast象用C风格的类型转换一样把struct转换成int类型或者把double类型转换成指针类型，另外，static_cast不能从表达式中去除const属性，因为另一个新的类型转换操作符const_cast有这样的功能。
其它新的C++类型转换操作符被用在需要更多限制的地方。const_cast用于类型转换掉表达式的const或volatileness属性。通过使用const_cast，你向人们和编译器强调你通过类型转换想做的只是改变一些东西的constness或者 volatileness属性。这个含义被编译器所约束。如果你试图使用const_cast来完成修改constness 或者volatileness属性之外的事情，你的类型转换将被拒绝。下面是一些例子：
class Widget { ... };
class SpecialWidget: public Widget { ... };
void update(SpecialWidget *psw);
SpecialWidget sw; // sw 是一个非const 对象。
const SpecialWidget& csw = sw; // csw 是sw的一个引用
// 它是一个const 对象
update(&csw); // 错误!不能传递一个const SpecialWidget* 变量
// 给一个处理SpecialWidget*类型变量的函数
update(const_cast(&csw));
// 正确，csw的const被显示地转换掉（
// csw和sw两个变量值在update
//函数中能被更新）
update((SpecialWidget*)&csw);
// 同上，但用了一个更难识别
//的C风格的类型转换
Widget *pw = new SpecialWidget;
update(pw); // 错误！pw的类型是Widget*，但是
// update函数处理的是SpecialWidget*类型
update(const_cast(pw));
// 错误！const_cast仅能被用在影响
// constness or volatileness的地方上。,
// 不能用在向继承子类进行类型转换。
到目前为止，const_cast最普通的用途就是转换掉对象的const属性。
第二种特殊的类型转换符是dynamic_cast，它被用于安全地沿着类的继承关系向下进行类型转换。这就是说，你能用dynamic_cast把指向基类的指针或引用转换成指向其派生类或其兄弟类的指针或引用，而且你能知道转换是否成功。失败的转换将返回空指针（当对指针进行类型转换时）或者抛出异常（当对引用进行类型转换时）：
Widget *pw;
...
update(dynamic_cast(pw));
// 正确，传递给update函数一个指针
// 是指向变量类型为SpecialWidget的pw的指针
// 如果pw确实指向一个对象,
// 否则传递过去的将使空指针。
void updateViaRef(SpecialWidget& rsw);
updateViaRef(dynamic_cast(*pw));
//正确。传递给updateViaRef函数
// SpecialWidget pw 指针，如果pw
// 确实指向了某个对象
// 否则将抛出异常
dynamic_casts在帮助你浏览继承层次上是有限制的。它不能被用于没有虚函数的类型上，因为他要得到类的运行时信息，这个多保存于Vtablez中，也不能用它来转换掉constness：
int firstNumber, secondNumber;
...
double result = dynamic_cast(firstNumber)/secondNumber;
// 错误！没有继承关系
const SpecialWidget sw;
...
update(dynamic_cast(&sw));
// 错误! dynamic_cast不能转换
// 掉const。
如你想在没有继承关系的类型中进行转换，你可能想到static_cast。如果是为了去除const，你总得用const_cast。
这四个类型转换符中的最后一个是reinterpret_cast。使用这个操作符的类型转换，其的转换结果几乎都是执行期定义（implementation-defined）。因此，使用reinterpret_casts的代码很难移植。
reinterpret_casts的最普通的用途就是在函数指针类型之间进行转换。例如，假设你有一个函数指针数组：
typedef void (*FuncPtr)(); // FuncPtr is 一个指向函数
// 的指针，该函数没有参数
// 返回值类型为void
FuncPtr funcPtrArray[10]; // funcPtrArray 是一个能容纳
// 10个FuncPtrs指针的数组
让我们假设你希望（因为某些莫名其妙的原因）把一个指向下面函数的指针存入funcPtrArray数组：
int doSomething();
你不能不经过类型转换而直接去做，因为doSomething函数对于funcPtrArray数组来说有一个错误的类型。在FuncPtrArray数组里的函数返回值是void类型，而doSomething函数返回值是int类型。
funcPtrArray[0] = &doSomething; // 错误！类型不匹配
reinterpret_cast可以让你迫使编译器以你的方法去看待它们：
funcPtrArray[0] = // this compiles
reinterpret_cast(&doSomething);
转换函数指针的代码是不可移植的（C++不保证所有的函数指针都被用一样的方法表示），在一些情况下这样的转换会产生不正确的结果（参见条款M31），所以你应该避免转换函数指针类型，除非你处于着背水一战和尖刀架喉的危急时刻。一把锋利的刀。一把非常锋利的刀。
如果你使用的编译器缺乏对新的类型转换方式的支持，你可以用传统的类型转换方法代替static_cast, const_cast, 以及reinterpret_cast。也可以用下面的宏替换来模拟新的类型转换语法：
#define static_cast(TYPE,EXPR) ((TYPE)(EXPR))
#define const_cast(TYPE,EXPR) ((TYPE)(EXPR))
#define reinterpret_cast(TYPE,EXPR) ((TYPE)(EXPR))
你可以象这样使用使用：
double result = static_cast(double, firstNumber)/secondNumber;
update(const_cast(SpecialWidget*, &sw));
funcPtrArray[0] = reinterpret_cast(FuncPtr, &doSomething);
这些模拟不会象真实的操作符一样安全，但是当你的编译器可以支持新的的类型转换时，它们可以简化你把代码升级的过程。
没有一个容易的方法来模拟dynamic_cast的操作，但是很多函数库提供了函数，安全地在派生类与基类之间进行类型转换。如果你没有这些函数而你有必须进行这样的类型转换，你也可以回到C风格的类型转换方法上，但是这样的话你将不能获知类型转换是否失败。当然，你也可以定义一个宏来模拟dynamic_cast的功能，就象模拟其它的类型转换一样：
#define dynamic_cast(TYPE,EXPR) (TYPE)(EXPR)
请记住，这个模拟并不能完全实现dynamic_cast的功能，它没有办法知道转换是否失败。
我知道，是的，我知道，新的类型转换操作符不是很美观而且用键盘键入也很麻烦。如果你发现它们看上去实在令人讨厌，C风格的类型转换还可以继续使用并且合法。然而，正是因为新的类型转换符缺乏美感才能使它弥补了在含义精确性和可辨认性上的缺点。并且，使用新类型转换符的程序更容易被解析（不论是对人工还是对于工具程序），它们允许编译器检测出原来不能发现的错误。这些都是放弃C风格类型转换方法的强有力的理由。还有第三个理由：也许让类型转换符不美观和键入麻烦是一件好事。

黑色天使 2008-09-28 15:12 发表评论

理解复杂的C++声明

黑色天使 — Fri, 22 Aug 2008 02:44:00 GMT

摘要: 阅读全文

黑色天使 2008-08-22 10:44 发表评论