如何优雅的写C++代码 Obotcha介绍(ArrayList类)

    一提起动态数组，写过C++的同学可能马上会反应过来，std::vector可以实现相同的功能。的确，vector功能和动态数组基本类似。但是，操作起来就没有java的ArrayList来的方便。下面我们先看一下vector的数据移除处理：

std::vector<int>::iterator iter=std::find(a.begin(),a.end(),3);
a.erase(iter);

额，怎么说呢。这个删除其实很简单，先查找获得一个迭代器，然后再移除。可能有更加简便的方法，但是！！！但是！！！你上网上去找，基本都是上面的例子。为什么？关键点就是处理没有高度聚合，所有的针对vector的操作没有全部集中在一起。Obotcha的ArrayList实际上就是在std::vector上封装了一层操作，将各种常用的动态数据操作都集合起来。我们看一下简单的ArrayList的操作：

//添加
ArrayList<TestData1> clist = createArrayList<TestData1>();
TestData1 t1 = createTestData1();
clist->add(t1);

//删除
int result = clist->remove(tt1);

//查找
int index = clist->indexOf(t1);

使用上会比C++的vector更加简洁。而且方法都集中在了ArrayList这个类中，如果你的ide支持C++ 联想查找功能，你只要键入->后，IDE就能显示出所有的方法（个人推荐使用visual studio code）。非常方便。

    接下来，我们看一下ArrayList实际上的实现方法，以remove为例子：

inline int remove(T val) {
        typename vector<T>::iterator result = find(elements.begin( ), elements.end( ),val);
        if(result != elements.end()) {
            elements.erase(result);
            return result - elements.begin();
        }

        return -1;
}

代码上可以看到，实际上就是一个查找得到iterator，然后删除。没有什么创新的地方～～。呵呵。

PS：

最近在看faceboot的proxygen，看到里面很多地方用了facebook自己的folly，感觉不错，

推荐大家去看一下！！！。哈哈。最后打个广告，如果有小伙伴对Obotcha感兴趣的，可以添加我的qq：48624070.

附ArrayList的代码路径：

https://github.com/wangsun1983/Obotcha/blob/master/util/include/ArrayList.hpp