00001 /* 00002 * Licensed to the Apache Software Foundation (ASF) under one or more 00003 * contributor license agreements. See the NOTICE file distributed with 00004 * this work for additional information regarding copyright ownership. 00005 * The ASF licenses this file to You under the Apache License, Version 2.0 00006 * (the "License"); you may not use this file except in compliance with 00007 * the License. You may obtain a copy of the License at 00008 * 00009 * http://www.apache.org/licenses/LICENSE-2.0 00010 * 00011 * Unless required by applicable law or agreed to in writing, software 00012 * distributed under the License is distributed on an "AS IS" BASIS, 00013 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 00014 * See the License for the specific language governing permissions and 00015 * limitations under the License. 00016 */ 00017 00018 #ifndef _DECAF_UTIL_COLLECTIONS_H_ 00019 #define _DECAF_UTIL_COLLECTIONS_H_ 00020 00021 #include <decaf/util/Config.h> 00022 00023 #include <decaf/util/Collection.h> 00024 #include <decaf/util/Iterator.h> 00025 #include <decaf/util/ListIterator.h> 00026 #include <decaf/util/List.h> 00027 #include <decaf/lang/Pointer.h> 00028 00029 #include <vector> 00030 #include <memory> 00031 00032 namespace decaf { 00033 namespace util { 00034 00035 class DECAF_API Collections { 00036 private: 00037 00038 Collections(); 00039 Collections(const Collections&); 00040 Collections& operator= (const Collections&); 00041 00042 public: 00043 00052 template<typename E> 00053 static void reverse(List<E>& list) { 00054 int size = list.size(); 00055 decaf::lang::Pointer<ListIterator<E> > front(list.listIterator()); 00056 decaf::lang::Pointer<ListIterator<E> > back(list.listIterator(size)); 00057 00058 for (int i = 0; i < size / 2; i++) { 00059 E frontNext = front->next(); 00060 E backPrev = back->previous(); 00061 front->set(backPrev); 00062 back->set(frontNext); 00063 } 00064 } 00065 00066 }; 00067 00068 }} 00069 00070 #endif /* _DECAF_UTIL_COLLECTIONS_H_ */
1.6.1