stl使用注意事项

1.怎样获取STL list中的指定元素 貌似没有list.get(i)啊？
转载自： http://topic.youkuaiyun.com/u/20110324/10/14543271-4c23-4a18-999d-64be00c2070e.html
list<int> sortlist; sortlist.push_back(3); sortlist.push_back(15); sortlist.push_back(8); sortlist.push_back(7); sortlist.sort();排序过后我怎么获取第三个元素呢 ？？
sortlist.get(3) 这个不是vector 不对的
难道只有用iter遍历吗
谢谢大家
回复：
1.恩，是的。计数遍历吧
list<int> sortlist; sortlist.push_back(3); sortlist.push_back(15); sortlist.push_back(8); sortlist.push_back(7); sortlist.sort(); list<int>::iterator iter = sortlist.begin(); for (int i=0; i<2; i++) { iter++; } cout << (*iter) << endl; //8 2.用遍历 自然没有问题 但是效率较低，看看有没有别的函数 也许不叫get 叫find之类的
3.list<int>::iterator iter = sortlist.begin();
advance(iter, n - 1);
效率和1楼是一样的是O(n)，这是链表这种数据结构本身的特性啊
4.list容器只能遍历了,如果是vector可以直接取【2】
5.如果能get(i)..那vector以后怎么混..
6.LIST是链表结构,VECTOR才类似数组,前者优势是插入删除,想在O(1)时间内定位,还是用VECTOR吧
7.list 只有front和back。中间的元素 只能是遍历了
8.只能是遍历，不过你可以用advanced函数把循环隐藏在内部，你看起来也许就不会那么不爽了。
9.list底层是链表实现的，不能直接get，只能遍历。vector是数组，所以可以用下标直接访问。
10.用遍历吧，这个估计没有别的好办法吧
11.恕我孤陋，vector有get(i)吗？不是at(i)?
12.list只能用遍历了，因为它是用指针的，查找只能用遍历


