Lo mejor es que publiques por lo menos la parte del código donde insertas los elementos, así es difícil detectar el problema.
 
Por ejemplo insertando 2 elementos y utilizando clear():   
Código C++:
Ver original- #include <iostream> 
- #include <vector> 
- #include <map> 
- #include <utility> 
-   
- using namespace std; 
-   
- int main(){ 
-     typedef vector<int> intVector; 
-     typedef pair<int, intVector> myPair; 
-   
-     multimap<float, myPair> p2; 
-     p2.insert(pair<float, myPair>(0, myPair(0, intVector(10)))); 
-     p2.insert(pair<float, myPair>(0, myPair(1, intVector(10)))); 
-     cout << "before clear, size is " << p2.size() << endl; 
-     p2.clear(); 
-     cout << "after clear, size is " << p2.size() << endl; 
-   
-     return 0; 
- }