关于jsoncpp内部排序的问题

使用jsoncpp创建文件的时候，跟添加的顺序不相同，它是按照字母表给排序过的。

虽然问题没有解决，但是找到一篇很好的文章http://wff8785.blog.163.com/blog/static/8920227020109179151766/

  json内部存储object元素是用map存储的，map的特性就是会对每次insert入的<key,value>值，按照key排序，这就要求key的类型具有<号的重载（key的类型是class）。Json::Value内部存储对象类型是用map：<CZString, Value>，CZString 是Value内部定义的字符串类型，并对<小于号做了重载。

  那目前我遇到的问题是，我要在value中插入的object对象会被安装key排序，但是我又不希望它安装key排序，我要它按照我输入的顺序给我输出。昨天纠结这个问题一天，本来以为有两个解决办法，但是我一直尝试的那个是行不通的。

   方法一：修改"<"号的的重载函数，让它始终返回true。本来兴高采烈的以为要成功了，发现结果输出的顺序是对了，可是每个key对应的值却变成了NULL。猛然反应过来，原来CZString的"<"不是map在insert的时候才调用，其他时候也是有用的。失败~~~

  方法二：禁止insert调用"<"重载函数。map类的声明函数是类似这样的：map(key, value, function)，function的默认函数是operator <()，当然，在STL中这些是用模版写好的，我还没研究过这个。知道这个方法了，可是还不知道怎么去折腾它。

  昨天在这个问题上纠结了很久，基本上吃饭想着它 睡觉想着它 坐车想着它 走路也想着它……不过是问题总会有解决办法的。现在的问题是，我要去研究下map的声明函数是个怎么回事，还有template这个东西。

  今天星期天，小妹过来鸟，又要开始奔波的一天了。

===========================

  问题终于解决了，经过的一天的纠结，原来就那么简单~~~

  class Value

{

……

public:

class JSON_API DisCmp {
    public:
        bool operator()(const CZString& s1, const CZString& s2) const {
            return true;   //不做任何处理，直接返回
        }
    };

//typedef std::map<CZString, Value> ObjectValues;   这个是原来的对象类型的声明函数

typedef std::map<CZString, Value, DisCmp> ObjectValues;   //这个是新的，用DisCmp禁用insert排序

……

}

以上，就完成了禁用了往map中插入元素的排序功能的任务。但是这个时候问题其实还没解决，而也是这个问题让我纠结了大半天。因为这个时候我输出的结果是按照我原来的插入顺序了，可是输出地值却仍然全是null。

  于是顺着这个思路下去，根据输出结果，排序的问题是解决了，而且也没有调用<号的重载，说明是赋值的时候发生问题。因为我的整个思考深度就只到这里，所以就开始怀疑源码的正确性，很显然，最后我错了……

  多亏xiaop的提醒，最后才发现可能是最后输出时候的问题。Writer类输出的时候是根据下标操作符[]进行定位数据的，而在Value中重载[]的实现，是find函数来查找。为什么find()有问题呢？

 原来map内部存储数据是用红黑树算法的，那map::find()函数查找值的时候也是根据红黑树的模式进行查找的。而我禁用了insert元素时候的排序功能，就破坏了这种结构，这个时候还用find()查找的话，当然就找不到值了。我的解决办法是，改成了使用遍历，方法如下：
const Value &
Value::operator[]( const char *key ) const
{
   JSON_ASSERT( type_ == nullValue  ||  type_ == objectValue );
   if ( type_ == nullValue )
      return null;
#ifndef JSON_VALUE_USE_INTERNAL_MAP
   CZString actualKey( key, CZString::noDuplication );
   //wangff----
   //ObjectValues::const_iterator it = value_.map_->find( actualKey );
   //由于map::find()函数是根据红黑树特性进行查找的，重写了map的insert比较方法之后，
   //便破坏了其内部的红黑树特性，因此，这里将find函数改成用遍历查找
   ObjectValues::const_iterator it;
    for (it=value_.map_->begin(); it!=value_.map_->end(); it++)
    {
        if (it->first == actualKey)
            break;
    }
    //----------------------
   if ( it == value_.map_->end() )
      return null;
   return (*it).second;
#else
   const Value *value = value_.map_->find( key );
   return value ? *value : null;
#endif
}