关于STL的一些学习,发现STL现在越来越重要了

spoiler posted @ 2011年4月17日 20:05 in ACM知识的总结及收集 , 1321 阅读

背景:首先由于我不擅长STL运用,所以专门学习了一下,所以将的也会比较肤浅了点,期待您的批阅。

1)set (集合) :这是微软帮助文档中对集合(set)的解释: “描述了一个控制变长元素序列的对象(注:set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分 量)的模板类,每一个元素包含了一个排序键(sort key)和一个值(value)。对这个序列可以进行查找、插入、删除序列中的任意一个元素,而完成这些操作的时间同这个序列中元素个数的对数成比例关 系,并且当游标指向一个已删除的元素时,删除操作无效。”
而一个经过更正的和更加实际的定义应该是:一个集合(set)是一个容器,它其中所包含 的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集 合中的元素按一定的顺序排列,并被作为集合中的实例。如果你需要一个键/值对(pair)来存储数据,map是一个更好的选择。一个集合通过一个链表来组 织,在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。该集合里存放的数都已经排好序了,并且自动删除了一些重复的元素。

样例操作:

#include<iostream>
#include<set>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    set<string>s;
    set<string>::iterator it;
    s.insert("apple");
    s.insert("appla");
    s.insert("basjk");
    s.insert("appje");
    s.insert("apale");
    s.insert("aaple");
    s.insert("abple");
    s.insert("akple");
    it=s.begin();
    while(it!=s.end()){
        cout<<*it<<" "<<endl;
        it++;
    }
    return 0;
}

输入结果是:

aaple
abple
akple
apale
appje
appla
apple
basjk

vector的介绍:

