針對STL中的queue,list,vector頻繁訪問，即插入(尾部)與取出(頭部)操作時的效率進行了對比，從時間消耗上來看，queue最少，list與vector消耗相對較大，二者之間差別不大。附上類似分析一篇 ：http://blog.csdn.net/lsldd/article/details/7857388。本文程式碼如下：

/*
 * msg.h
 * 
 *      Author: wdmcel
 */

#ifndef MSG_H_
#define MSG_H_


#include <iostream>
#include <queue>
#include <list>
#include <vector>
using namespace std ;

template <typename T>
class msg_queue_t
{
public :
	msg_queue_t(T data_)
   {
	   m_queue.push(data_);
	   m_excption = 0;
   }

   T pop_data()
   {
	   if(0 != get_size())
	   {
	   T data = m_queue.front();
	   m_queue.pop();
	   return data;
	   }
	   throw m_excption;
   }

   T get_first_data()
   {
	   if(0 != get_size())
	   {
	   return m_queue.front();
	   }
	   throw m_excption;
   }

   T get_last_data()
   {
	   if(0 != get_size())
	   {
	   return m_queue.back();
	   }
	   throw m_excption;
   }
   void insert_data(T c);

   int get_size()
   {
	   return m_queue.size();
   }

   void show_data()
   {
	   for(int i = 1; i <= get_size(); i++)
	   {
		   T data = pop_data();
		   cout << data << "\t";
		   insert_data(data);
	   }
	   cout << endl;
   }

private:
   queue <T> m_queue;
   int m_excption;
};

template <typename T>
void  msg_queue_t<T>::insert_data(T data_)
{
	m_queue.push(data_) ;
}

template <typename T>
class msg_list_t
{
public :
	msg_list_t(T data_)
   {
		m_list.push_back(data_);
		m_excption = 0;
   }

   T pop_data()
   {
	   if(0 != get_size())
	   {
	   T data = m_list.front();
	   m_list.pop_back();
	   return data;
	   }
	   throw m_excption;
   }

   T get_first_data()
   {
	   if(0 != get_size())
	   {
	   return m_list.front();
	   }
	   throw m_excption;
   }

   T get_last_data()
   {
	   if(0 != get_size())
	   {
	     return m_list.back();
	   }
	   throw m_excption;
   }

   void insert_data(T c);

   int get_size()
   {
	   return m_list.size();
   }

   void show_data()
   {
	   for(int i = 1; i <= get_size(); i++)
	   {
		   T data = pop_data();
	   	   cout << data << "\t";
	   	   insert_data(data);
	   }
	   cout << endl;
   }
private:
   list <T> m_list;
   int m_excption;
};

template <typename T>
void  msg_list_t<T>::insert_data(T data_)
{
	m_list.push_back(data_) ;
}

template <typename T>
class msg_vector_t
{
public :
	msg_vector_t(T data_)
   {
		m_vector.push_back(data_);
		m_excption = 0;
   }

   T pop_data()
   {
	   if(0 != get_size())
	   {
	   T data = m_vector.front();
	   m_vector.pop_back();
	   return data;
	   }
	   throw m_excption;
   }

   T get_first_data()
   {
	   if(0 != get_size())
	   {
		   return m_vector.front();
	   }
   	   throw m_excption;
    }

    T get_last_data()
    {
    	if(0 != get_size())
    	{
    		return m_vector.back();
    	}
   	   throw m_excption;
    }

   void insert_data(T c);

   int get_size()
   {
	   return m_vector.size();
   }

   void show_data()
   {
	   for (int i = 0; i < get_size(); i++)
	   {
		   cout << m_vector.at(i) << "\t";
	   }
	   cout << endl;
   }
private:
   list <T> m_vector;
   int m_excption;
};

template <typename T>
void  msg_vector_t<T>::insert_data(T data_)
{
	m_vector.push_back(data_) ;
}


#endif /* MSG_H_ */
 

msg_queue_t<int> msg_queue_int(15);

		for (i = 1; i <= MOUNT; i++)
		{
			msg_queue_int.insert_data(test_int);
		}

		for (i = 1; i <= MOUNT; i++)
		{
			msg_queue_int.pop_data();
		}

		gettimeofday(&tvEnd, NULL);

		long ustime_queue = (tvEnd.tv_sec - tvStart.tv_sec) * 1000000 + tvEnd.tv_usec - tvStart.tv_usec;

		printf("ustime_queue:\t%ld\n", ustime_queue);
 

難道如同，我在文章開頭所引連結中所言：list的push_back的實現會導致內部使用大量動態記憶體分配，這個過程也相對耗時，所導致的結果麼，求回覆。