小编ven*_*rty的帖子

我正在阅读垃圾收集器模式.有人提到,这种架构模式通过有效消除内存泄漏和悬空指针来消除绝大多数与内存相关的问题.

我知道使用垃圾收集器可以消除内存泄漏,但垃圾收集器如何解决悬空指针的问题？请举例说明如何使用垃圾收集器解决悬空指针的问题,假设我使用标记和扫描算法实现它.

谢谢!

我正在阅读K&RC语言书,代码片段如下:

char c;
while ((c = getchar()) != EOF) ...

有人提到,对于EOF(我认为它是-1)是来自getchar的"带外"返回值,与getchar可以返回的所有可能值不同.

我的问题如下:

1. 我用char运行我的程序,它运行成功,我的理解是signed char可以存储-127到+127所以它可以检查-1它是如何"带外"的？
2. 任何人都可以提供一个简单的例子,如果我们用char c而不是上面的程序片段会失败int c吗？

谢谢!

我有一个如下定义的单例类

class myData {
private:
    myData (void); // singleton class.
    // Copy and assignment is prohibted.
    myData (const myData &);
    myData & operator=(const myData &);
    static myData* s_pInstance;

public:
    ~myData (void);
    static const myData & Instance();
        static void Terminate();

    void myFunc() { cout << "my function..." ;}
};

//在cpp文件中

myData* myData::s_pInstance(NULL);

myData::myData(){}

myData::~myData()
{
    s_pInstance = NULL;
}

const myData& myData::Instance()
{
    if (s_pInstance == NULL)
    {
        s_pInstance = new myData();
    }

    return *(s_pInstance); // want to avoid pointer as …

C++ STL"set"和"map"支持插入,擦除和查找操作的logarthmic最坏情况时间.因此,底层实现是二进制搜索树.实现set和map的一个重要问题是为迭代器类提供支持.当然,迭代器内部维护一个指向迭代器中"当前"节点的指针.困难在于有效地推进到下一个节点.

我的问题是

1. 如果"set"和"map"实现了二进制搜索树,我们如何使用迭代器类前进到下一个节点,即我们返回++或 - 即,是左子树还是右子树？

2. 一般来说,大多数STL实现BST以及如何实现++或 - 迭代器？

谢谢!

可能重复:
C++不推荐将字符串常量转换为'char*'

我有以下代码,虽然我没有复制完整的代码,因为它是巨大的.以下代码在模板类中,我收到如下警告.由于模板中的警告,我无法实例化它并从此处"实例化"错误.

警告:已弃用从字符串常量转换为'char*''

void ErrorMessageInRaphsodyCode(char* pcCompleteMessage, char* pcMessage, char* pcFileName, unsigned int RowNo)
{
//...
}


char cCompleteMessage[200];
memset(cCompleteMessage, 0x00, sizeof(cCompleteMessage));
char*cMessage = "add reorgenize failed";
ErrorMessageInRaphsodyCode(cCompleteMessage, cMessage, "omcollec.h", __LINE__);

我的问题是什么是摆脱上述警告的最佳方法？

尽管二次探测消除了主聚类，但散列到相同位置的元素将探测相同的替代单元格。这称为二级聚类。模拟结果表明，它通常不会导致每次搜索的额外探测。

以上是来自 Mark Allen Wessis 书籍的算法书籍的文本片段。

我的问题可以用例子来解释什么是次要聚类以及作者的意思是“模拟结果表明它通常导致每次搜索不到额外的探测”。

谢谢！

我正在寻找C++中的大代码库.有如下提到的线

int capacity( ) const
{
    return ( 1 << theTrees.size( ) ) - 1;
}

在这里,树是

vector<int> theTrees

什么是1 << theTrees.size( )可能试图实现的声明？假设我们的树大小为25个元素.

我正在浏览我的项目代码库,它包含库和应用程序.有些库是Dll的.代码是使用MS VS 2010在C++ for Windows中编写的.

我教Dll,我们应该编写DllMain函数,它是DLL应用程序的入口点.但在我的项目DLL"DllMain"功能不存在.

我的问题何时需要DllMain以及何时不需要？

谢谢你的时间和帮助.

我正在阅读RobertSedwick的算法书中的列表遍历.功能定义如下所示.提到有可能遍历和删除函数可以有迭代计数器部分,但traverseR不能有.我的问题为什么traverseR不能有迭代计数器部分？如果递归调用不是函数的结束,即在遍历中那么我们就不能有迭代,我的理解是对的吗？

谢谢你的时间和帮助.

void traverse(link h, void visit(link))
  { 
    if (h == 0) return;
    visit(h); 
    traverse(h->next, visit);
  }
void traverseR(link h, void visit(link))
  { 
    if (h == 0) return;
    traverseR(h->next, visit);
    visit(h); 
  }
void remove(link& x, Item v)
  { 
    while (x != 0 && x->item == v) 
      { link t = x; x = x->next; delete t; }
    if (x != 0) remove(x->next, v); 
  }

计算树的路径长度的一种有效方法是对所有k求和k的乘积和k级的节点数.

树的路径长度是所有树节点的级别的总和.路径长度可以具有如下的简单递归定义.

具有N个节点的树的路径长度是其根的子树的路径长度加上N-1的总和.

我无法遵循上面的递归定义.请用简单的例子来解释.