构造有四种方式:

  • 无参数 - 构造一个空的vector,
  • 数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector
  • vector(from) - 构造一个与vector from 相同的vector
  • 迭代器(start)和迭代器(end) - 构造一个初始值为[start,end)区间元素的Vector(注:半开区间).
    任意以上一种都可以。
    例如:vector<int >s(  5 ,21 ) ,这样就定义了一个包含5个21的vector;


    assign函数

    语法:
    void assign( input_iterator start, input_iterator end ); void assign( size_type num, const TYPE &val );

    assign() 函数要么将区间[start, end)的元素赋到当前vector,或者赋num个值为val的元素到vector中.这个函数将会清除掉为vector赋值以前的内容.

    at函数

    语法:
    TYPE at( size_type loc );

    at() 函数 返回当前Vector指定位置loc的元素的引用. at() 函数 比 [] 运算符更加安全, 因为它不会让你去访问到Vector内越界的元素. 例如, 考虑下面的代码:

    vector<int> v( 5, 1 ); for( int i = 0; i < 10; i++ ) { cout << "Element " << i << " is " << v[i] << endl; }
    这段代码访问了vector末尾以后的元素,这将可能导致很危险的结果.以下的代码将更加安全:
    vector<int> v( 5, 1 ); for( int i = 0; i < 10; i++ ) { cout << "Element " << i << " is " << v.at(i) << endl; }

    取代试图访问内存里非法值的作法,at() 函数能够辨别出访问是否越界并在越界的时候抛出一个异常.

  • back 函数

    语法:
    TYPE back();

    back() 函数返回当前vector最末一个元素的引用.例如:

    vector<int> v; for( int i = 0; i < 5; i++ ) { v.push_back(i); } cout << "The first element is " << v.front() << " and the last element is " << v.back() << endl;

    这段代码产生如下结果:

    The first element is 0 and the last element is 4
    相关内容: front().

    begin 函数

    语法:
    iterator begin();

    begin()函数返回一个指向当前vector起始元素的迭代器.例如,下面这段使用了一个迭代器来显示出vector中的所有元素:

    vector<int> v1( 5, 789 ); vector<int>::iterator it; for( it = v1.begin(); it != v1.end(); it++ ) cout << *it << endl;
    相关内容: end().

    capacity 函数

    语法:
    size_type capacity();

    capacity() 函数 返回当前vector在重新进行内存分配以前所能容纳的元素数量.


    clear 函数

    语法:
    void clear();

    clear()函数删除当前vector中的所有元素.


    empty 函数

    语法:
    bool empty();

    如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false.例如,以下代码清空一个vector,并按照逆序显示所有的元素:

    vector<int> v; for( int i = 0; i < 5; i++ ) { v.push_back(i); } while( !v.empty() ) { cout << v.back() << endl; v.pop_back(); }
    相关内容: size()

    end 函数

    语法:
    iterator end();

    end() 函数返回一个指向当前vector末尾元素的下一位置迭代器.注意,如果你要访问末尾元素,需要先将此迭代器自减1.

    来源:(http://blog.sina.com.cn/s/blog_66ced15f0100hu9e.html) - C++ STL Vector_老虎_晓茗_新浪博客

    相关内容: begin()


    erase 函数

    语法:
    iterator erase( iterator loc ); iterator erase( iterator start, iterator end );
    erase函数要么删作指定位置loc的元素,要么删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭代器.例如:
    // 创建一个vector,置入字母表的前十个字符 vector<char> alphaVector; for( int i=0; i < 10; i++ ) alphaVector.push_back( i + 65 ); int size = alphaVector.size(); vector<char>::iterator startIterator; vector<char>::iterator tempIterator; for( int i=0; i < size; i++ ) { tartIterator = alphaVector.begin(); alphaVector.erase( startIterator ); // Display the vector for( tempIterator = alphaVector.begin(); tempIterator != alphaVector.end(); tempIterator++ ) cout << *tempIterator; cout << endl; }
    

    这段代码将会显示如下输出:

    BCDEFGHIJ CDEFGHIJ DEFGHIJ EFGHIJ FGHIJ GHIJ HIJ IJ J
    相关内容: pop_back().

    front 函数

    语法:
    TYPE front();

    front()函数返回当前vector起始元素的引用

    相关内容: back().


    get_allocator 函数

    语法:
    allocator_type get_allocator();

    get_allocator() 函数返回当前vector的内存分配器.


    insert 函数

    语法:
    iterator insert( iterator loc, const TYPE &val ); void insert( iterator loc, size_type num, const TYPE &val ); void insert( iterator loc, input_iterator start, input_iterator end );

    insert() 函数有以下三种用法:

  • 在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
  • 在指定位置loc前插入num个值为val的元素
  • 在指定位置loc前插入区间[start, end)的所有元素 .

举例:

//创建一个vector,置入字母表的前十个字符 vector<char> alphaVector; for( int i=0; i < 10; i++ ) alphaVector.push_back( i + 65 ); //插入四个C到vector中 vector<char>::iterator theIterator = alphaVector.begin(); alphaVector.insert( theIterator, 4, 'C' ); //显示vector的内容 for( theIterator = alphaVector.begin(); theIterator != alphaVector.end(); theIterator++ ) cout << *theIterator;

这段代码将显示:

CCCCABCDEFGHIJ

max_size 函数

语法:
size_type max_size();

max_size() 函数返回当前vector所能容纳元素数量的最大值(译注:包括可重新分配内存).


pop_back

语法:
void pop_back();

pop_back()函数删除当前vector最末的一个元素,例如:

vector<char> alphaVector; for( int i=0; i < 10; i++ ) alphaVector.push_back( i + 65 ); int size = alphaVector.size(); vector<char>::iterator theIterator; for( int i=0; i < size; i++ ) { alphaVector.pop_back(); for( theIterator = alphaVector.begin(); theIterator != alphaVector.end(); theIterator++ ) cout << *theIterator; cout << endl; }

这段代码将显示以下输出:

ABCDEFGHI ABCDEFGH ABCDEFG ABCDEF ABCDE ABCD ABC AB A
相关内容: erase().

push_back 函数

语法:
void push_back( const TYPE &val );

push_back()添加值为val的元素到当前vector末尾


rbegin 函数

语法:
reverse_iterator rbegin();

rbegin函数返回指向当前vector末尾的逆迭代器.(译注:实际指向末尾的下一位置,而其内容为末尾元素的值,详见逆代器相关内容)


rend 函数

语法:
reverse_iterator rend();

rend()函数返回指向当前vector起始位置的逆迭代器.


reserve 函数

语法:
void reserve( size_type size );

reserve()函数为当前vector预留至少共容纳size个元素的空间.(译注:实际空间可能大于size)


resize 函数

语法:
void resize( size_type size, TYPE val );

resize() 函数改变当前vector的大小为size,且对新创建的元素赋值val


size 函数

语法:
size_type size();

size() 函数返回当前vector所容纳元素的数目

相关内容: empty()


swap 函数

语法:
void swap( vector &from );

swap()函数交换当前vector与vector from的元素

  •  

Avatar_small
pingf 说:
2011年4月18日 16:50

完全可以自己写......

Avatar_small
hello kity 说:
2011年4月19日 00:42

@pingf: 但是这个用起来会方便点,然后有些功能自己模拟会提高代码量 呵呵


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter