连续两天遇到的一道笔试题 vector和list区别
2012-10-26 22:06
197 查看
stl提供了三个最基本的容器:vector,list,deque。
vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随即存取变的非常没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除和插入。
deque是一个double-ended queue,它的具体实现不太清楚,但知道它具有以下两个特点:
它支持[]操作符,也就是支持随即存取,并且和vector的效率相差无几,它支持在两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。
因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面
的原则:
1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
3、如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
用法:
C++ 标准库 vector list map 基本使用方法 示例程序
2008年09月11日 星期四 上午 10:41
#include <set>
#include <map>
#include <vector>
#include <list>
using namespace std;
#include <assert.h>
struct Entry
{
string name;
int nomber;
};
Entry phone_book1[10];
phone_book1[0].name="aaa";
phone_book1[0].nomber=10;
///vector(有整形索引,可视为可变数组)
vector<Entry> phone_book(10);
phone_book[0].name="aaa";
phone_book[0].nomber=0;
cout<<"phone_book[0].name:"<<phone_book[0].name<<endl;
phone_book.resize(phone_book.size()+1);
phone_book[10].name="10aaa";
phone_book[10].nomber=10;
cout<<"phone_book[10].name:"<<phone_book[10].name<<endl;
///list(无索引,用于对检索要求不高,插入删除又频繁的场合)
list<Entry> lphone_book;
Entry el;
el.name="name0";//插入在起始
el.nomber=0;
lphone_book.push_front(el);
el.name="name2";//插入在最未
el.nomber=2;
lphone_book.push_back(el);
list<Entry>::iterator ip;
el.name="name1";//插入在特定位址
el.nomber=1;
ip=lphone_book.begin();
ip++;
lphone_book.insert(ip,el);
typedef list<Entry>::const_iterator LI;
for (LI i=lphone_book.begin();i!=lphone_book.end();++i)
{
const Entry& e=*i;
cout<<"list:"<<e.name<<endl;
}
///map(索引和返回值的数据类型可自定)
map<string,int> mphone_book;//用mphone_book的第一个类型的某个值去作索引时,返回第二个类型的对应值。
mphone_book["Name0"]=0;
mphone_book["Name1"]=1;
cout<<"mphone_book[\"Name0\"]:"<<mphone_book["Name1"]<<endl;
//没有得就会显示0
cout<<"mphone_book[\"hahafghjkl\"]:"<<mphone_book["haha"]<<endl;
vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
list就是数据结构中的双向链表(根据sgi stl源代码),因此它的内存空间可以是不连续的,通过指针来进行数据的访问,这个特点使得它的随即存取变的非常没有效率,因此它没有提供[]操作符的重载。但由于链表的特点,它可以以很好的效率支持任意地方的删除和插入。
deque是一个double-ended queue,它的具体实现不太清楚,但知道它具有以下两个特点:
它支持[]操作符,也就是支持随即存取,并且和vector的效率相差无几,它支持在两端的操作:push_back,push_front,pop_back,pop_front等,并且在两端操作上与list的效率也差不多。
因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面
的原则:
1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
2、如果你需要大量的插入和删除,而不关心随即存取,则应使用list
3、如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。
用法:
C++ 标准库 vector list map 基本使用方法 示例程序
2008年09月11日 星期四 上午 10:41
#include <set>
#include <map>
#include <vector>
#include <list>
using namespace std;
#include <assert.h>
struct Entry
{
string name;
int nomber;
};
Entry phone_book1[10];
phone_book1[0].name="aaa";
phone_book1[0].nomber=10;
///vector(有整形索引,可视为可变数组)
vector<Entry> phone_book(10);
phone_book[0].name="aaa";
phone_book[0].nomber=0;
cout<<"phone_book[0].name:"<<phone_book[0].name<<endl;
phone_book.resize(phone_book.size()+1);
phone_book[10].name="10aaa";
phone_book[10].nomber=10;
cout<<"phone_book[10].name:"<<phone_book[10].name<<endl;
///list(无索引,用于对检索要求不高,插入删除又频繁的场合)
list<Entry> lphone_book;
Entry el;
el.name="name0";//插入在起始
el.nomber=0;
lphone_book.push_front(el);
el.name="name2";//插入在最未
el.nomber=2;
lphone_book.push_back(el);
list<Entry>::iterator ip;
el.name="name1";//插入在特定位址
el.nomber=1;
ip=lphone_book.begin();
ip++;
lphone_book.insert(ip,el);
typedef list<Entry>::const_iterator LI;
for (LI i=lphone_book.begin();i!=lphone_book.end();++i)
{
const Entry& e=*i;
cout<<"list:"<<e.name<<endl;
}
///map(索引和返回值的数据类型可自定)
map<string,int> mphone_book;//用mphone_book的第一个类型的某个值去作索引时,返回第二个类型的对应值。
mphone_book["Name0"]=0;
mphone_book["Name1"]=1;
cout<<"mphone_book[\"Name0\"]:"<<mphone_book["Name1"]<<endl;
//没有得就会显示0
cout<<"mphone_book[\"hahafghjkl\"]:"<<mphone_book["haha"]<<endl;
相关文章推荐
- 阿里笔试题-------ArrayList和LinkedList的区别,ArrayList与Vector区别
- 一道java笔试题目:Vector和ArrayList的区别
- 【那些年遇到过的面试题】list和vector有什么区别
- java 笔试题: arraylist vector linkedlist 区别
- ArrayList、LinkedList和Vector 的区别
- c++中list和vector的区别
- java的List接口的实现类 ArrayList,LinkedList,Vector 的区别
- vector,map,list,queue区别
- Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别
- C++ list, vector, map, set 区别与用法比较
- vector(容器)、list(列表)、deque(双向队列)的区别与比较
- C++面试题:list和vector有什么区别?
- List、Map、Set的理解(LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用)
- Java Vector ArrayList LinkedList 区别
- Java中ArrayList、Vector与LinkedList有什么区别
- list与vector的区别
- ArrayList/Vector/LinkedList 区别与用法
- stl容器区别: vector list deque set map-底层实现
- LinkedList、ArrayList、 Vector的区别和详解
- JAVA中的vector,arraylist,linkedlist有什么共同点及区别?