2.关于stl vector插入元素的问题
转载自： http://topic.youkuaiyun.com/u/20110324/10/14543271-4c23-4a18-999d-64be00c2070e.html
stl中的vector,可以提供随机迭代器方便的取,但是存好像并不方便啊
比如共有元素10个,我要在3号位置插入一个元素,插入完成后变成11个.
可以用的vector成员函数有, insert
但是insert需要传的参数是iterator,并不是直接的一个索引
需要这样用
insert( iterator pos , XXXelement )
不能这样用
insert( uint nIndex , XXXelement )
那岂不是我要在3号位置插入元素,还需要用索引循环一遍,先找到在3号位置的Iterator,然后才能插入
int nMaxNum = (int)m_buffer.size(); int nCurrentIndex = 0; for (vector<int>::iterator pos = m_buffer.begain(); pos != m_buffer.end(); ++pos) { //此处的nIndex即为要插入元素的位置,3号位置 if(nCurrentIndex == nIndex) { m_buffer.insert( pos , xxxxx ) } }这样也太麻烦了吧,为何不提供个直接针对索引的insert呢, <<C++标准库>>和等等网站上都没有查到
回复：
1.额，如果插入频繁那么请用list
2.vector主要用于相对稳定的数据。
楼主参考一下这个吧： http://www.cplusplus.com/reference/stl/
很经典，也很全面，还有示例代码。
3.没有一个容器说插入和随机访问都很好的。这个本来就是一对矛盾。
4.嗯，vector中删除数据的效率相对其他容器要更弱一些。
5.各位大大,我是想问vector有没有成员函数,可以方便的直接在索引位置插入元素,而不是先要找到iterator才能插入
6.额 vector的迭代器 可以直接用算术运算，你想在哪个位置插入。直接用begin()返回的迭代器加上位移量就是了。
7.vector<int>::iterator pos = vec.begin()+3; 迭代器支持算术操作的，不用for循环那么麻烦的。
8.vector<int>::iterator pos = vec.begin() + x;
你对迭代器了解不透彻，多看看C++primer 这些都是简单问题，书中讲的很清楚~
9.vector不是你用迭代器+几就会到几的,内存会越界访问的,只有push_back或者insert才能动态扩展内存.
我建议你初始化vector(length);直接固定vector大小,或者使用数组.


3.STL sort 函数对结构体的排序
转载自： http://www.cnblogs.com/kdy71107216/archive/2009/03/04/1403382.html
C语言函数中，可以用qsort 来进行 结构体数组的排序，但是如果上升到C++中，对vector<NODE>的排序 qsort 就无能为力了。。。
不过C++ <algorithm> 函数库中的sort函数可以对 结构体vector进行排序。 前提是 要对 node 进行改造
例如 一个含有四项key 值的node 如下
struct node { string name; int medal[3]; }; 要对其以medal数组 降序排序,若 medal 数组完全相等，则以 name 的字典序排序 要调用 sort 函数对 node 进行排序，则 将node 改写为 struct node { string name; int medal[3]; bool operator <(const node& other) const { if(medal[0] > other.medal[0]) return true; if(medal[0] < other.medal[0]) return false; if(medal[1] > other.medal[1]) return true; if(medal[1] < other.medal[1]) return false; if(medal[2] > other.medal[2]) return true; if(medal[2] < other.medal[2]) return false; if(name < other.name) return true; return false; } };例如在全局声明了一个vector<node> V;
则调用sort 如下 sort(V.begin(),V.end());


4.如何在STL中存储结构体指针，及释放
转载自： http://4develop.in/page/Cpp/20110811_11_30d22ff0-3a95-46fe-9de3-28a0e623a931/如何在STL中存储结构体指针及释放.html
1.修改后，代码如下：
#include <iostream> #include <list> #include <numeric> #include <algorithm> #include <cstdlib> using namespace std; typedef struct STR_TYPE { char name[32]; int num; double price; }STR_ALL, *PSTR_ALL; typedef list<PSTR_ALL> LISTSTRUCT; int main(void) { STR_ALL *stu_type = new STR_ALL; memset( stu_type, 0, sizeof(STR_ALL) ); //声明i为迭代器 LISTSTRUCT::iterator iii; LISTSTRUCT listStu; stu_type->num = 1; listStu.push_back (stu_type); cout<<"listOne.begin()--- listOne.end():"<<endl; //for (iii = listp.begin(); listp.empty(); iii++) iii = listStu.begin(); PSTR_ALL stu; stu = *iii; printf( "%d\n", stu->num ); getchar(); getchar(); cout << endl; /* //使用STL的accumulate(累加)算法 int result = accumulate(listOne.begin(), listOne.end(),0); cout<<"Sum="<<result<<endl; cout<<"------------------"<<endl;*/ }主要是概念得认清，因为list中存放的是STR_ALL的指针类型，即PSTR_ALL。而使用iterator时，iterator相当于一个指针，指向list中的成员。因此，我们可以断定iterator是指向PSTR_ALL的指针，即STR_ALL的二级指针，所以，stu = *iii;在iii之前，必须使用*获得一级指针。
2.LZ把分给我吧
#include <iostream> #include <list> #include <numeric> #include <algorithm> #include <stdlib.h> using namespace std; struct STR_TYPE { char name[32]; int num; double price; }; list<STR_TYPE*> L; void Insert(const char* name, int num, double price) { STR_TYPE* pElement = new STR_TYPE; strcpy(pElement->name, name); pElement->num = num; pElement->price = price; L.push_back(pElement); } void Del(STR_TYPE*& pElement) { if(pElement) { delete pElement; pElement = 0; } } void Print(const STR_TYPE* pElement) { cout << pElement->name << "\t" << pElement->num << "\t" << pElement->price << endl; } double Add(double r, const STR_TYPE* pA) { return r + pA->price; } int main(void) { Insert("a", 1, 1.2); Insert("b", 2, 2.4); Insert("c", 3, 3.6); for_each(L.begin(), L.end(), Print); double r = 0.0; r = accumulate(L.begin(), L.end(), r, Add); cout << "Result: " << r << endl; for_each(L.begin(), L.end(), Del); L.clear(); for_each(L.begin(), L.end(), Print); return 0; }