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_ABSTRACTSET_H_ 00019 #define _DECAF_UTIL_ABSTRACTSET_H_ 00020 00021 #include <decaf/util/Config.h> 00022 #include <decaf/lang/exceptions/UnsupportedOperationException.h> 00023 #include <decaf/lang/exceptions/NullPointerException.h> 00024 #include <decaf/lang/exceptions/IllegalArgumentException.h> 00025 #include <decaf/lang/Iterable.h> 00026 #include <decaf/util/Iterator.h> 00027 #include <decaf/util/Set.h> 00028 #include <memory> 00029 00030 namespace decaf { 00031 namespace util { 00032 00045 template<typename E > 00046 class AbstractSet : public virtual decaf::util::Set<E>, 00047 public virtual decaf::util::AbstractCollection<E> { 00048 public: 00049 00050 virtual ~AbstractSet() {} 00051 00067 virtual bool removeAll(const Collection<E>& collection) { 00068 00069 bool result = false; 00070 if (this->size() <= collection.size()) { 00071 00072 std::auto_ptr<Iterator<E> > iter(this->iterator()); 00073 while (iter->hasNext()) { 00074 if (collection.contains(iter->next())) { 00075 iter->remove(); 00076 result = true; 00077 } 00078 } 00079 00080 } else { 00081 00082 std::auto_ptr<Iterator<E> > iter(collection.iterator()); 00083 while (iter->hasNext()) { 00084 result = this->remove(iter->next()) || result; 00085 } 00086 } 00087 00088 return result; 00089 } 00090 00091 }; 00092 00093 }} 00094 00095 #endif /* _DECAF_UTIL_ABSTRACTSET_H_ */
1.6.1